Packing ellipsoids by nonlinear optimization

被引：0
|
作者：
E. G. Birgin
R. D. Lobato
J. M. Martínez
机构：
[1] University of São Paulo,Department of Computer Science, Institute of Mathematics and Statistics
[2] State University of Campinas,Department of Applied Mathematics, Institute of Mathematics, Statistics, and Scientific Computing
来源：
Journal of Global Optimization | 2016年 / 65卷
关键词：
Cutting and packing ellipsoids; Nonlinear programming; Models; Numerical experiments;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, continuous and differentiable nonlinear programming models and algorithms for packing ellipsoids in the n-dimensional space are introduced. Two different models for the non-overlapping and models for the inclusion of ellipsoids within half-spaces and ellipsoids are presented. By applying a simple multi-start strategy combined with a clever choice of starting guesses and a nonlinear programming local solver, illustrative numerical experiments are presented.
引用
收藏
页码：709 / 743
页数：34
相关论文
共 50 条
  • [31] Nonlinear neutral inclusions: assemblages of coated ellipsoids
    Bolanos, Silvia Jimenez
    Vernescu, Bogdan
    ROYAL SOCIETY OPEN SCIENCE, 2015, 2 (04):
  • [32] Outer enclosures of nonlinear mapping with degenerate ellipsoids
    Louedec, M.
    Jaulin, L.
    Viel, C.
    IFAC PAPERSONLINE, 2024, 58 (05): : 7 - 12
  • [33] Orthogonal packing of rectangular items within arbitrary convex regions by nonlinear optimization
    Birgin, E. G.
    Martinez, J. M.
    Nishihara, F. H.
    Ronconi, D. P.
    COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (12) : 3535 - 3548
  • [34] Effect of optimization methods on Hansen solubility ellipsoids
    Weng, Ming
    JOURNAL OF APPLIED POLYMER SCIENCE, 2017, 134 (12)
  • [35] Linear and nonlinear properties for a dilute suspension of coated ellipsoids
    Zhang, W.
    Ji, M.
    Liu, D. H.
    PHYSICS LETTERS A, 2009, 373 (31) : 2729 - 2733
  • [36] Detecting redundancy in optimization problems over intersection of ellipsoids
    Jibrin, Shafiu
    Journal of Interdisciplinary Mathematics, 2002, 5 (02) : 183 - 194
  • [37] An Algorithm for the Circle-packing Problem via Extended Sequence-pair with Nonlinear Optimization
    Morinaga, Shuhei
    Ohta, Hidenori
    Nakamori, Mario
    WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, WCECS 2013, VOL II, 2013, Ao, : 1222 - 1227
  • [38] Controlled invariance of ellipsoids: linear vs. nonlinear feedback
    Hu, TS
    Lin, ZL
    SYSTEMS & CONTROL LETTERS, 2004, 53 (3-4) : 203 - 210
  • [39] Packing Optimization for Cargo Containers
    Yano, Natsuko
    Morinaga, Takashi
    Saito, Tsutomu
    2008 PROCEEDINGS OF SICE ANNUAL CONFERENCE, VOLS 1-7, 2008, : 3328 - +
  • [40] Packing Optimization for Digital Fabrication
    Dritsas, Stylianos
    Kalvo, Raul
    Sevtsuk, Andres
    ECAADE 2013: COMPUTATION AND PERFORMANCE, VOL 1, 2013, : 655 - 664
12345