English
Français
login
Menu
Search
Browse Collections
Help
English
Français
login
A linear algorithm for integer programming in the plane
Eisenbrand, Friedrich
;
Laue, Sören
2005
Download
Formats
Format
BibTeX
View
Download
MARCXML
View
Download
TextMARC
View
Download
MARC
View
Download
DublinCore
View
Download
EndNote
View
Download
NLM
View
Download
RefWorks
View
Download
RIS
View
Download
Files
Abstract
We show that a 2-variable integer program, defined by m constraints involving coefficients with at most φ bits, can be solved with O(m+φ) arithmetic operations on rational numbers of size O(φ). © Springer-Verlag 2004.
Details
Title
A linear algorithm for integer programming in the plane
Author(s)
Eisenbrand, Friedrich
;
Laue, Sören
Published in
Mathematical Programming
Volume
102
Issue
2
Pages
249-259
Date
2005
DOI
https://doi.org/10.1007/s10107-004-0520-0
Laboratories
DISOPT
Record Appears in
Scientific production and competences
>
SB - School of Basic Sciences
>
MATH - Institute of Mathematics
>
DISOPT - Chair of Discrete Optimization
Scientific production and competences
>
SB - School of Basic Sciences
>
Mathematics
Peer-reviewed publications
Work outside EPFL
Journal Articles
Published
Record creation date
2008-05-13
PDF