Maurice Queyranne

85 papers A* 4A 1B 10C 2Misc 1Journal 65
YearRankTypeTitle / Venue / Authors
2026 J jnl
Performance of the Offer-Everything Policy.
Oper. Res.
Woonghee Tim Huh, Joseph Paat, Maurice Queyranne
2020 B conf
Faster Algorithms for Next Breakpoint and Max Value for Parametric Global Minimum Cuts.
IPCO
Hassene Aissi, S. Thomas McCormick, Maurice Queyranne
2019 J jnl
Faster Algorithms for Parametric Global Minimum Cut Problems.
CoRR
Hassene Aissi, S. Thomas McCormick, Maurice Queyranne
2018 J jnl
A study of the Bienstock-Zuckerberg algorithm: applications in mining and resource constrained project scheduling.
Comput. Optim. Appl.
Gonzalo Muñoz, Daniel G. Espinoza, Marcos Goycoolea, Eduardo Moreno, Maurice Queyranne, Orlando Rivera Letelier
2018 J jnl
Largest Minimal Inversion-Complete and Pair-Complete Sets of Permutations.
Comb.
Éric Balandraud, Fabio Tardella, Maurice Queyranne
2018 J jnl
Optimum turn-restricted paths, nested compatibility, and optimum convex polygons.
J. Comb. Optim.
Maurice Queyranne, Laurence A. Wolsey
2017 J jnl
Carathéodory, Helly, and Radon Numbers for Sublattice and Related Convexities.
Math. Oper. Res.
Maurice Queyranne, Fabio Tardella
2017 J jnl
Tight MIP formulations for bounded up/down times and interval-dependent start-ups.
Math. Program.
Maurice Queyranne, Laurence A. Wolsey
2015 C conf
Modeling Poset Convex Subsets.
CTW
Maurice Queyranne, Laurence A. Wolsey
2015 J jnl
Strongly polynomial bounds for multiobjective and parametric global minimum cuts in graphs and hypergraphs.
Math. Program.
Hassene Aissi, Ali Ridha Mahjoub, S. Thomas McCormick, Maurice Queyranne
2014 B conf
A Strongly Polynomial Time Algorithm for Multicriteria Global Minimum Cuts.
IPCO
Hassene Aissi, Ali Ridha Mahjoub, S. Thomas McCormick, Maurice Queyranne
2012 J jnl
Integer preemptive scheduling on parallel machines.
Oper. Res. Lett.
Philippe Baptiste, Jacques Carlier, Alexander V. Kononov, Maurice Queyranne, Sergey Sevastyanov, Maxim Sviridenko
2012 J jnl
Structural and algorithmic properties for parametric minimum cuts.
Math. Program.
Frieda Granot, S. Thomas McCormick, Maurice Queyranne, Fabio Tardella
2012 J jnl
Technical Note - A Sampling-Based Approach to Appointment Scheduling.
Oper. Res.
Mehmet A. Begen, Retsef Levi, Maurice Queyranne
2012 J jnl
The interval ordering problem.
Discret. Appl. Math.
Christoph Dürr, Maurice Queyranne, Frits C. R. Spieksma, Fabrice Talla Nobibon, Gerhard J. Woeginger
2011 J jnl
Appointment Scheduling with Discrete Random Durations.
Math. Oper. Res.
Mehmet A. Begen, Maurice Queyranne
2011 J jnl
Properties of optimal schedules in preemptive shop scheduling.
Discret. Appl. Math.
Philippe Baptiste, Jacques Carlier, Alexander V. Kononov, Maurice Queyranne, Sergey Sevastyanov, Maxim Sviridenko
2011 J jnl
Rational Generating Functions and Integer Programming Games.
Oper. Res.
Matthias Köppe, Christopher Thomas Ryan, Maurice Queyranne
2011 J jnl
The interval ordering problem
CoRR
Christoph Dürr, Maurice Queyranne, Frits C. R. Spieksma, Fabrice Talla Nobibon, Gerhard J. Woeginger
2010 J jnl
Minimizing the sum of weighted completion times in a concurrent open shop.
Oper. Res. Lett.
Monaldo Mastrolilli, Maurice Queyranne, Andreas S. Schulz, Ola Svensson, Nelson A. Uhan
2010 J jnl
Separation, dimension, and facet algorithms for node flow polyhedra.
Math. Program.
Maren Martens, S. Thomas McCormick, Maurice Queyranne
2009 A* conf
Appointment scheduling with discrete random durations.
SODA
Mehmet A. Begen, Maurice Queyranne
2009 Misc conf
Integrality Property in Preemptive Parallel Machine Scheduling.
CSR
Philippe Baptiste, Jacques Carlier, Alexander V. Kononov, Maurice Queyranne, Sergey Sevastyanov, Maxim Sviridenko
2009 J jnl
Minimizing the number of machines for minimum length schedules.
Eur. J. Oper. Res.
Gerd Finke, Pierre Lemaire, Jean-Marie Proth, Maurice Queyranne
2009 — ch.
Multi-index Transportation Problems.
Encyclopedia of Optimization
Maurice Queyranne, Frits C. R. Spieksma
2009 J jnl
Toward Robust Revenue Management: Competitive Analysis of Online Booking.
Oper. Res.
Michael O. Ball, Maurice Queyranne
2008 J jnl
Batch processing with interval graph compatibilities between tasks.
Discret. Appl. Math.
Gerd Finke, Vincent Jost, Maurice Queyranne, András Sebö
2008 J jnl
Dynamic Multipriority Patient Scheduling for a Diagnostic Resource.
Oper. Res.
Jonathan Patrick, Martin L. Puterman, Maurice Queyranne
2008 J jnl
Rational Generating Functions and Integer Programming Games
CoRR
Matthias Köppe, Christopher Thomas Ryan, Maurice Queyranne
2008 J jnl
Sublattices of product spaces: Hulls, representations and counting.
Discret. Math.
Maurice Queyranne, Fabio Tardella
2007 J jnl
Clique partitioning of interval graphs with submodular costs on the cliques.
RAIRO Oper. Res.
Dion Gijswijt, Vincent Jost, Maurice Queyranne
2006 J jnl
Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems.
SIAM J. Comput.
Maurice Queyranne, Andreas S. Schulz
2006 J jnl
Approximation algorithms for shop scheduling problems with minsum objective: A correction.
J. Sched.
Wenhua Li, Maurice Queyranne, Maxim Sviridenko, Jinjiang Yuan
2006 J jnl
On the Asymptotic Optimality of a Simple On-Line Algorithm for the Stochastic Single-Machine Weighted Completion Time Problem and Its Extensions.
Oper. Res.
Mabel C. Chou, Hui Liu, Maurice Queyranne, David Simchi-Levi
2006 J jnl
The asymptotic performance ratio of an on-line algorithm for uniform parallel machine scheduling with release dates.
Math. Program.
Mabel C. Chou, Maurice Queyranne, David Simchi-Levi
2004 C conf
Submodular Function Minimization in Zeta
CTW
Maurice Queyranne
2004 J jnl
Submodular function minimization in
Electron. Notes Discret. Math.
Maurice Queyranne
2003 J jnl
Decompositions, Network Flows, and a Precedence Constrained Single-Machine Scheduling Problem.
Oper. Res.
François Margot, Maurice Queyranne, Yaoguang Wang
2003 J jnl
Minimizing a Convex Cost Closure Set.
SIAM J. Discret. Math.
Dorit S. Hochbaum, Maurice Queyranne
2002 J jnl
A (2+epsilon)-approximation algorithm for the generalized preemptive open shop problem with minsum objective.
J. Algorithms
Maurice Queyranne, Maxim Sviridenko
2002 J jnl
Production and Inventory Model Using Net Present Value.
Oper. Res.
Daning Sun, Maurice Queyranne
2002 J jnl
Single Machine Scheduling with Release Dates.
SIAM J. Discret. Math.
Michel X. Goemans, Maurice Queyranne, Andreas S. Schulz, Martin Skutella, Yaoguang Wang
2001 B conf
A (2+epsilon)-Approximation Algorithm for Generalized Preemptive Open Shop Problem with Minsum Objective.
IPCO
Maurice Queyranne, Maxim Sviridenko
2001 B conf
The Asymptotic Performance Ratio of an On-Line Algorithm for Uniform Parallel Machine Scheduling with Release Dates.
IPCO
Cheng-Feng Mabel Chou, Maurice Queyranne, David Simchi-Levi
2000 A conf
Minimizing a Convex Cost Closure Set.
ESA
Dorit S. Hochbaum, Maurice Queyranne
2000 A* conf
New and improved algorithms for minsum shop scheduling.
SODA
Maurice Queyranne, Maxim Sviridenko
1999 A* conf
Approximation Schemes for Minimizing Average Weighted Completion Time with Release Dates.
FOCS
Foto N. Afrati, Evripidis Bampis, Chandra Chekuri, David R. Karger, Claire Kenyon, Sanjeev Khanna, Ioannis Milis, Maurice Queyranne, Martin Skutella, Clifford Stein, Maxim Sviridenko
1999 B conf
On the Chvátal Rank of Certain Inequalities.
IPCO
Mark E. Hartmann, Maurice Queyranne, Yaoguang Wang
1998 J jnl
A General Class of Greedily Solvable Linear Programs.
Math. Oper. Res.
Maurice Queyranne, Frits C. R. Spieksma, Fabio Tardella
1998 B conf
Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems.
IPCO
Alix Munier, Maurice Queyranne, Andreas S. Schulz
1998 J jnl
Minimizing symmetric submodular functions.
Math. Program.
Maurice Queyranne
1997 J jnl
Approximation Algorithms for Multi-index Transportation Problems with Decomposable Costs.
Discret. Appl. Math.
Maurice Queyranne, Frits C. R. Spieksma
1997 J jnl
Preface.
Ann. Oper. Res.
Rainer E. Burkard, Toshihide Ibaraki, Maurice Queyranne
1996 J jnl
A feedback strategy for periodic network flows.
Networks
Franco Blanchini, Maurice Queyranne, Franca Rinaldi, Walter Ukovich
1996 J jnl
Disconnecting sets in single and two-terminal-pair networks.
Networks
Frieda Granot, Michal Penn, Maurice Queyranne
1996 B ed.
Integer Programming and Combinatorial Optimization, 5th International IPCO Conference, Vancouver, British Columbia, Canada, June 3-5, 1996, Proceedings
IPCO
William H. Cunningham, S. Thomas McCormick, Maurice Queyranne
1996 J jnl
On the Two-Level Uncapacitated Facility Location Problem.
INFORMS J. Comput.
Karen I. Aardal, Martine Labbé, Janny Leung, Maurice Queyranne
1996 J jnl
Preface.
Discret. Appl. Math.
Alain Hertz, Maurice Queyranne, Marino Widmer
1996 J jnl
Single Resource Multi-Item Inventory Systems.
Oper. Res.
Guillermo Gallego, Maurice Queyranne, David Simchi-Levi
1995 A* conf
A Combinatorial Algorithm for Minimizing Symmetric Submodular Functions.
SODA
Maurice Queyranne
1995 J jnl
An Exact Algorithm for Maximum Entropy Sampling.
Oper. Res.
Chun-Wa Ko, Jon Lee, Maurice Queyranne
1995 J jnl
Ladders for Travelling Salesmen.
SIAM J. Optim.
Sylvia C. Boyd, William H. Cunningham, Maurice Queyranne, Yaoguang Wang
1995 J jnl
Preface.
Ann. Oper. Res.
Rainer E. Burkard, Toshihide Ibaraki, Maurice Queyranne
1995 B conf
Scheduling Unit Jobs with Compatible Release Dates on Parallel Machines with Nonstationary Speeds.
IPCO
Maurice Queyranne, Andreas S. Schulz
1995 J jnl
Symmetric Inequalities and Their Composition for Asymmetric Travelling Salesman Polytopes.
Math. Oper. Res.
Maurice Queyranne, Yaoguang Wang
1993 B conf
A general class of greedily solvable linear programs.
IPCO
Maurice Queyranne, Frits C. R. Spieksma, Fabio Tardella
1993 J jnl
Hamiltonian path and symmetric travelling salesman polytopes.
Math. Program.
Maurice Queyranne, Yaoguang Wang
1993 J jnl
Structure of a simple scheduling polyhedron.
Math. Program.
Maurice Queyranne
1993 J jnl
The Performance Ratio of Grouping Policies for the Joint Replenishment Problem.
Discret. Appl. Math.
Maurice Queyranne, Daning Sun
1992 B conf
Generic Scheduling Polyhedra and a New Mixed-Integer Formulation for Single-Machine Scheduling.
IPCO
Jean B. Lasserre, Maurice Queyranne
1992 J jnl
Lot Sizing Policies for Finite Production Rate Assembly Systems.
Oper. Res.
Derek R. Atkins, Maurice Queyranne, Daning Sun
1992 J jnl
On the convex hull of feasible solutions to certain combinatorial problems.
Oper. Res. Lett.
Maurice Queyranne, Yaoguang Wang
1991 J jnl
Cut-threshold graphs.
Discret. Appl. Math.
Peter L. Hammer, Frédéric Maffray, Maurice Queyranne
1991 J jnl
Single-Machine Scheduling Polyhedra with Precedence Constraints.
Math. Oper. Res.
Maurice Queyranne, Yaoguang Wang
1985 J jnl
Bounds for Assembly Line Balancing Heuristics.
Oper. Res.
Maurice Queyranne
1984 J jnl
Dynamic programming: Models and applications, by Eric V. Denardo, Prentice-Hall, Englewood Cliffs, NJ, 1932, 227 pp. Price: $26.95.
Networks
Maurice Queyranne
1982 J jnl
A network flow solution to some nonlinear 0-1 programming problems, with applications to graph theory.
Networks
Jean-Claude Picard, Maurice Queyranne
1982 J jnl
On Dynamic Programming Methods for Assembly Line Balancing.
Oper. Res.
Edward P. C. Kao, Maurice Queyranne
1982 J jnl
On the structure of all minimum cuts in a network and applications.
Math. Program.
Jean-Claude Picard, Maurice Queyranne
1981 J jnl
On the One-Dimensional Space Allocation Problem.
Oper. Res.
Jean-Claude Picard, Maurice Queyranne
1980 J jnl
Theoretical Efficiency of the Algorithm "Capacity" for the Maximum Flow Problem.
Math. Oper. Res.
Maurice Queyranne
1978 J jnl
Letter to the Editor - On "A 'Hard' Assignment Problem" by Machol and Wien.
Oper. Res.
Maurice Queyranne
1978 J jnl
The Time-Dependent Traveling Salesman Problem and Its Application to the Tardiness Problem in One-Machine Scheduling.
Oper. Res.
Jean-Claude Picard, Maurice Queyranne
1977 — —
Le Problème du voyageur de commerce à coûts variables et quelques applications.
Maurice Queyranne
1977 J jnl
On the integer-valued variables in the linear vertex packing problem.
Math. Program.
Jean-Claude Picard, Maurice Queyranne