Journal of applied mathematics & informatics
- Volume 26 Issue 1_2
- /
- Pages.283-290
- /
- 2008
- /
- 2734-1194(pISSN)
- /
- 2234-8417(eISSN)
AN IMPROVED COMBINATORIAL OPTIMIZATION ALGORITHM FOR THE THREE-DIMENSIONAL LAYOUT PROBLEM WITH BEHAVIORAL CONSTRAINTS
- Jun, Tie (College of Science, Dalian Nationalities University) ;
- Wang, Jinzhi (Department of Applied Mathematics, Dalian University of Technology) ;
- Feng, Enmin (College of Science, Dalian Nationalities University)
- Published : 2008.01.30
Abstract
This paper is motivated by the problem of fitting a group of cuboids into a simplified rotating vessel of the artificial satellite. Here we introduce a combinatorial optimization model which reduces the three-dimensional layout problem with behavioral constraints to a finite enumeration scheme. Moreover, a global combinatorial optimization algorithm is described in detail, which is an improved graph-theoretic heuristic.