Faculty

Institution

Unit

Venue

David B. Shmoys

Laibe/Acheson Professor of Business Management & Leadership Studies

Cornell University

Affiliations

College of Engineering

School of Operations Research and Information Engineering

Department of Computer Science

David B. Shmoys is currently serving as a College Of Engineering Laibe/Acheson Professor of Business Management & Leadership Studies at Cornell University.

Honors

Create free account to unlock more features

Experiences

Create free account to unlock more features

Education

Create free account to unlock more features

David B. Shmoys

Cornell University

Laibe/Acheson Professor of Business Management & Leadership Studies

You can click a keyword to filter the displayed items

combinatorial optimization computer science mathematical optimization operations research applied mathematics computational optimization discrete algorithms mathematical programming approximation theory theoretical computer science computational complexity approximation algorithms optimization problems mathematics systems engineering combinatorial problems scheduling problems discrete optimization combinatorics approximation methods graph theory design optimization discrete mathematics scheduling (computing) operation management numerical algorithms linear programming combinatorial theory logistics management analysis of algorithms stochastic optimization algorithmic efficiency distributed systems scheduling (production processes) graph algorithms inventory management facility planning vehicle routing problems parallel programming mobility inventory control vehicular technology variable neighborhood search network optimization heuristic search production scheduling computational complexity theory scheduling analysis quantitative management network routing algorithm job scheduler mobility services on-demand transport supply chain optimization bike-sharing systems constant expected time control optimization engineering optimization network routing parallel complexity theory byzantine fault fault tolerance urban mobility dual approximation algorithms primal-dual schema makespan time generalized assignment problem constant-factor approximation algorithm linear programming relaxation k-median problem job shop unknown release date precedence constraints first approximation algorithms constant approximation algorithm second stage computational engineering computational science natural computing algorithm design discrete optimization problems computational epidemiology

Video Presentations

Notable Scholarly Works

Notable Federal Grants

Collaborators

Bounding the Price-Of-Fair-Sharing Using Knapsack-Cover Constraints to Guide Near-Optimal Cost-Recovery Algorithms. Lecture notes in computer science (2025)

Sander AartsJacob DentesManxi WuDavid B. Shmoys

mathematical optimizationcost allocationsmarket designcombinatorial optimizationcomputational optimizationoperations researchfair resource allocationnear-optimal cost-recovery algorithmsmechanism design

Optimizing Districting Plans to Maximize Majority-Minority Districts via Ips and Local Search. Society for Industrial and Applied Mathematics eBooks (2025)

Daniel BrousDavid Shmoys

local searchurban economicscombinatorial optimizationcomputer sciencevariable neighborhood searchmajority-minority districtsdata scienceurban planning

Small Additive Error for Unsplittable Multicommodity Flow in Outerplanar Graphs. Lecture notes in computer science (2025)

Richard ShapleyDavid B. Shmoys

small additive errornetwork analysisapplied mathematicsstructural graph theoryplanar graphstopological graph theorycombinatorial theorymathematicsdiscrete algorithmsextremal graph theorygraph theorytheoretical computer science

A Data-Driven Model for Lorawan Connection Quality and Coverage. (2024)

Rodriguez Alfredo ASander AartsAli AmadehJacob DentesAlex CoyKenneth SchlatherDavid ShmoysK. Max Zhang

infrastructure engineeringcellular networkssystems engineeringlow-power wide-area networklorawan connection quality

Cornell University Uses Integer Programming to Optimize Final Exam Scheduling. arXiv (Cornell University) (2024)

Ye, TinghanJovine, Adamvan Osselaer, WillemZhu, QihanShmoys, David

program evaluationscheduling analysisscheduling problemsproject schedulingscheduling (computing)schedule comfortfaculty satisfactioncomputer scienceoperations researchscheduling (production processes)cornell university

Improved Approximation Algorithms for the Joint Replenishment Problem With Outliers, and With Fairness Constraints. Society for Industrial and Applied Mathematics eBooks (2024)

Varun SuriyanarayanaVarun SivashankarSiddharth GollapudiDavid B. Shmoys

mathematical optimizationoperation managementrejection costcombinatorial optimizationcomputer sciencejoint replenishment problemcomputational optimizationnatural generalizationdata scienceoperations researchinventory managementfairnessdiscrete algorithmsoptimization problems

Modeling the Risk of In-Person Instruction During the Coronavirus Disease 2019 Pandemic. INFORMS Journal on Applied Analytics (2024)

Brian LiuYujia ZhangShane G. HendersonDavid B. ShmoysPeter I. Frazier

vaccinationvaccinescommunicable diseasesinfection controlin-person instructionsafety sciencepublic health preparednessepidemic intelligencepublic healthepidemiologycovid-19 pandemicinfectious diseasessars-cov-2epidemiological dynamiccornell universitypreventive medicinecovid-19infectious diseases (medical specialty)infectious disease modellingdelta variant

Network Flow Problems With Electric Vehicles. Lecture notes in computer science (2024)

Haripriya PulyassaryKostas KolliasAaron SchildDavid ShmoysManxi Wu

systems engineeringvehicular technologynetwork flow problemselectric vehicleselectrical engineeringvehicle network

A Min-Max Theorem for the Minimum Fleet-Size Problem. Operations Research Letters (2023)

Tinghan YeDavid B. Shmoys

mathematical optimizationtransportation engineeringapplied mathematicsvehicle routing problemscombinatoricscombinatorial optimizationdiscrete mathematicslogistics managementlogisticsoperations researchfleet managementmin-max theoremcombinatorial problems

