Imagen de Portada
Código QR

Faster Integer Programming.

This article examines the current work being conducted on improving integer programming with linear programming. Research conducted by Victor Reis and Thomas Rothvoss at the University of Washington utilizing an algorithm by Daniel Dadush is detailed. Topics include the incorporation of a technique...

Descripción completa

Publicado en:Communications of the ACM Vol. 67; no. 10; pp. 9 - 12
Autor principal: Monroe, Don
Formato: Artículo
Publicado: Association for Computing Machinery Oct2024
Materias:
Integer programming
Linear programming
Algorithms
Reis, Victor
Rothvoss, Thomas
Dadush, Daniel
Acceso en línea:Ver este registro en EBSCOhost
Sumario:This article examines the current work being conducted on improving integer programming with linear programming. Research conducted by Victor Reis and Thomas Rothvoss at the University of Washington utilizing an algorithm by Daniel Dadush is detailed. Topics include the incorporation of a technique from Ravi Kannan and László Lovász, as well as Noah Stephens-Davidowitz and Oded Regev’s contribution.