POLIP

library for polynomially constrained
mixed-integer programming


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

Open  squfl040-080persp

Namesqufl040-080persp
Classificationc|cc|d2
Problem typeMINLPLib2
Description
Objective sensemin
Variables6440  (40 binary, 0 general integer, 6400 continuous)
Nonlinear variables6400
Constraints3280
Nonlinear constraints3200
Linear nonzeros12837
Nonlinear nonzeros6400
Download squfl040-080persp.pip.gz squfl040-080persp.gms.gz squfl040-080persp.mod.gz
Best known solutionsqufl040-080persp.sol.gz
Best known objective263.899
Best known bound110.842
Originator
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 squfl040-080. Application: Facility Location

© by maintainers  |     |  imprint