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