library for polynomially constrained
mixed-integer programming

polip :: contents / contributors / instances / archive / bibliography

Open  squfl010-040persp

Problem typeMINLPLib2
Objective sensemin
Variables810  (10 binary, 0 general integer, 800 continuous)
Nonlinear variables800
Nonlinear constraints400
Linear nonzeros1610
Nonlinear nonzeros800
Download squfl010-040persp.pip.gz squfl010-040persp.gms.gz squfl010-040persp.mod.gz
Best known solutionsqufl010-040persp.sol.gz
Best known objective240.599
Best known bound240.597
FormulatorStefan Vigerske
DonatorStefan Vigerske
References GuenluekLeeWeismantel2007 GuenluekLinderoth2010 GuenluekLinderoth2012
Links MINLP Library 2
Additional information Separable quadratic uncapacitated facility location problem. A set of customers, each having unit demand, has to be satisfied by open facilities. The objective is to minimize the sum of the fixed cost for operating facilities and the shipping cost which is proportional to the square of the quantity delivered to each customer. Perspective reformulation of squfl010-040. Application: Facility Location

© by maintainers  |     |  imprint