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 条
  • [41] Disjunctive cuts in Mixed-Integer Conic Optimization
    Andrea Lodi
    Mathieu Tanneau
    Juan-Pablo Vielma
    Mathematical Programming, 2023, 199 : 671 - 719
  • [42] Disjunctive cuts in Mixed-Integer Conic Optimization
    Lodi, Andrea
    Tanneau, Mathieu
    Vielma, Juan-Pablo
    MATHEMATICAL PROGRAMMING, 2023, 199 (1-2) : 671 - 719
  • [43] Fuzzy programming for mixed-integer optimization problems
    Lin Y.-C.
    Lin Y.-C.
    Su K.-L.
    Lin W.-C.
    Chen T.-H.
    Artificial Life and Robotics, 2011, 16 (2) : 174 - 177
  • [44] New algorithms for mixed-integer dynamic optimization
    Bansal, V
    Sakizlis, V
    Ross, R
    Perkins, JD
    Pistikopoulos, EN
    COMPUTERS & CHEMICAL ENGINEERING, 2003, 27 (05) : 647 - 668
  • [45] Minotaur: a mixed-integer nonlinear optimization toolkit
    Mahajan, Ashutosh
    Leyffer, Sven
    Linderoth, Jeff
    Luedtke, James
    Munson, Todd
    MATHEMATICAL PROGRAMMING COMPUTATION, 2021, 13 (02) : 301 - 338
  • [46] Modeling without categorical variables: a mixed-integer nonlinear program for the optimization of thermal insulation systems
    Kumar Abhishek
    Sven Leyffer
    Jeffrey T. Linderoth
    Optimization and Engineering, 2010, 11 : 185 - 212
  • [47] Global methods for dynamic optimization and mixed-integer dynamic optimization
    Chachuat, Benoit
    Singer, Adam B.
    Barton, Paul I.
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2006, 45 (25) : 8373 - 8392
  • [48] Modeling without categorical variables: a mixed-integer nonlinear program for the optimization of thermal insulation systems
    Abhishek, Kumar
    Leyffer, Sven
    Linderoth, Jeffrey T.
    OPTIMIZATION AND ENGINEERING, 2010, 11 (02) : 185 - 212
  • [49] Facets of a mixed-integer bilinear covering set with bounds on variables
    Rahman, Hamidur
    Mahajan, Ashutosh
    JOURNAL OF GLOBAL OPTIMIZATION, 2019, 74 (03) : 417 - 442
  • [50] Facets of a mixed-integer bilinear covering set with bounds on variables
    Hamidur Rahman
    Ashutosh Mahajan
    Journal of Global Optimization, 2019, 74 : 417 - 442
12345