Cover Image

A New Algorithm for Computing Integer Hulls of 2D Polyhedral Sets

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Mukherjee, Chirantan
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Computational Geometry Discrete Mathematics Optimization and Control 52B20, 52C07, 90C10, 68W30
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank
by: Oki, Taihei, et al.
Published: (2022)

Circuit and Graver Walks and Linear and Integer Programming
by: Onn, Shmuel
Published: (2024)

The Subspace Flatness Conjecture and Faster Integer Programming
by: Reis, Victor, et al.
Published: (2023)

Degree Sequence Optimization and Extremal Degree Enumerators
by: Onn, Shmuel
Published: (2024)

Lower bounds and integrality gaps in simplicial decomposition
by: Ellison, Matthew
Published: (2024)

From approximate to exact integer programming
by: Dadush, Daniel, et al.
Published: (2022)

General Constrained Matrix Optimization
by: Garner, Casey, et al.
Published: (2024)

Spectrally Constrained Optimization
by: Garner, Casey, et al.
Published: (2023)

Critical moments of slices and slabs of the cube (and other polyhedral norms)
by: Brandenburg, Marie-Charlotte, et al.
Published: (2026)

Unimodular polytopes and column number bounds on polytopal totally unimodular matrices via Seymour's decomposition theorem
by: Nill, Benjamin
Published: (2024)

Growth Forms of Tilings
by: Hilgers, Peter, et al.
Published: (2025)

Regular matchstick graphs on the sphere
by: Swanepoel, Konrad J.
Published: (2025)

RA-DCA: A Randomized Active-Set DCA for Directional Stationarity in Max-Structured DC Programs
by: Niu, Yi-Shuai
Published: (2026)

Exposed extreme rays of the SONC cone
by: Dressler, Mareike, et al.
Published: (2025)

Topological Drawings meet Classical Theorems from Convex Geometry
by: Bergold, Helena, et al.
Published: (2020)

A Speed-up for Helsgaun's TSP Heuristic by Relaxing the Positive Gain Criterion
by: Ammann, Sabrina C. L., et al.
Published: (2024)

The Generalized Double Pouring Problem: Analysis, Bounds and Algorithms
by: Jäger, Gerold, et al.
Published: (2025)

Symmetric Domino Tilings of Aztec Diamonds
by: Paul, Pravakar, et al.
Published: (2024)

Rigidity of polytopes with edge length and coplanarity constraints
by: Himmelmann, Matthias, et al.
Published: (2025)

Efficient Decomposition of Forman-Ricci Curvature on Vietoris-Rips Complexes and Data Applications
by: de Souza, Danillo Barros, et al.
Published: (2025)

Weighted domination models and randomized heuristics
by: Dijkstra, Lukas, et al.
Published: (2022)

Stochastic versus Deterministic in Stochastic Gradient Descent
by: Li, Runze, et al.
Published: (2025)

A Heuristic Alternating Direction Method of Multipliers Framework for Distributed and Centralized Tree-Constrained Optimization: Applications to Hop-Constrained Spanning Tree Multicommodity Flow Design
by: Mokhtari, Yacine
Published: (2025)

Sparsity and integrality gap transference bounds for integer programs
by: Aliev, Iskander, et al.
Published: (2023)

A note on the no-$(d+2)$-on-a-sphere problem
by: Suk, Andrew, et al.
Published: (2024)

Saddle Networks: Structure-Preserving Architectures for Convex-Concave Functions
by: Warin, Xavier
Published: (2026)

Convex polytopes in restricted point sets in $\mathbb{R}^d$
by: Bukh, Boris, et al.
Published: (2022)

Bounding the density of spherical polygon packings
by: Filho, Fernando Mário de Oliveira, et al.
Published: (2026)

Stable gradient-adjusted root mean square propagation on least squares problem
by: Li, Runze, et al.
Published: (2024)

Supermodular Maximization with Cardinality Constraints
by: Chen, Xujin, et al.
Published: (2025)

Obtuse almost-equiangular sets
by: Bachoc, Christine, et al.
Published: (2025)

The Best Ways to Slice a Polytope
by: Brandenburg, Marie-Charlotte, et al.
Published: (2023)

High-precision linear minimization is no slower than projection
by: Woodstock, Zev
Published: (2025)

Linear Threshold for Oertel's Conjecture on the Mixed-Integer Volume
by: Cheng, Hongyu, et al.
Published: (2026)

Empty simplices of large width
by: Doolittle, Joseph, et al.
Published: (2021)

The Real Tropical Geometry of Neural Networks
by: Brandenburg, Marie-Charlotte, et al.
Published: (2024)

Packing, Hitting, and Colouring Squares
by: Caoduro, Marco, et al.
Published: (2022)

Generalized Reduced Jacobian Method
by: Maghri, M. El, et al.
Published: (2025)

Tropical Bisectors and Carlini-Wagner Attacks
by: Grindstaff, Gillian, et al.
Published: (2025)

Integral bases, perfect matchings, and the Petersen graph
by: Abdi, Ahmad, et al.
Published: (2025)