|
|||||
|
|
Simple and fast algorithm for binary integer and online linear programming |
|
| Authors: | Li Xiaocheng Sun Chunlin Ye Yinyu |
| Affiliation: | 1.Imperial College Business School, Imperial College London, South Kensington Campus, Exhibition Rd, SW7 2AZ, London, UK ;2.Institute for Computational and Mathematical Engineering, Stanford University, Huang Engineering Center, 475 Via Ortega, Stanford, CA, 94305, USA ;3.Department of Management Science and Engineering, Stanford University, Huang Engineering Center, 475 Via Ortega, Stanford, CA, 94305, USA ; |
| Abstract: | Mathematical Programming - In this paper, we develop a simple and fast online algorithm for solving a class of binary integer linear programs (LPs) arisen in general resource allocation problem.... |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |