On Burdet and Johnson's Algorithm for Integer Programming
Optimization and Control
2014-10-30 v1
Abstract
In this paper, some deficiencies of a method proposed by Burdet and Johnson in 1977 for solving integer programming problems are discussed. Examples where the algorithm fails to solve the IP and ways to fix these errors are given.
Cite
@article{arxiv.1410.7810,
title = {On Burdet and Johnson's Algorithm for Integer Programming},
author = {Babak Moazzez and Kevin Cheung},
journal= {arXiv preprint arXiv:1410.7810},
year = {2014}
}
Related papers
View all related →
Quantum Physics · Physics
Integer Programming Using A Single Atom
Kapil Goswami, Peter Schmelcher, Rick Mukherjee
2024-07-31
Optimization and Control · Mathematics
Algebraic Recipes for Integer Programming
Bernd Sturmfels
2007-05-23
Artificial Intelligence · Computer Science
A Survey for Solving Mixed Integer Programming via Machine Learning
Jiayi Zhang, Chang Liu, Junchi Yan, Xijun Li +2
2022-03-08
Artificial Intelligence · Computer Science
Advances in Bayesian Network Learning using Integer Programming
Mark Bartlett, James Cussens
2015-03-24
Quantum Physics · Physics
Integer programming techniques for minor-embedding in quantum annealers
David E. Bernal, Kyle E. C. Booth, Raouf Dridi, Hedayat Alghassi +2
2019-12-23
Machine Learning · Computer Science
On Integer Programming for the Binarized Neural Network Verification Problem
Woojin Kim, James R. Luedtke
2025-10-03
Data Structures and Algorithms · Computer Science
Iterative Rounding for the Closest String Problem
Jing-Chao Chen
2011-05-12
Data Structures and Algorithms · Computer Science
On the Optimality of Pseudo-polynomial Algorithms for Integer Programming
Fedor V. Fomin, Fahad Panolan, M. S. Ramanujan, Saket Saurabh
2018-07-18
Optimization and Control · Mathematics
Parametric Integer Programming in Fixed Dimension
Friedrich Eisenbrand, Gennady Shmonin
2008-01-29
Robotics · Computer Science
Integer Programming as a General Solution Methodology for Path-Based Optimization in Robotics: Principles, Best Practices, and Applications
Shuai D. Han, Jingjin Yu
2019-03-04
Optimization and Control · Mathematics
Chance Constrained Mixed Integer Program: Bilinear and Linear Formulations, and Benders Decomposition
Bo Zeng, Yu An, Ludwig Kuznia
2016-10-05
Optimization and Control · Mathematics
On Hybrid Quantum and Classical Computing Algorithms for Mixed-Integer Programming
Chin-Yao Chang, Eric Jones, Yiyun Yao, Peter Graf +1
2022-01-21
Optimization and Control · Mathematics
Nonlinear Integer Programming
Raymond Hemmecke, Matthias Köppe, Jon Lee, Robert Weismantel
2017-01-03
Computer Science and Game Theory · Computer Science
Integer programming methods for special college admissions problems
Peter Biro, Iain McBride
2014-09-05
Optimization and Control · Mathematics
A parallel approach to bi-objective integer programming
William Pettersson, Melih Ozlen
2019-09-10
Computational Complexity · Computer Science
Errors in Improved Polynomial Algorithm For 3 Sat Proposed By Narendra Chaudhari
Ritesh Vispute
2011-12-13
Optimization and Control · Mathematics
Algorithms for Generating Pareto Fronts of Multi-objective Integer and Mixed-Integer Programming Problems
Regina S. Burachik, C. Yalçın Kaya, M. Mustafa Rizvi
2021-05-25
Discrete Mathematics · Computer Science
An Integer Programming Formulation of the Minimum Common String Partition problem
S. M. Ferdous, M. Sohel Rahman
2015-06-22
Data Structures and Algorithms · Computer Science
A O(1/eps^2)^n Time Sieving Algorithm for Approximate Integer Programming
Daniel Dadush
2011-10-03
Data Structures and Algorithms · Computer Science
Analysis of Nederlof's algorithm for subset sum
Zhengjun Cao, Zhen Chen, Lihua Liu
2018-07-09
Data Structures and Algorithms · Computer Science
Algorithms the min-max regret 0-1 Integer Linear Programming Problem with Interval Data
Iago A. Carvalho, Thiago F. Noronha, Christophe Duhamel
2019-08-15
Data Structures and Algorithms · Computer Science
Sequential and Parallel Algorithms for the Addition of Big-Integer Numbers
Youssef Bassil, Aziz Barbar
2012-04-03
Quantum Physics · Physics
Qudit-based scalable quantum algorithm for solving the integer programming problem
Kapil Goswami, Peter Schmelcher, Rick Mukherjee
2025-08-20
Optimization and Control · Mathematics
On the Convergence of Inexact Predictor-Corrector Methods for Linear Programming
Gregory Dexter, Agniva Chowdhury, Haim Avron, Petros Drineas
2022-02-04
Discrete Mathematics · Computer Science
Learning to Accelerate Approximate Methods for Solving Integer Programming via Early Fixing
Longkang Li, Baoyuan Wu
2022-07-06