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 条
  • [21] Mixed-Integer Optimization with Constraint Learning
    Maragno, Donato
    Wiberg, Holly
    Bertsimas, Dimitris
    Birbil, S. . Ilker
    den Hertog, Dick
    Fajemisin, Adejuyigbe O.
    OPERATIONS RESEARCH, 2023,
  • [22] Global optimization of signomial mixed-integer nonlinear programming problems with free variables
    Tsai, Jung-Fa
    Lin, Ming-Hua
    JOURNAL OF GLOBAL OPTIMIZATION, 2008, 42 (01) : 39 - 49
  • [23] Online Mixed-Integer Optimization in Milliseconds
    Bertsimas, Dimitris
    Stellato, Bartolomeo
    INFORMS JOURNAL ON COMPUTING, 2022, 34 (04) : 2229 - 2248
  • [24] Integer polynomial optimization in fixed dimension
    De Loera, JA
    Hemmecke, R
    Köppe, M
    Weismantel, R
    MATHEMATICS OF OPERATIONS RESEARCH, 2006, 31 (01) : 147 - 153
  • [25] Generalized Nash Equilibrium Problems with Mixed-Integer Variables
    Hark, Tobias
    Schwarz, Julian
    WEB AND INTERNET ECONOMICS, WINE 2021, 2022, 13112 : 552 - 552
  • [26] Algorithms for generalized potential games with mixed-integer variables
    Simone Sagratella
    Computational Optimization and Applications, 2017, 68 : 689 - 717
  • [27] Generalized Nash equilibrium problems with mixed-integer variables
    Harks, Tobias
    Schwarz, Julian
    MATHEMATICAL PROGRAMMING, 2025, 209 (1-2) : 231 - 277
  • [28] Algorithms for generalized potential games with mixed-integer variables
    Sagratella, Simone
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2017, 68 (03) : 689 - 717
  • [29] A Distributed Algorithm for Demand Response With Mixed-Integer Variables
    Mhanna, Sleiman
    Chapman, Archie C.
    Verbic, Gregor
    IEEE TRANSACTIONS ON SMART GRID, 2016, 7 (03) : 1754 - 1755
  • [30] Polyhedral approximation in mixed-integer convex optimization
    Lubin, Miles
    Yamangil, Emre
    Bent, Russell
    Vielma, Juan Pablo
    MATHEMATICAL PROGRAMMING, 2018, 172 (1-2) : 139 - 168