Online scheduling with multi‐state machines
暂无分享,去创建一个
[1] Michael Pinedo,et al. Scheduling: Theory, Algorithms, and Systems , 1994 .
[2] V. Vinod,et al. Dynamic job-shop scheduling with sequence-dependent setup times: simulation modeling and analysis , 2008 .
[3] Leen Stougie,et al. On-line single-server dial-a-ride problems , 2001, Theor. Comput. Sci..
[4] Christos H. Papadimitriou,et al. On the k-server conjecture , 1995, JACM.
[5] Aranyak Mehta,et al. Online budgeted matching in random input models with applications to Adwords , 2008, SODA '08.
[6] Nicole Megow,et al. On-line scheduling to minimize average completion time revisited , 2004, Oper. Res. Lett..
[7] W. Marsden. I and J , 2012 .
[8] Cynthia A. Phillips,et al. Scheduling Jobs that Arrive Over Time (Extended Abstract) , 1995, WADS.
[9] Madhu Sudan,et al. The minimum latency problem , 1994, STOC '94.
[10] Leen Stougie,et al. The Online-TSP against Fair Adversaries , 2000, CIAC.
[11] Chris N. Potts,et al. On-line scheduling of a single machine to minimize total weighted completion time , 2002, SODA '02.
[12] E.L. Lawler,et al. Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .
[13] Mohammad Mahdian,et al. Online bipartite matching with random arrivals: an approach based on strongly factor-revealing LPs , 2011, STOC '11.
[14] Patrick Jaillet,et al. Online Routing Problems: Value of Advanced Information as Improved Competitive Ratios , 2006, Transp. Sci..
[15] Riccardo Dondi,et al. Algorithmic Aspects in Information and Management , 2016, Lecture Notes in Computer Science.
[16] Leen Stougie,et al. Online multi-server dial-a-ride problems , 2006 .
[17] Nicole Megow,et al. A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio , 2012, SODA.
[18] David B. Shmoys,et al. Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms , 1997, Math. Oper. Res..
[19] M Maarten Lipmann,et al. On-line routing , 2003 .
[20] Mohammad Mahdian,et al. Improved Approximation Algorithms for Metric Facility Location Problems , 2002, APPROX.
[21] Jon M. Kleinberg,et al. An improved approximation ratio for the minimum latency problem , 1996, SODA '96.
[22] Patrick Jaillet,et al. Online Traveling Salesman Problems with Flexibility , 2009, Models and Algorithms for Optimization in Logistics.
[23] Morteza Zadimoghaddam,et al. Simultaneous approximations for adversarial and stochastic online budgeted allocation , 2012, SODA.
[24] J. Beardwood,et al. The shortest path through many points , 1959, Mathematical Proceedings of the Cambridge Philosophical Society.
[25] Esteban Feuerstein,et al. Discrete online TSP , 2009, AAIM.
[26] Vangelis Th. Paschos,et al. Algorithms for the On-Line Quota Traveling Salesman Problem , 2004, Inf. Process. Lett..
[27] Patrick Jaillet,et al. Online Vehicle Routing Problems: A Survey , 2008 .
[28] Amin Saberi,et al. A new greedy approach for facility location problems , 2002, STOC '02.
[29] Jatinder N. D. Gupta,et al. A review of scheduling research involving setup considerations , 1999 .
[30] Yang Yi,et al. Soft computing for scheduling with batch setup times and earliness-tardiness penalties on parallel machines , 2003, J. Intell. Manuf..
[31] Amin Saberi,et al. Allocating online advertisement space with unreliable estimates , 2007, EC '07.
[32] José R. Correa,et al. LP-based online scheduling: from single to parallel machines , 2005, Math. Program..
[33] Cynthia A. Phillips,et al. Improved Scheduling Algorithms for Minsum Criteria , 1996, ICALP.
[34] Aaron Archer,et al. Improved approximation algorithms for the minimum latency problem via prize-collecting strolls , 2010, SODA '10.
[35] Giorgio Ausiello,et al. The online Prize-Collecting Traveling Salesman Problem , 2008, Inf. Process. Lett..
[36] Alexander Souza,et al. SRPT is 1.86-competitive for completion time scheduling , 2010, SODA '10.
[37] Dvir Shabtay,et al. A survey of scheduling with controllable processing times , 2007, Discret. Appl. Math..
[38] Michel X. Goemans,et al. Improved approximation algorthims for scheduling with release dates , 1997, SODA '97.
[39] Eugeniusz Nowicki,et al. A survey of results for sequencing problems with controllable processing times , 1990, Discret. Appl. Math..
[40] S. C. Kim,et al. Impact of sequence-dependent setup time on job shop scheduling performance , 1994 .
[41] Michael R. Wagner,et al. Almost sure asymptotic optimality for online routing and machine scheduling problems , 2010 .
[42] Patrick Jaillet,et al. Online traveling salesman problems with service flexibility , 2011, Networks.
[43] Xiwen Lu,et al. On-line scheduling of parallel machines to minimize total completion times , 2009, Comput. Oper. Res..
[44] Nicole Megow,et al. Models and Algorithms for Stochastic Online Scheduling , 2006, Math. Oper. Res..
[45] Martin Skutella,et al. Single Machine Scheduling with Release Dates , 2002, SIAM J. Discret. Math..
[46] David P. Williamson,et al. Scheduling parallel machines on-line , 1991, [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science.
[47] F. Frank Chen,et al. Unrelated parallel machine scheduling with setup times using simulated annealing , 2002 .
[48] David B. Shmoys,et al. Scheduling to minimize average completion time: off-line and on-line algorithms , 1996, SODA '96.
[49] Leen Stougie,et al. News from the online traveling repairman , 2003, Theor. Comput. Sci..
[50] Leen Stougie,et al. Algorithms for the On-Line Travelling Salesman1 , 2001, Algorithmica.
[51] Evangelos Markakis,et al. Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP , 2002, JACM.