Exact algorithms for multiobjective linear optimization problems with integer variables: A state of the art survey
We provide a comprehensive overview of the literature of algorithmic approaches for
multiobjective mixed‐integer and integer linear optimization problems. More precisely, we …
multiobjective mixed‐integer and integer linear optimization problems. More precisely, we …
[图书][B] Undergraduate Texts in Mathematics
In Chapter 1, we have seen how the algebra of the polynomial rings k [x1,..., xn] and the
geometry of affine algebraic varieties are linked. In this chapter, we will study the method of …
geometry of affine algebraic varieties are linked. In this chapter, we will study the method of …
[图书][B] Computing the continuous discretely: Integer-point enumeration in polyhedra
The world is continuous, but the mind is discrete. David Mumford We seek to bridge some
critical gaps between various? elds of mathematics by studying the interplay between the …
critical gaps between various? elds of mathematics by studying the interplay between the …
[图书][B] The diophantine Frobenius problem
JLR Alfonsín - 2005 - books.google.com
During the early part of the last century, Ferdinand Georg Frobenius (1849-1917) raised he
following problem, known as the Frobenius Problem (FP): given relatively prime positive …
following problem, known as the Frobenius Problem (FP): given relatively prime positive …
[HTML][HTML] Effective lattice point counting in rational convex polytopes
JA De Loera, R Hemmecke, J Tauzer… - Journal of symbolic …, 2004 - Elsevier
This paper discusses algorithms and software for the enumeration of all lattice points inside
a rational convex polytope: we describe LattE, a computer package for lattice point …
a rational convex polytope: we describe LattE, a computer package for lattice point …
[图书][B] Integer points in polyhedra
A Barvinok - 2008 - books.google.com
This is a self-contained exposition of several core aspects of the theory of rational polyhedra
with a view towards algorithmic applications to efficient counting of integer points, a problem …
with a view towards algorithmic applications to efficient counting of integer points, a problem …
[图书][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 …
discrete optimization. The influence that geometric algorithms have in optimization was …
Some general results in combinatorial enumeration
M Klazar - Permutation patterns, 2010 - books.google.com
This survey article is devoted to general results in combinatorial enumeration. The first part
surveys results on growth of hereditary properties of combinatorial structures. These include …
surveys results on growth of hereditary properties of combinatorial structures. These include …
Parametric integer programming algorithm for bilevel mixed integer programs
We consider discrete bilevel optimization problems where the follower solves an integer
program with a fixed number of variables. Using recent results in parametric integer …
program with a fixed number of variables. Using recent results in parametric integer …
The many aspects of counting lattice points in polytopes
JA De Loera - Mathematische Semesterberichte, 2005 - Springer
A wide variety of topics in pure and applied mathematics involve the problem of counting the
number of lattice points inside a convex bounded polyhedron, for short called a polytope …
number of lattice points inside a convex bounded polyhedron, for short called a polytope …