An Interpretable Determinantal Choice Model for Subset Selection. arXiv (Cornell University) (2023)

Aarts, SanderShmoys, David B.Coy, Alex

model selectionpredictive analyticschoice modelsdeterminantal choice modelnegative dependenciesdata sciencetelecommunication networksdecision scienceutility-driven modelpreference modelingcapture dependenciesdecision theorystatistics

1
2
3
4
5
19
10 / page

David B. Shmoys

Laibe/Acheson Professor of Business Management & Leadership Studies

Cornell University

Affiliations

College of Engineering

School of Operations Research and Information Engineering

Department of Computer Science

David B. Shmoys is currently serving as a College Of Engineering Laibe/Acheson Professor of Business Management & Leadership Studies at Cornell University.

Honors

Create free account to unlock more features

Experiences

Create free account to unlock more features

Education

Create free account to unlock more features

David B. Shmoys

Cornell University

Laibe/Acheson Professor of Business Management & Leadership Studies

You can click a keyword to filter the displayed items

Video Presentations

Notable Scholarly Works

Notable Federal Grants

Collaborators

Bounding the Price-Of-Fair-Sharing Using Knapsack-Cover Constraints to Guide Near-Optimal Cost-Recovery Algorithms. Lecture notes in computer science (2025)

Sander AartsJacob DentesManxi WuDavid B. Shmoys

Optimizing Districting Plans to Maximize Majority-Minority Districts via Ips and Local Search. Society for Industrial and Applied Mathematics eBooks (2025)

Daniel BrousDavid Shmoys

local searchurban economicscombinatorial optimizationcomputer sciencevariable neighborhood searchmajority-minority districtsdata scienceurban planning

Small Additive Error for Unsplittable Multicommodity Flow in Outerplanar Graphs. Lecture notes in computer science (2025)

Richard ShapleyDavid B. Shmoys

A Data-Driven Model for Lorawan Connection Quality and Coverage. (2024)

Rodriguez Alfredo ASander AartsAli AmadehJacob DentesAlex CoyKenneth SchlatherDavid ShmoysK. Max Zhang

infrastructure engineeringcellular networkssystems engineeringlow-power wide-area networklorawan connection quality

Cornell University Uses Integer Programming to Optimize Final Exam Scheduling. arXiv (Cornell University) (2024)

Ye, TinghanJovine, Adamvan Osselaer, WillemZhu, QihanShmoys, David

Improved Approximation Algorithms for the Joint Replenishment Problem With Outliers, and With Fairness Constraints. Society for Industrial and Applied Mathematics eBooks (2024)

Varun SuriyanarayanaVarun SivashankarSiddharth GollapudiDavid B. Shmoys

Modeling the Risk of In-Person Instruction During the Coronavirus Disease 2019 Pandemic. INFORMS Journal on Applied Analytics (2024)

Brian LiuYujia ZhangShane G. HendersonDavid B. ShmoysPeter I. Frazier

Network Flow Problems With Electric Vehicles. Lecture notes in computer science (2024)

Haripriya PulyassaryKostas KolliasAaron SchildDavid ShmoysManxi Wu

systems engineeringvehicular technologynetwork flow problemselectric vehicleselectrical engineeringvehicle network

A Min-Max Theorem for the Minimum Fleet-Size Problem. Operations Research Letters (2023)

Tinghan YeDavid B. Shmoys

An Interpretable Determinantal Choice Model for Subset Selection. arXiv (Cornell University) (2023)

Aarts, SanderShmoys, David B.Coy, Alex

1
2
3
4
5
19
10 / page

Similar Faculty Members

David P. Williamson

Institution

Cornell University

network science

network algorithm

Chandra Sekhar Chekuri

Institution

University of Illinois Urbana-Champaign

analysis of algorithm

applied mathematics

Shane G. Henderson

Institution

Cornell University

applied probability

multidisciplinary optimization

Eva Tardos

Institution

Cornell University

game theory

discrete algorithm

Marc Snir

Institution

University of Illinois Urbana-Champaign

parallel computing

programming language

Anna Scaglione

Institution

Cornell University

network science

industrial informatics

Sanjeev Khanna

Institution

University of Pennsylvania

discrete algorithm

combinatorial problem

Anupam Gupta

Institution

New York University

computational optimization

mathematical optimization

Dorit Hochbaum

Institution

University of California, Berkeley

applied mathematics

computer science

Vikram Krishnamurthy

Institution

Cornell University

stochastic process

bio-inspired computation

Similar Faculty Members

David P. Williamson

Institution

Cornell University

network science

network algorithm

Chandra Sekhar Chekuri

Institution

University of Illinois Urbana-Champaign

analysis of algorithm

applied mathematics

Shane G. Henderson

Institution

Cornell University

applied probability

multidisciplinary optimization

Eva Tardos

Institution

Cornell University

game theory

discrete algorithm

Marc Snir

Institution

University of Illinois Urbana-Champaign

parallel computing

programming language

Anna Scaglione

Institution

Cornell University

network science

industrial informatics

Sanjeev Khanna

Institution

University of Pennsylvania

discrete algorithm

combinatorial problem

Anupam Gupta

Institution

New York University

computational optimization

mathematical optimization

Dorit Hochbaum

Institution

University of California, Berkeley

applied mathematics

computer science

Vikram Krishnamurthy

Institution

Cornell University

stochastic process

bio-inspired computation