Solving the Two-Dimensional Packing Problem With m-M Calculus
Yugoslav journal of operations research, Tome 21 (2011) no. 1, p. 93
Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
This paper considers the two dimensional rectangular packing problem. The
mathematical formulation is based on the optimization of a non-linear function with
piecewise linear constraints with a small number of real variables. The presented method
of m-M calculus finds all optimal solutions on small instances. Computational
performance is good on smaller instances.
Classification :
90C30, 90C56
Keywords: Key words: Non-linear optimization, m-M calculus, two dimensional packing.
Keywords: Key words: Non-linear optimization, m-M calculus, two dimensional packing.
@article{YJOR_2011_21_1_a6,
author = {Aleksandar Savi\'c and Tijana \v{S}ukilovi\'c and Vladimir Filipovi\'c},
title = {Solving the {Two-Dimensional} {Packing} {Problem} {With} {m-M} {Calculus}},
journal = {Yugoslav journal of operations research},
pages = {93 },
year = {2011},
volume = {21},
number = {1},
language = {en},
url = {http://geodesic.mathdoc.fr/item/YJOR_2011_21_1_a6/}
}
TY - JOUR AU - Aleksandar Savić AU - Tijana Šukilović AU - Vladimir Filipović TI - Solving the Two-Dimensional Packing Problem With m-M Calculus JO - Yugoslav journal of operations research PY - 2011 SP - 93 VL - 21 IS - 1 UR - http://geodesic.mathdoc.fr/item/YJOR_2011_21_1_a6/ LA - en ID - YJOR_2011_21_1_a6 ER -
Aleksandar Savić; Tijana Šukilović; Vladimir Filipović. Solving the Two-Dimensional Packing Problem With m-M Calculus. Yugoslav journal of operations research, Tome 21 (2011) no. 1, p. 93 . http://geodesic.mathdoc.fr/item/YJOR_2011_21_1_a6/