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...
| Publicado en: | Communications of the ACM Vol. 67; no. 10; pp. 9 - 12 |
|---|---|
| Autor principal: | |
| Formato: | Artículo |
| Publicado: |
Association for Computing Machinery
Oct2024
|
| Materias: | |
| Acceso en línea: | Ver este registro en EBSCOhost |
| fields | @attributes: recordID: 1 pdfLink: plink: https://search.ebscohost.com/login.aspx?direct=true&db=hlh&AN=179943080&site=ehost-live header: @attributes: shortDbName: hlh uiTerm: 179943080 longDbName: Humanities International Complete uiTag: AN controlInfo: bkinfo: jinfo: jid: 00010782 ACM jtl: Communications of the ACM issn: 00010782 maglogo: N pubinfo: dt: Oct2024 vid: 67 iid: 10 pid: 68 pub: Association for Computing Machinery artinfo: ui: 179943080 10.1145/3677384 ppf: 9 ppct: 3 formats: tig: atl: Faster Integer Programming. aug: au: Monroe, Don affil: Middlebury, Middlebury, Vermont, USA su: Integer programming Linear programming Algorithms Reis, Victor Rothvoss, Thomas Dadush, Daniel sug: subj: Integer programming Linear programming Algorithms Reis, Victor Rothvoss, Thomas Dadush, Daniel ab: 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. pubtype: Periodical doctype: Article src: R language: English refInfo: copyright: @attributes: flag: Y dt: @attributes: year: 2024 holdings: @attributes: islocal: N |
|---|