An efficient deterministic optimization approach for rectangular packing problems
From MaRDI portal
Publication:2868912
DOI10.1080/02331934.2011.625029zbMath1278.49041MaRDI QIDQ2868912
Pei-Chun Wang, Jung-Fa Tsai, Ming-Hua Lin
Publication date: 19 December 2013
Published in: Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/02331934.2011.625029
65K05: Numerical mathematical programming methods
90C90: Applications of mathematical programming
90C26: Nonconvex programming, global optimization
90C30: Nonlinear programming
49M37: Numerical methods based on nonlinear programming
Related Items
Global optimization for the three-dimensional open-dimension rectangular packing problem, Solving packing problems by a distributed global optimization algorithm, An effective logarithmic formulation for piecewise linearization requiring no inequality constraint, Deterministic model for customized pilot manufacture production with various backplane sizes, A global optimization approach for solving three-dimensional open dimension rectangular packing problems
Cites Work
- Modeling disjunctive constraints with a logarithmic number of binary variables and constraints
- Recent advances on two-dimensional bin packing problems
- A new heuristic algorithm for rectangle packing
- An integer programming model for two- and three-stage two-dimensional cutting stock problems
- Global optimization of signomial mixed-integer nonlinear programming problems with free variables
- An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem
- Two-dimensional packing problems: a survey
- Approximately global optimization for assortment problems using piecewise linearization techniques
- Application of a mixed simulated annealing-genetic algorithm heuristic for the two-dimensional orthogonal packing problem
- Models and bounds for two-dimensional level packing problems
- A new constraint programming approach for the orthogonal packing problem
- An improved typology of cutting and packing problems
- A cutting-plane approach for the two-dimensional orthogonal non-guillotine cutting problem
- A new exact method for the two-dimensional orthogonal packing problem
- A hybrid genetic algorithm-heuristic for a two-dimensional orthogonal packing problem
- Exact and Asymptotically Exact Solutions for a Class of Assortment Problems
- An Exact Algorithm for Higher-Dimensional Orthogonal Packing
- Mathematical model and solution method of optimization problem of placement of rectangles and circles taking into account special constraints
- A Combinatorial Characterization of Higher-Dimensional Orthogonal Packing
- A fast algorithm for assortment optimization problems
