Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: David B.
    Last name: Shmoys
    DBLP: s/DavidBShmoys
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 25 of 90  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Tim Carnes, Shane G. Henderson, David B. Shmoys, Mahvareh Ahghari, Russell D. MacDonald.
    Mathematical Programming Guides Air-Ambulance Routing at Ornge.
    Interfaces 2013, Volume 43 (0) 2013
    Journal article
    Retsef Levi, David B. Shmoys, Chaitanya Swamy.
    LP-based approximation algorithms for capacitated facility location.
    Math. Program. 2012, Volume 131 (0) 2012
    Conference paper
    Hyung-Chan An, Robert D. Kleinberg, David B. Shmoys.
    Improving christofides' algorithm for the s-t path TSP.
    Proceedings of the 44th Symposium on Theory of Computing Conference, STOC 2012, New York, NY, USA, May 19 - 22, 2012 2012 (0) 2012
    Conference paper
    Daniel Sheldon, Bistra N. Dilkina, Adam N. Elmachtoub, Ryan Finseth, Ashish Sabharwal, Jon Conrad, Carla P. Gomes, David B. Shmoys, William Allen, Ole Amundsen, William Vaughan.
    Maximizing the Spread of Cascades Using Network Design
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    Chaitanya Swamy, David B. Shmoys.
    Sampling-Based Approximation Algorithms for Multistage Stochastic Optimization.
    SIAM J. Comput. 2012, Volume 41 (0) 2012
    Journal article
    Hyung-Chan An, David B. Shmoys.
    LP-Based Approximation Algorithms for Traveling Salesman Path Problems
    CoRR 2011, Volume 0 (0) 2011
    Conference paper
    Tim Carnes, David B. Shmoys.
    Primal-Dual Schema and Lagrangian Relaxation for the k-Location-Routing Problem.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011. Proceedings 2011 (0) 2011
    Conference paper
    Maurice Cheung, David B. Shmoys.
    A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011. Proceedings 2011 (0) 2011
    Journal article
    Joseph Geunes, Retsef Levi, H. Edwin Romeijn, David B. Shmoys.
    Approximation algorithms for supply chain planning and logistics problems with market choice.
    Math. Program. 2011, Volume 130 (0) 2011
    Conference paper
    Hyung-Chan An, Robert D. Kleinberg, David B. Shmoys.
    Improving Christofides' Algorithm for the s-t Path TSP
    CoRR 2011, Volume 0 (0) 2011
    Conference paper
    David B. Shmoys, Gwen Spencer.
    Approximation Algorithms for Fragmenting a Graph against a Stochastically-Located Threat.
    Approximation and Online Algorithms - 9th International Workshop, WAOA 2011, Saarbrücken, Germany, September 8-9, 2011, Revised Selected Papers 2012 (0) 2011
    Conference paper
    Igor Gorodezky, Robert D. Kleinberg, David B. Shmoys, Gwen Spencer.
    Improved Lower Bounds for the Universal and
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 13th International Workshop, APPROX 2010, and 14th International Workshop, RANDOM 2010, Barcelona, Spain, September 1-3, 2010. Proceedings 2010 (0) 2010
    Conference paper
    Robert D. Kleinberg, David B. Shmoys.
    Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 13th International Workshop, APPROX 2010, and 14th International Workshop, RANDOM 2010, Barcelona, Spain, September 1-3, 2010. Proceedings 2010 (0) 2010
    Conference paper
    Paat Rusmevichientong, Zuo-Jun Max Shen, David B. Shmoys.
    Dynamic Assortment Optimization with a Multinomial Logit Choice Model and Capacity Constraint.
    Operations Research 2010, Volume 58 (0) 2010
    Conference paper
    Daniel Sheldon, Bistra N. Dilkina, Adam N. Elmachtoub, Ryan Finseth, Ashish Sabharwal, Jon Conrad, Carla P. Gomes, David B. Shmoys, William Allen, Ole Amundsen, William Vaughan.
    Maximizing the Spread of Cascades Using Network Design.
    UAI 2010, Proceedings of the Twenty-Sixth Conference on Uncertainty in Artificial Intelligence, Catalina Island, CA, USA, July 8-11, 2010 2010 (0) 2010
    Conference paper
    Paat Rusmevichientong, Zuo-Jun Max Shen, David B. Shmoys.
    A PTAS for capacitated sum-of-ratios optimization.
    Oper. Res. Lett. 2009, Volume 37 (0) 2009
    Conference paper
    Tim Carnes, David B. Shmoys.
    Primal-Dual Schema for Capacitated Covering Problems.
    Integer Programming and Combinatorial Optimization, 13th International Conference, IPCO 2008, Bertinoro, Italy, May 26-28, 2008, Proceedings 2008 (0) 2008
    Conference paper
    David B. Shmoys, Kunal Talwar.
    A Constant Approximation Algorithm for the a prioriTraveling Salesman Problem.
    Integer Programming and Combinatorial Optimization, 13th International Conference, IPCO 2008, Bertinoro, Italy, May 26-28, 2008, Proceedings 2008 (0) 2008
    Conference paper
    Frans Schalekamp, David B. Shmoys.
    Algorithms for the universal and a priori TSP.
    Oper. Res. Lett. 2008, Volume 36 (0) 2008
    Conference paper
    Chaitanya Swamy, David B. Shmoys.
    Fault-tolerant facility location.
    ACM Transactions on Algorithms 2008, Volume 4 (0) 2008
    Conference paper
    Retsef Levi, Robin Roundy, David B. Shmoys, Van Anh Truong.
    Approximation Algorithms for Capacitated Stochastic Inventory Control Models.
    Operations Research 2008, Volume 56 (0) 2008
    Journal article
    Retsef Levi, Robin Roundy, David B. Shmoys, Maxim Sviridenko.
    A Constant Approximation Algorithm for the One-Warehouse Multiretailer Problem.
    Management Science 2008, Volume 54 (0) 2008
    Conference paper
    Chaitanya Swamy, David B. Shmoys.
    Sampling-based Approximation Algorithms for Multi-stage Stochastic Optimization.
    Probabilistic Methods in the Design and Analysis of Algorithms, 23.09. - 28.09.2007 2007 (0) 2007
    Conference paper
    David B. Shmoys, Mauro Sozio.
    Approximation Algorithms for 2-Stage Stochastic Scheduling Problems.
    Integer Programming and Combinatorial Optimization, 12th International IPCO Conference, Ithaca, NY, USA, June 25-27, 2007, Proceedings 2007 (0) 2007
    Conference paper
    Retsef Levi, Martin Pál, Robin Roundy, David B. Shmoys.
    Approximation Algorithms for Stochastic Inventory Control Models.
    Math. Oper. Res. 2007, Volume 32 (0) 2007
    Show item 1 to 25 of 90  

    Your query returned 90 matches in the database.