help-glpk
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Help-glpk] Using MIP to get a less-than-optimal solution?


From: Philip Warner
Subject: [Help-glpk] Using MIP to get a less-than-optimal solution?
Date: Thu, 15 Apr 2004 22:25:21 +1000


This may be a silly question, but is it possible to get GLPK to give a faster, less-than-optimal solution to a problem?

eg. if I have an optimal (non-integer) LP solution, and am happy with any integer solution that is at most 20% more expensive, can I use MIP to find it?



----------------------------------------------------------------
Philip Warner                    |     __---_____
Albatross Consulting Pty. Ltd.   |----/       -  \
(A.B.N. 75 008 659 498)          |          /(@)   ______---_
Tel: (+61) 0500 83 82 81         |                 _________  \
Fax: (+61) 03 5330 3172          |                 ___________ |
Http://www.rhyme.com.au          |                /           \|
                                 |    --________--
PGP key available upon request,  |  /
and from pgp.mit.edu:11371 |/




reply via email to

[Prev in Thread] Current Thread [Next in Thread]