[Cbc] markshare1 mip2003 problem
Lou Hafer
lou at cs.sfu.ca
Tue Jun 19 12:04:54 EDT 2007
Rolf,
The market share problems are a notoriously difficult class of problems
which require some relatively exotic techniques (basis reduction) to solve.
See, for example
http://miplib.zib.de/contrib/Markshare/
K. Aardal, R.E. Bixby, C.A.J. Hurkens, A.K. Lenstra, and J.W. Smeltink "Market
split and basis reduction: towards a solution of the Cornuéjols-Dawande
instances" INFORMS J. Comput. 12, No. 3, pp. 192-202, 2000.
Lou
More information about the Cbc
mailing list