FPTAS for mixed-integer polynomial optimization with a fixed number of variables

被引：2
|
作者：
De Loera, J. A. [1 ]
Hemmecke, R. [2 ]
Koeppe, M. [2 ]
Weismantel, R. [2 ]
机构：
[1] Univ Calif Davis, Dept Math, Davis, CA 95616 USA
[2] Otto von Guericke Univ, FMA IMO, D-39106 Magdeburg, Germany
来源：
PROCEEDINGS OF THE SEVENTHEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS | 2006年
关键词：
D O I：
10.1145/1109557.1109638
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We show the existence of an FPTAS for the problem of maximizing a non-negative polynomial over mixed-integer sets in convex polytopes, when the number of variables is fixed.
引用
收藏
页码：743 / +
页数：2
相关论文
共 50 条
  • [31] Split cuts for robust mixed-integer optimization
    Haus, Utz-Uwe
    Pfeuffer, Frank
    OPERATIONS RESEARCH LETTERS, 2012, 40 (03) : 165 - 171
  • [32] Polyhedral approximation in mixed-integer convex optimization
    Miles Lubin
    Emre Yamangil
    Russell Bent
    Juan Pablo Vielma
    Mathematical Programming, 2018, 172 : 139 - 168
  • [33] MISO: mixed-integer surrogate optimization framework
    Juliane Müller
    Optimization and Engineering, 2016, 17 : 177 - 203
  • [34] Minotaur: a mixed-integer nonlinear optimization toolkit
    Ashutosh Mahajan
    Sven Leyffer
    Jeff Linderoth
    James Luedtke
    Todd Munson
    Mathematical Programming Computation, 2021, 13 : 301 - 338
  • [35] Global optimization of mixed-integer nonlinear problems
    Adjiman, CS
    Androulakis, IP
    Floudas, CA
    AICHE JOURNAL, 2000, 46 (09) : 1769 - 1797
  • [36] Fuzzy Programming for Mixed-Integer Optimization Problems
    Lin, Yung-Chin
    Lin, Yung-Chien
    Su, Kuo-Lan
    Lin, Wei-Cheng
    Chen, Tsing-Hua
    PROCEEDINGS OF THE SIXTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 16TH '11), 2011, : 261 - 264
  • [37] Information complexity of mixed-integer convex optimization
    Basu, Amitabh
    Jiang, Hongyi
    Kerger, Phillip
    Molinaro, Marco
    MATHEMATICAL PROGRAMMING, 2025, 210 (1-2) : 3 - 45
  • [38] Information Complexity of Mixed-Integer Convex Optimization
    Basu, Amitabh
    Jiang, Hongyi
    Kerger, Phillip
    Molinaro, Marco
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, IPCO 2023, 2023, 13904 : 1 - 13
  • [39] MISO: mixed-integer surrogate optimization framework
    Mueller, Juliane
    OPTIMIZATION AND ENGINEERING, 2016, 17 (01) : 177 - 203
  • [40] Evolutionary Mixed-Integer Optimization with Explicit Constraints
    Hong, Yuan
    Arnold, Dirk V.
    PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, GECCO 2023, 2023, : 822 - 830
12345