Exact algorithms for multiobjective linear optimization problems with integer variables: A state of the art survey

P Halffmann, LE Schäfer, K Dächert… - Journal of Multi …, 2022 - Wiley Online Library
We provide a comprehensive overview of the literature of algorithmic approaches for
multiobjective mixed‐integer and integer linear optimization problems. More precisely, we …

[图书][B] Using algebraic geometry

DA Cox, J Little, D O'shea - 2005 - books.google.com
In recent years, the discovery of new algorithms for dealing with polynomial equations,
coupled with their implementation on fast inexpensive computers, has sparked a minor …

[图书][B] Triangulations: structures for algorithms and applications

J De Loera, J Rambau, F Santos - 2010 - books.google.com
Triangulations presents the first comprehensive treatment of the theory of secondary
polytopes and related topics. The text discusses the geometric structure behind the …

Algebraic algorithms for sampling from conditional distributions

P Diaconis, B Sturmfels - The Annals of statistics, 1998 - projecteuclid.org
We construct Markov chain algorithms for sampling from discrete exponential families
conditional on a sufficient statistic. Examples include contingency tables, logistic regression …

Binomial ideals

D Eisenbud, B Sturmfels - 1996 - projecteuclid.org
Introduction. It is notoriously difficult to deduce anything about the structure of an ideal or
scheme by directly examining its defining polynomials. A notable exception is that of …

The C 3 Theorem and a D 2 Algorithm for Large Scale Stochastic Mixed-Integer Programming: Set Convexification

S Sen, JL Higle - Mathematical Programming, 2005 - Springer
This paper considers the two-stage stochastic integer programming problem, with an
emphasis on instances in which integer variables appear in the second stage. Drawing …

[图书][B] Algebraic and geometric ideas in the theory of discrete optimization

It is undeniable that geometric ideas have been very important to the foundations of modern
discrete optimization. The influence that geometric algorithms have in optimization was …

Short rational generating functions for lattice point problems

A Barvinok, K Woods - Journal of the American Mathematical Society, 2003 - ams.org
We prove that for any fixed $ d $ the generating function of the projection of the set of integer
points in a rational $ d $-dimensional polytope can be computed in polynomial time. As a …

Solving stochastic programs with integer recourse by enumeration: A framework using Gröbner basis

R Schultz, L Stougie, MH Van Der Vlerk - Mathematical Programming, 1998 - Springer
In this paper we present a framework for solving stochastic programs with complete integer
recourse and discretely distributed right-hand side vector, using Gröbner basis methods …

Variation of cost functions in integer programming

B Sturmfels, RR Thomas - Mathematical Programming, 1997 - Springer
We study the problem of minimizing c· x subject to A· x= b. x≥ 0 and x integral, for a fixed
matrix A. Two cost functions c and c′ are considered equivalent if they give the same …