A linear algorithm for integer programming in the plane

Friedrich Eisenbrand
2005
Article

Résumé

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.

Source officielle

https://infoscience.epfl.ch/record/121635?ln=fr

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

A linear algorithm for integer programming in the plane

A ride time-oriented scheduling algorithm for dial-a-ride problems

Beyond Local Optimality of Buffer and Splitter Insertion for AQFP Circuits

A ride time-oriented scheduling algorithm for dial-a-ride problems

Beyond Local Optimality of Buffer and Splitter Insertion for AQFP Circuits