I am working with a very large dataset, typically dealing with a few millions of combinations. I want to solve the assignment problem.(maximise the sum) I had tried solving it on a small test set using adagio::assignment, clue::solve_LSAP

I wasnt able to successfully install the "lpSolve" package on my system, threw some segmentation fault

Wanted to know which of these is faster or any other method which does it faster.

Thanks....

asked 24 Oct '14, 14:35

abcdef's gravatar image

abcdef
1112
accept rate: 0%


Take a look at:

> CRAN Task View: Optimization and Mathematical Programming

In addition to the lpSolve package [and the specialized solvers you mentioned], you can choose – in the "realm" of OSS – from glpkAPI and Rsymphony; and, furthermore, "major players" from the commercial domain [CPLEX, Gurobi, MOSEK] also provide interfaces to their solvers [hint: you might want to check if you're eligible for an academic license – or, if you are not, try to get hold of an evaluation copy].

link

answered 24 Oct '14, 15:21

fbahr's gravatar image

fbahr ♦
4.6k716
accept rate: 13%

edited 24 Oct '14, 15:34

link

answered 24 Oct '14, 19:27

erwin's gravatar image

erwin
40113
accept rate: 10%

For an open-source option, check https://projects.coin-or.org/Clp.

link

answered 25 Oct '14, 17:00

Matthew%20Saltzman's gravatar image

Matthew Salt... ♦
4.7k310
accept rate: 17%

Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "Title")
  • image?![alt text](/path/img.jpg "Title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Tags:

×231
×190
×101

Asked: 24 Oct '14, 14:35

Seen: 2,572 times

Last updated: 25 Oct '14, 17:00

OR-Exchange! Your site for questions, answers, and announcements about operations research.