IJPAM: Volume 41, No. 6 (2007)
THE OPTIMALITY CONDITIONS OF A NONLINEAR
PROGRAMMING MODEL FOR THE PROBLEM
OF PACKING TRIANGLES
PROGRAMMING MODEL FOR THE PROBLEM
OF PACKING TRIANGLES
Hong-Xia Yu
Department of Mathematics and Physics
Shanghai University of Electric Power
Shanghai, 200090, P.R. CHINA
e-mail: yuhongxialx@yahoo.com.cn
Department of Mathematics and Physics
Shanghai University of Electric Power
Shanghai, 200090, P.R. CHINA
e-mail: yuhongxialx@yahoo.com.cn
Abstract.This paper considers a special two-dimensional strip packing
problem in which the items to be packed are triangles. By the
separation theory we formulate this problem as a nonlinear
programming problem and establish the first-order optimality
conditions for the NLP problem on the basis of
quasidifferentiable theory.
Received: July 19, 2007
AMS Subject Classification: 90C30, 90C90
Key Words and Phrases: strip-packing problem, separation theory, first-order optimality conditions
Source: International Journal of Pure and Applied Mathematics
ISSN: 1311-8080
Year: 2007
Volume: 41
Issue: 6
