[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