Algebraic and geometric ideas in the theory of discrete optimization
From MaRDI portal
Publication:4904855
Recommendations
Cited in
(66)- Combinatorial \(n\)-fold integer programming and applications
- Enumeration and unimodular equivalence of empty delta-modular simplices
- scientific article; zbMATH DE number 4020848 (Why is no real title available?)
- Lower bounds on the graver complexity of M-fold matrices
- Petri Net Reductions for Counting Markings
- Sampling lattice points in a polytope: a Bayesian biased algorithm with random updates
- Factorization length distribution for affine semigroups. II: Asymptotic behavior for numerical semigroups with arbitrarily many generators
- On the Column Number and Forbidden Submatrices for \(\Delta\)-Modular Matrices
- From combinatorial optimization to real algebraic geometry and back
- Construction of all polynomial relations among Dedekind eta functions of level \(N\)
- The fiber dimension of a graph
- Equivariant lattice bases
- A guide to conic optimisation and its applications
- Sublinear circuits for polyhedral sets
- Scheduling meets n-fold integer programming
- Algebra and discrete mathematics 2. Linear optimization, graphs and algorithms, algebraic structures and general algebra with applications
- The complexity landscape of decompositional parameters for ILP
- Monomial Tropical Cones for Multicriteria Optimization
- A polyhedral model of partitions with bounded differences and a bijective proof of a theorem of Andrews, Beck, and Robbins
- High-multiplicity \(N\)-fold IP via configuration LP
- Efficient solutions for weight-balanced partitioning problems
- Discrete midpoint convexity
- Faster algorithms for sparse ILP and hypergraph multi-packing/multi-cover problems
- Composable computation in discrete chemical reaction networks
- Normal Forms and Unfoldings for Local Dynamical Systems
- Geometry of the Minimal Solutions of a Linear Diophantine Equation
- A Parameterized Strongly Polynomial Algorithm for Block Structured Integer Programs
- Factorization length distribution for affine semigroups. III: Modular equidistribution for numerical semigroups with arbitrarily many generators
- \textsc{Sagbi} combinatorics of maximal minors and a \textsc{Sagbi} algorithm
- Parity binomial edge ideals
- Quadratic diameter bounds for dual network flow polyhedra
- Bouquet algebra of toric ideals
- An algebraic-perturbation variant of Barvinok's algorithm
- Data loci in algebraic optimization
- Ameso optimization: a relaxation of discrete midpoint convexity
- On the length of monotone paths in polyhedra
- Solving MIPs via scaling-based augmentation
- The complexity landscape of decompositional parameters for ILP: programs with few global variables and constraints
- Pivot rules for circuit-augmentation algorithms in linear optimization
- On lattice point counting in \(\varDelta\)-modular polyhedra
- Real Algebraic Geometry and Optimization
- Toric fiber products versus Segre products
- Nonlinear discrete optimization. An algorithmic theory
- Foundations of discrete optimization: in transition from linear to non-linear models and methods
- An exact algebraic \(\epsilon \)-constraint method for bi-objective linear integer programming based on test sets
- Convexity and its applications in discrete and continuous optimization (to appear)
- The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
- Integer programming in parameterized complexity: five miniatures
- ALGEBRAIC AND GEOMETRIC PROPERTIES OF LATTICE WALKS WITH STEPS OF EQUAL LENGTH
- Enumerating integer points in polytopes with bounded subdeterminants
- scientific article; zbMATH DE number 3847209 (Why is no real title available?)
- Geometric decision procedures and the VC dimension of linear arithmetic theories
- A polyhedral model for enumeration and optimization over the set of circuits
- Existence of unimodular triangulations -- positive results
- Short Presburger Arithmetic Is Hard
- Evaluating and tuning \(n\)-fold integer programming
- On Augmentation Algorithms for Linear and Integer-Linear Programming: From Edmonds--Karp to Bland and Beyond
- Polyhedral omega: a new algorithm for solving linear Diophantine systems
- Heat-bath random walks with Markov bases
- Tight complexity lower bounds for integer linear programming with few constraints
- About the Complexity of Two-Stage Stochastic IPs
- Comments on: Recent progress on the combinatorial diameter of polytopes and simplicial complexes
- Empowering the configuration-IP: new PTAS results for scheduling with setup times
- Reciprocal class of jump processes
- Computing with an algebraic-perturbation variant of Barvinok's algorithm
- Combinatorial \(n\)-fold integer programming and applications
This page was built for publication: Algebraic and geometric ideas in the theory of discrete optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4904855)
