Hello all, my name is Pavan and I am trying to model 2D-Cutting Stock Problem using AMPL.

The model formulation seems non-linear. Please can anyone suggest me any open source solvers for solving non-linear optimization problem in AMPL?

Thanks in advance.

asked 04 Dec '11, 09:38

Pavan's gravatar image

accept rate: 0%

retagged 04 Dec '11, 11:37

fbahr's gravatar image

fbahr ♦

Solvers that Work with AMPL [ampl.com] gives a (complete?) listing of "solvers that work with AMPL" (as you might have guessed).

Most prominently, CPLEX and Gurobi - which both are not OSL'ed, but - if you're eligible for an academic license - "free" (of charge). Afaik, the same is true for LOQO and OOQP.

If none of those fits your needs, you may try COIN-OR projects Bonmin/CBC (MINLP) and Ipopt (NLP).

[PS: Hans Mittelmann's Benchmark of commercial and other (QC)QP solvers]


answered 04 Dec '11, 09:54

fbahr's gravatar image

fbahr ♦
accept rate: 13%

edited 05 Dec '11, 04:11

Thank you for your input

(05 Dec '11, 01:48) Pavan

Is it possible your problem can be viewed as a cumulative scheduling task?

If so, this may help you get started with a free solver, Gecode, or you may consider the free to academia solver, Comet. Both appear to have built in support for cumulative scheduling.


answered 04 Dec '11, 23:28

Carleton's gravatar image

accept rate: 0%

Interesting perspective. One of my constraints is for identifying the non-dominating pattern and yeah, this can be a scheduling problem. I will have a look anyways. Thank you

(05 Dec '11, 01:51) Pavan
Your answer
toggle preview

Follow this question

By Email:

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



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



Asked: 04 Dec '11, 09:38

Seen: 6,609 times

Last updated: 05 Dec '11, 04:11

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