17

Is there a tool that reads any linear optimization problem (for example an .lp or .mps file), converts it to the dual problem and prints the dual problem?

Laurent Perron
  • 2,690
  • 1
  • 6
  • 18
JaBe
  • 491
  • 3
  • 11

2 Answers2

8

I recommend having a look at the most recent developments around JuMP. They have developed two interesting packages this year:

  • MathOptFormat.jl, that allows to import/export optimization problem in MPS, LP, CBF, etc...
  • Dualization.jl, that allows to dualize automatically any optimization problem in conic form

You can find here a Julia script that takes as input a MPS file and output the dual problem in a LP file.

However, I get some problems with MathOptFormat, as this package is not yet able to import LP files... Still a work in progress I guess!

fpacaud
  • 1,501
  • 6
  • 7
6

The link includes an online converter from primal to dual linear programs. The downside is you need to input all the coefficients and variables into the pre-defined form on the webpage.

Oguz Toragay
  • 8,652
  • 2
  • 13
  • 41
  • 3
    Here is another similar calculator: http://www.mathstools.com/section/main/simplex_online_calculator#.XZT_T0ZKhPZ - but the one you posted seems much easier to use – dxb Oct 02 '19 at 19:51
  • 1
    The link from the answer also accepts the problem pasted in a text format. Which text format is this? It's not lp or mps. – JaBe Oct 05 '19 at 12:14