AMPL+CPLEX How to generate all feasible solutions

734 views
Skip to first unread message

Tommy

unread,
Mar 24, 2010, 10:09:14 PM3/24/10
to AMPL Modeling Language
I am using AMPL+CPLEX to solve a MIP problem. I want to see all
feasible solutions. But right now I can only get optimal solution.
Which option should I use to get all feasible solutions (not only
objective value)? Thanks!

Robert Fourer

unread,
Mar 25, 2010, 12:49:56 PM3/25/10
to am...@googlegroups.com, Tommy
CPLEX does not incorporate an algorithm for generating all feasible
solutions to a MIP. At best you can use the "solution pool" feature to
generate a few of the feasible solutions that were found; see "Directives to
Manage the Solution Pool" on pages 72-73 of
www.ampl.com/BOOKLETS/amplcplex110userguide.pdf. Use AMPL's display command
to view the values of the variables in each solution.

Bob Fourer
4...@ampl.com

Reply all
Reply to author
Forward
0 new messages