A branch-and-price algorithm for the two-dimensional vector packing problem with piecewise linear cost function

2017 ◽  
Vol 260 (1) ◽  
pp. 70-80 ◽  
Author(s):  
Qian Hu ◽  
Wenbin Zhu ◽  
Hu Qin ◽  
Andrew Lim
Keyword(s):  
Cost Function ◽  
Piecewise Linear ◽  
Packing Problem ◽  
Two Dimensional ◽  
Dimensional Vector ◽  
Branch And Price ◽  
Linear Cost ◽  
Price Algorithm

The two-dimensional vector packing problem with piecewise linear cost function

Omega ◽  
2015 ◽  
Vol 50 ◽  
pp. 43-53 ◽  
Author(s):  
Qian Hu ◽  
Andrew Lim ◽  
Wenbin Zhu
Keyword(s):  
Cost Function ◽  
Piecewise Linear ◽  
Packing Problem ◽  
Two Dimensional ◽  
Dimensional Vector ◽  
Linear Cost

A branch-and-price algorithm for the two-dimensional vector packing problem

2020 ◽  
Vol 281 (1) ◽  
pp. 25-35 ◽  
Author(s):  
Lijun Wei ◽  
Minghui Lai ◽  
Andrew Lim ◽  
Qian Hu
Keyword(s):  
Packing Problem ◽  
Two Dimensional ◽  
Dimensional Vector ◽  
Branch And Price ◽  
Price Algorithm

A branch-and-price algorithm for the two-dimensional level strip packing problem

4OR ◽  
2007 ◽  
Vol 6 (4) ◽  
pp. 361-374 ◽  
Author(s):  
Andrea Bettinelli ◽  
Alberto Ceselli ◽  
Giovanni Righini
Keyword(s):  
Packing Problem ◽  
Two Dimensional ◽  
Branch And Price ◽  
Strip Packing ◽  
Price Algorithm

A Branch-and-Price Algorithm for the Bin Packing Problem with Conflicts

2011 ◽  
Vol 23 (3) ◽  
pp. 404-415 ◽  
Author(s):  
Samir Elhedhli ◽  
Lingzi Li ◽  
Mariem Gzara ◽  
Joe Naoum-Sawaya
Keyword(s):  
Bin Packing ◽  
Packing Problem ◽  
Branch And Price ◽  
Bin Packing Problem ◽  
Price Algorithm

A branch-and-price algorithm for the Steiner tree packing problem

2002 ◽  
Vol 29 (3) ◽  
pp. 221-241 ◽  
Author(s):  
Gue-woong Jeong ◽  
Kyungsik Lee ◽  
Sungsoo Park ◽  
Kyungchul Park
Keyword(s):  
Steiner Tree ◽  
Packing Problem ◽  
Branch And Price ◽  
Steiner Tree Packing ◽  
Tree Packing ◽  
Price Algorithm

THE TWO-DIMENSIONAL PACKING PROBLEM FOR IRREGULAR OBJECTS

2004 ◽  
Vol 13 (03) ◽  
pp. 429-448 ◽  
Author(s):  
PING CHEN ◽  
ZHAOHUI FU ◽  
ANDREW LIM ◽  
BRIAN RODRIGUES
Keyword(s):  
Genetic Algorithms ◽  
Basic Problem ◽  
Piecewise Linear ◽  
Three Dimensional ◽  
Packing Problem ◽  
Two Dimensional ◽  
Linear Representations ◽  
Rectangular Packing ◽  
Work Done ◽  
Cutting Problems

Packing and cutting problems arise in a wide variety of industrial situations. The basic problem is that of determining a good arrangement of objects in a region without any overlap. Much research has been done on two and three dimensional rectangular packing while there has been little work done on irregular packing. In this work, we study the two-dimensional irregular packing problem and provide heuristic solutions which use rectilinear and piecewise-linear representations of objects. These heuristics include Genetic Algorithms and Tabu Search. Experimentation gives good results.

scholarly journals A new nonlinear model for the two-dimensional rectangle packing problem

2013 ◽  
Vol 93 (107) ◽  
pp. 95-107
Author(s):  
Aleksandar Savic ◽  
Jozef Kratica ◽  
Vladimir Filipovic
Keyword(s):  
Nonlinear Programming ◽  
Piecewise Linear ◽  
Packing Problem ◽  
Linear Formulation ◽  
Mixed Integer ◽  
Two Dimensional ◽  
Programming Formulation ◽  
Real Numbers ◽  
Rectangle Packing ◽  
Rectangle Packing Problem

This paper deals with the rectangle packing problem, of filling a big rectangle with smaller rectangles, while the rectangle dimensions are real numbers. A new nonlinear programming formulation is presented and the validity of the formulation is proved. In addition, two cases of the problem are presented, with and without rotation of smaller rectangles by 90?. The mixed integer piecewise linear formulation derived from the model is given, but with a simple form of the objective function.

Reverse 1-centre problem on trees under convex piecewise-linear cost function

Optimization ◽  
2021 ◽  
pp. 1-18
Author(s):  
Javad Tayyebi ◽  
Ali Reza Sepasian
Keyword(s):  
Cost Function ◽  
Piecewise Linear ◽  
Linear Cost
Sign in / Sign up

Export Citation Format

Share Document