M. Queyranne

Most-cited papers

Dynamic Multipriority Patient Scheduling for a Diagnostic Resource
Jonathan Patrick, M. Puterman, M. Queyranne
2008Operational Research410 citations
Semantic Scholar
An Exact Algorithm for Maximum Entropy Sampling
C. Ko, Jon Lee, M. Queyranne
1995Operational Research392 citations
Semantic Scholar
Structure of a simple scheduling polyhedron
M. Queyranne
1993Mathematical programming221 citations
Semantic Scholar
Approximation schemes for minimizing average weighted completion time with release dates
F. Afrati, E. Bampis, C. Chekuri, David R Karger +7 more
199940th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039)217 citations Open access
Semantic Scholar
Minimizing symmetric submodular functions
M. Queyranne
1998Mathematical programming185 citations
Semantic Scholar
Appointment Scheduling with Discrete Random Durations
M. Begen, M. Queyranne
2009Mathematics of Operations Research170 citations
Semantic Scholar
Toward Robust Revenue Management: Competitive Analysis of Online Booking
M. Ball, M. Queyranne
2009Operational Research169 citations Open access
Semantic Scholar
Single Machine Scheduling with Release Dates
M. Goemans, M. Queyranne, Andreas S. Schulz, M. Skutella +1 more
2002SIAM Journal on Discrete Mathematics161 citations Open access
Semantic Scholar
Polyhedral Approaches to Machine Scheduling
M. Queyranne, Andreas S. Schulz
2008126 citations
Semantic Scholar
Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems
A. Munier, M. Queyranne, Andreas S. Schulz
1998Conference on Integer Programming and Combinatorial Optimization110 citations Open access
Semantic Scholar
On the Two-Level Uncapacitated Facility Location Problem
K. Aardal, M. Labbé, J. Leung, M. Queyranne
1996INFORMS journal on computing103 citations Open access
Semantic Scholar
Single-Machine Scheduling Polyhedra with Precedence Constraints
M. Queyranne, Yao-Guang Wang
1991Mathematics of Operations Research93 citations
Semantic Scholar
Minimizing the sum of weighted completion times in a concurrent open shop
M. Mastrolilli, M. Queyranne, Andreas S. Schulz, O. Svensson +1 more
2010Operations Research Letters89 citations Open access
Semantic Scholar
Parametric Integer Programming Algorithm for Bilevel Mixed Integer Programs
M. Köppe, M. Queyranne, C. Ryan
200983 citations Open access
Semantic Scholar
Batch processing with interval graph compatibilities between tasks
G. Finke, V. Jost, M. Queyranne, András Sebö
2005Discrete Applied Mathematics76 citations Open access
Semantic Scholar
Generic Scheduling Polyhedra and a New Mixed-Integer Formulation for Single-Machine Scheduling
J. Lasserre, M. Queyranne
1992Conference on Integer Programming and Combinatorial Optimization72 citations
Semantic Scholar
Decompositions, Network Flows, and a Precedence Constrained Single-Machine Scheduling Problem
F. Margot, M. Queyranne, Yao-Guang Wang
2003Operational Research68 citations
Semantic Scholar
Technical Note - A Sampling-Based Approach to Appointment Scheduling
M. Begen, R. Levi, M. Queyranne
2012Operational Research67 citations
Semantic Scholar
Performance ratio of polynomial heuristics for triangle inequality quadratic assignment problems
M. Queyranne
198664 citations
Semantic Scholar
Production and Inventory Model Using Net Present Value
Da-Ning Sun, M. Queyranne
2002Operational Research60 citations
Semantic Scholar
Single Resource Multi-Item Inventory Systems
G. Gallego, M. Queyranne, D. Simchi-Levi
1996Operational Research57 citations
Semantic Scholar
Simple Power-of-Two Policies are Close to Optimal in a General Class of Production/Distribution Networks with General Joint Setup Costs
A. Federgruen, M. Queyranne, Yu-Sheng Zheng
199257 citations
Semantic Scholar
Approximation algorithms for shop scheduling problems with minsum objective
M. Queyranne, M. Sviridenko
200255 citations
Semantic Scholar
On the Asymptotic Optimality of a Simple On-Line Algorithm for the Stochastic Single-Machine Weighted Completion Time Problem and Its Extensions
Mabel C. Chou, Hui Liu, M. Queyranne, D. Simchi-Levi
2006Operational Research54 citations
Semantic Scholar
The asymptotic performance ratio of an on-line algorithm for uniform parallel machine scheduling with release dates
Mabel C. Chou, M. Queyranne, D. Simchi-Levi
2001Mathematical programming52 citations
Semantic Scholar
Minimizing a Convex Cost Closure Set
D. Hochbaum, M. Queyranne
2000SIAM Journal on Discrete Mathematics52 citations
Semantic Scholar
A combinatorial algorithm for minimizing symmetric submodular functions
M. Queyranne
1995ACM-SIAM Symposium on Discrete Algorithms52 citations
Semantic Scholar
Rational Generating Functions and Integer Programming Games
M. Köppe, C. Ryan, M. Queyranne
2008Operational Research45 citations Open access
Semantic Scholar
A study of the Bienstock–Zuckerberg algorithm: applications in mining and resource constrained project scheduling
Gonzalo Muñoz, Daniel G. Espinoza, M. Goycoolea, E. Moreno +2 more
2016Computational optimization and applications42 citations Open access
Semantic Scholar
Scheduling Unit Jobs with Compatible Release Dates on Parallel Machines with Nonstationary Speeds
M. Queyranne, Andreas S. Schulz
1995Conference on Integer Programming and Combinatorial Optimization41 citations
Semantic Scholar
A General Class of Greedily Solvable Linear Programs
M. Queyranne, F. Spieksma, F. Tardella
1998Mathematics of Operations Research40 citations
Semantic Scholar
Efficiency of equilibria in restricted uniform machine scheduling with total weighted completion time as social cost
J. Correa, M. Queyranne
201239 citations
Semantic Scholar
Clique partitioning of interval graphs with submodular costs on the cliques
D. Gijswijt, V. Jost, M. Queyranne
2007RAIRO Oper. Res.38 citations Open access
Semantic Scholar
Tight MIP formulations for bounded up/down times and interval-dependent start-ups
M. Queyranne, L. Wolsey
2017Mathematical programming31 citations Open access
Semantic Scholar
A (2+epsilon)-approximation algorithm for the generalized preemptive open shop problem with minsum objective
M. Queyranne, M. Sviridenko
2002J. Algorithms30 citations
Semantic Scholar
Strongly polynomial bounds for multiobjective and parametric global minimum cuts in graphs and hypergraphs
Hassene Aissi, A. Mahjoub, S. McCormick, M. Queyranne
2015Mathematical programming27 citations Open access
Semantic Scholar
Minimizing the number of machines for minimum length schedules
G. Finke, Pierre Lemaire, J. Proth, M. Queyranne
2009European Journal of Operational Research24 citations Open access
Semantic Scholar
Lot Sizing Policies for Finite Production Rate Assembly Systems
D. Atkins, M. Queyranne, Da-Ning Sun
1992Operational Research24 citations
Semantic Scholar
Multi-index Transportation Problems
M. Queyranne, F. Spieksma
2009Encyclopedia of Optimization23 citations
Semantic Scholar
Approximation Algorithms for Multi-index Transportation Problems with Decomposable Costs
M. Queyranne, F. Spieksma
1997Discrete Applied Mathematics23 citations Open access
Semantic Scholar
Hamiltonian path and symmetric travelling salesman polytopes
M. Queyranne, Yao-Guang Wang
1993Mathematical programming23 citations
Semantic Scholar
Structural and algorithmic properties for parametric minimum cuts
F. Granot, S. McCormick, M. Queyranne, F. Tardella
2011Mathematical programming21 citations
Semantic Scholar
A polynomial-time, submodular extension to Roundy's 98% effective heuristic for production/inventory
M. Queyranne
1986Proceedings. 1986 IEEE International Conference on Robotics and Automation21 citations
Semantic Scholar
Bimonotone linear inequalities and sublattices of Rn
M. Queyranne, F. Tardella
200619 citations Open access
Semantic Scholar
Properties of optimal schedules in preemptive shop scheduling
P. Baptiste, J. Carlier, A. Kononov, M. Queyranne +2 more
2011Discrete Applied Mathematics18 citations Open access
Semantic Scholar
On the asymptotic optimality of algorithms for the flow shop problem with release dates
Hui Liu, M. Queyranne, D. Simchi-Levi
200518 citations
Semantic Scholar
Combinatorial Bootstrap Inference IN in Prtially Identified Incomplete Structural Models
Marc Henry, Romuald Méango, M. Queyranne
201216 citations
Semantic Scholar
On the Chvátal Rank of Certain Inequalities
M. Hartmann, M. Queyranne, Yao-Guang Wang
1999Conference on Integer Programming and Combinatorial Optimization15 citations
Semantic Scholar
Optimal pits and optimal transportation
I. Ekeland, M. Queyranne
201514 citations Open access
Semantic Scholar
Comment on A Dynamic Programming Algorithm for Joint Replenishment Under General Order Cost Functions
M. Queyranne
198714 citations
Semantic Scholar