An Optimization Model for the Strip-packing Problem and Its Augmented Lagrangian Method

来源 :东北数学：英文版 | 被引量 : 0次 | 上传用户：jia1987_LOVE

【摘要】

：

<正> This paper formulates a two-dimensional strip packing problem as a non-linear programming(NLP)problem and establishes the first-order optimality con-dition

【作者】

：

于洪霞张宏伟张立卫

【机构】

：

DepartmentofMathematicsandPhysics,DepartmentofAppliedMathematics

【出处】

：

东北数学：英文版

【发表日期】

：

2006年4期

【关键词】

：

排样装箱问题优化模型扩展拉格朗日法一阶最优条件 strip-packing problem augmented lagrangian method f

【基金项目】

：

State Foundation of Ph. D Units of China （2003-05） under Grant 20020141013 and the NNSF （10471015） of Liaoning Province, China.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

<正> This paper formulates a two-dimensional strip packing problem as a non-linear programming(NLP)problem and establishes the first-order optimality con-ditions for the NLP problem.A numerical algorithm for solving this NLP problemis given to find e

其他文献

构造群可除设计的某些方法

期刊

构造群可除设计组合设计BIB设计SRGD设计

一类多重奇异积分算子

期刊

奇异积分算子傅里叶变换估计积分算子L-P理论

试谈消化性溃疡治疗方法的临床观察

目的观察探讨治疗消化性溃疡方法的临床疗效。方法回顾性分析2011年2月~2013年2月我院收治的84例消化性溃疡患者的临床资料,将其随机均分为两组,对照组42例:采用口服甲硝唑片

期刊

消化性溃疡奥美拉唑院治疗方案临床观察

Geometric Characterizations for Subgroups of PU（1, n; C）

In this paper, we discuss non-elementary subgroups and discontinuoussubgroups of PU(1, n; C), and give their geometric characterizations.

期刊

等积球体非初等子群不连续性复数域自同构isometric sphere non-elementary subgroup discontinuity

ZnO纳米颗粒锚定的亚微米碳纤维的制备及其吸波性能

使用静电纺丝技术结合水热法制备了表面锚定ZnO纳米颗粒的亚微米碳纤维(ZnO/SDCFs)复合物,并详细研究了反应溶液的pH值对复合物的结构、组成、电磁特性和吸波性能的影响。结

期刊

碳纤维ZnO纳米粒子静电纺丝水热合成微波吸收性能carbon fibersZnOnanoparticleselectrospinninghydrot

2020私有云平台创新排行榜

从曾经的铁公基到今天的新基建,作为整个社会运转的基础,公共基础设施的逐步完善为大数据、云计算以及人工智能等科技创新服务提供了土壤。同时,由于社会需求差异和企业本身

期刊

科技创新服务私有云需求差异公共基础设施云计算人工智能公有云混合云

Wu Wen-tsün Formulae for the Blending of Pipe Surfaces

One of the central questions in CAGD is blending of pipe surfaces. Wu Wen-tsün the problem by using the characteristic set method and derived a sufficient

期刊

混合物二次曲面几何连续性计算机辅助设计Blending Quadratic surface Geometric continuity

山东分行营业部完善专项机制夯实客户基础

通讯员翟世勇报道农业银行山东分行营业部始终坚持把客户基础建设作为立行之基、发展之本，着力健全客户发展机制，深入实施“扩户提质”工程，优化客户结构。截至2014年末，该部人

报纸

无穷维算子代数中的Jordan标准型理论

Let B(H) be the algebra of bounded linear operators acting on a separable Hilbert space H.An operator T in B(H) is said to be strongly irreducible (see [1]), de

期刊

无穷维算子代数Jordan标准型理论有界线性算子HILBERT空间strongly irreducible operator (SI) decompo

Herz-type Hardy Space Estimates for Multilinear Operators with Dini Kernels

In this paper, the authors study the multilinear operators with Dini Kernel and obtain their boundedness from Herz spaces to Herz-type Hardy spaces. Moreover, t

期刊

多线性算子齐次赫兹空间非齐次哈迪空间Dini核multilinear operator Herz-type Hardy space Herz spa

An Optimization Model for the Strip-packing Problem and Its Augmented Lagrangian Method

与本文相关的学术论文