Integer program with bimodular matrix
Optimization and Control
2008-12-10 v3
Abstract
This paper has been accepted for publication in Discrete Optimization.
Cite
@article{arxiv.0805.2386,
title = {Integer program with bimodular matrix},
author = {S. I. Veselov and A. Ju. Chirkov},
journal= {arXiv preprint arXiv:0805.2386},
year = {2008}
}
Comments
This paper has been withdrawn
Related papers
View all related →
Optimization and Control · Mathematics
Congruency-Constrained TU Problems Beyond the Bimodular Case
Martin Nägele, Richard Santiago, Rico Zenklusen
2023-04-26
Optimization and Control · Mathematics
Mixed Integer Reformulations of Integer Programs and the Affine TU-dimension of a Matrix
Jörg Bader, Robert Hildebrand, Robert Weismantel, Rico Zenklusen
2017-04-14
Optimization and Control · Mathematics
A Polyhedral Approach to Bisubmodular Function Minimization
Qimeng Yu, Simge Kucukyavuz
2020-09-30
Optimization and Control · Mathematics
On Integrality in Semidefinite Programming for Discrete Optimization
Frank de Meijer, Renata Sotirov
2023-11-09
Mathematical Software · Computer Science
Modular SIMD arithmetic in Mathemagix
Joris van der Hoeven, Grégoire Lecerf, Guillaume Quintin
2014-07-15
Algebraic Geometry · Mathematics
An algorithm for computing implicit equations of bigraded rational surfaces
Nicolas Botbol
2010-07-22
Data Structures and Algorithms · Computer Science
Efficient algorithms for robust submodular maximization under matroid constraints
Sebastian Pokutta, Mohit Singh, Alfredo Torrico
2018-07-26
Data Structures and Algorithms · Computer Science
An Improved Integer Modular Multiplicative Inverse (modulo $2^w$)
Jeffrey Hurchalla
2022-04-26
Number Theory · Mathematics
A Reduction Algorithm for Hilbert Modular Groups
Fredrik Stromberg
2021-11-29
Combinatorics · Mathematics
Integer programs with nearly totally unimodular matrices: the cographic case
Manuel Aprile, Samuel Fiorini, Gwenaël Joret, Stefan Kober +3
2026-01-23
Optimization and Control · Mathematics
Algebraic Recipes for Integer Programming
Bernd Sturmfels
2007-05-23
Optimization and Control · Mathematics
Bilevel Mixed-Integer Linear Program with Binary Tender
Bo Zhou, Ruiwei Jiang, Siqian Shen
2025-09-03
Optimization and Control · Mathematics
A note on the Lovasz-Schrijver Semidefinite Programming Relaxation for Binary Integer Programs
Pietro Paparella
2012-08-21
Data Structures and Algorithms · Computer Science
Totally $\Delta$-modular IPs with two non-zeros in most rows
Stefan Kober
2025-03-19
Quantum Physics · Physics
An Optimization for Qubiter
Robert R. Tucci
2007-05-23
Combinatorics · Mathematics
Integer programs with bounded subdeterminants and two nonzeros per row
Samuel Fiorini, Gwenaël Joret, Stefan Weltge, Yelena Yuditsky
2025-01-31
Optimization and Control · Mathematics
A Note on Non-Degenerate Integer Programs with Small Sub-Determinants
Stephan Artmann, Friedrich Eisenbrand, Christoph Glanzer, Timm Oertel +2
2016-04-01
Optimization and Control · Mathematics
Set System Approximation for Binary Integer Programs: Reformulations and Applications
Ningji Wei
2025-11-18
Optimization and Control · Mathematics
Polynomial algorithm for the disjoint bilinear programming problem with an acute-angled polytope for a disjoint subset
Dmitrii Lozovanu
2025-02-13
Symbolic Computation · Computer Science
Implementations of efficient univariate polynomial matrix algorithms and application to bivariate resultants
Seung Gyu Hyun, Vincent Neiger, Éric Schost
2019-05-14
Data Structures and Algorithms · Computer Science
Space-Efficient Algorithm for Integer Programming with Few Constraints
Lars Rohwedder, Karol Węgrzycki
2024-09-06
Quantum Physics · Physics
A Faster Quantum Algorithm for Semidefinite Programming via Robust IPM Framework
Baihe Huang, Shunhua Jiang, Zhao Song, Runzhou Tao +1
2023-02-08
Logic in Computer Science · Computer Science
ILP Modulo Theories
Panagiotis Manolios, Vasilis Papavasileiou
2013-04-09
Data Structures and Algorithms · Computer Science
Bicriteria Submodular Maximization
Moran Feldman, Alan Kuhnle
2025-07-15
Optimization and Control · Mathematics
Approximate Multiparametric Mixed-integer Convex Programming
Danylo Malyuta, Behcet Acikmese
2019-06-12