POLIP

library for polynomially constrained
mixed-integer programming


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

Open  AnKeVa_2005_70dept_set1

NameAnKeVa_2005_70dept_set1
Classificationnc|bc|d2
Problem typequadratic_linear_ordering
Descriptionsingle-row facility layout problem modeled as a quadratic linear ordering problem
Objective sensemin
Variables2416  (2415 binary, 0 general integer, 1 continuous)
Nonlinear variables1
Constraints109480
Nonlinear constraints1
Linear nonzeros328440
Nonlinear nonzeros108766
Download AnKeVa_2005_70dept_set1.pip.gz AnKeVa_2005_70dept_set1.gms.gz AnKeVa_2005_70dept_set1.mod.gz AnKeVa_2005_70dept_set1.zpl.gz
Best known solution
Best known objective1543098
Best known bound1474588.6
Originator
FormulatorUlrike Pagacz
Donatortaken from FLP Database | University of Waterloo
References AnjosKenningsVannelli2005
Links FLP Database | University of Waterloo
Additional informationAn instance of the single-row facility layout problem is formally defined by n one-dimensional facilities with given positive lengths and pairwise non-negative weights. The objective is to arrange the facilities so as to minimize the total weighted sum of the center-to-center distances between all pairs of facilities. This problem can be modeled as a quadratic objective over linear ordering variables.

© by maintainers  |     |  imprint