Convex integer minimization in fixed dimension

Timm Oertel; Christian Wagner; Robert Weismantel

Convex integer minimization in fixed dimension

Optimization and Control 2012-03-20 v1

Authors: Timm Oertel , Christian Wagner , Robert Weismantel

Abstract

We show that minimizing a convex function over the integer points of a bounded convex set is polynomial in fixed dimension.

Keywords

convex analysis convex geometry polynomial theory

Cite

@article{arxiv.1203.4175,
  title  = {Convex integer minimization in fixed dimension},
  author = {Timm Oertel and Christian Wagner and Robert Weismantel},
  journal= {arXiv preprint arXiv:1203.4175},
  year   = {2012}
}

Comments

submitted

Related papers

View all related →

Optimization and Control · Mathematics

Integer Polynomial Optimization in Fixed Dimension

Jesús A. De Loera, Raymond Hemmecke, Matthias Köppe, Robert Weismantel

2017-01-03

Analysis of PDEs · Mathematics

Area Minimizing Sets Subject to a Volume Constraint in a Convex Set

Edward Stredulinsky, William P. Ziemer

2007-05-23

Combinatorics · Mathematics

Enumerating integer points in polytopes with bounded subdeterminants

Hongyi Jiang, Amitabh Basu

2021-08-12

Optimization and Control · Mathematics

The Quadratic Graver Cone, Quadratic Integer Minimization, and Extensions

Jon Lee, Shmuel Onn, Lyubov Romanchuk, Robert Weismantel

2014-05-08

Optimization and Control · Mathematics

On Certain Properties of Convex Functions

Miel Sharf, Daniel Zelazo

2017-03-21

Optimization and Control · Mathematics

On Some Generalized Polyhedral Convex Constructions

Nguyen Ngoc Luan, Jen-Chih Yao, Nguyen Dong Yen

2017-05-22

Optimization and Control · Mathematics

On the Set of Possible Minimizers of a Sum of Convex Functions

Moslem Zamani, François Glineur, Julien M. Hendrickx

2024-03-11

Computational Geometry · Computer Science

A bound on a convexity measure for point sets

Danny Rorabaugh

2014-09-16

Optimization and Control · Mathematics

On unbounded polyhedral convex set optimization problems

Niklas Hey, Andreas Löhne

2023-04-25

Analysis of PDEs · Mathematics

Minimization of the buckling load of a clamped plate with perimeter constraint

Michele Carriero, Simone Cito, Antonio Leaci

2023-07-07

Functional Analysis · Mathematics

Polynomial valuations on convex functions and their maximal extensions

Jonas Knoerr, Jacopo Ulivelli

2024-08-14

Optimization and Control · Mathematics

Minimum L1-distance projection onto the boundary of a convex set: Simple characterization

Hans J. H. Tuenter

2007-05-23

Optimization and Control · Mathematics

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

Jesús A. De Loera, Raymond Hemmecke, Matthias Köppe, Robert Weismantel

2017-01-03

Optimization and Control · Mathematics

Approximations of unbounded convex projections and unbounded convex sets

Gabriela Kováčová, Birgit Rudloff

2024-12-11

Functional Analysis · Mathematics

On Extend the Domain of (Co)convex Polynomial

Malik Saad Al-Muhja, Amer Himza Almyaly

2020-01-22

Analysis of PDEs · Mathematics

Optimal sets for a class of minimization problems with convex constraints

Chiara Bianchini, Antoine Henrot

2010-12-22

Optimization and Control · Mathematics

A polynomial algorithm for minimizing discrete convic functions in fixed dimension

S. I. Veselov, D. V. Gribanov, N. Yu. Zolotykh, A. Yu. Chirkov

2020-11-03

Information Theory · Computer Science

Convex Optimization on Functionals of Probability Densities

Tomohiro Nishiyama

2020-03-17

Complex Variables · Mathematics

Extensions of bounded holomorphic functions on the tridisk

Lukasz Kosinski, John McCarthy

2017-11-29

Optimization and Control · Mathematics

A solution method for arbitrary polyhedral convex set optimization problems

Andreas Löhne

2024-09-27

Optimization and Control · Mathematics

Mirror-Descent Methods in Mixed-Integer Convex Optimization

Michel Baes, Timm Oertel, Christian Wagner, Robert Weismantel

2012-09-05

Optimization and Control · Mathematics

Convex quadratic sets and the complexity of mixed integer convex quadratic programming

Alberto Del Pia

2024-02-06

Optimization and Control · Mathematics

The polarization hierarchy for polynomial optimization over convex bodies, with applications to nonnegative matrix rank

Martin Plávala, Laurens T. Ligthart, David Gross

2024-06-17

Optimization and Control · Mathematics

Mixed-integer convex representability

Miles Lubin, Ilias Zadik, Juan Pablo Vielma

2017-06-20

Optimization and Control · Mathematics

Unique Minimizers and the Representation of Convex Envelopes in Locally Convex Vector Spaces

Thomas Ruf, Bernd Schmidt

2023-03-23