POLIP

library for polynomially constrained
mixed-integer programming


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

Open  squfl020-050persp

Namesqufl020-050persp
Classificationc|cc|d2
Problem typeMINLPLib2
Description
Objective sensemin
Variables2020  (20 binary, 0 general integer, 2000 continuous)
Nonlinear variables2000
Constraints1050
Nonlinear constraints1000
Linear nonzeros4019
Nonlinear nonzeros2000
Download squfl020-050persp.pip.gz squfl020-050persp.gms.gz squfl020-050persp.mod.gz
Best known solutionsqufl020-050persp.sol.gz
Best known objective230.202
Best known bound230.199
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 squfl020-050. Application: Facility Location

© by maintainers  |     |  imprint