Maurice Queyranne

ORCID

Publication Activity (10 Years)

Years Active: 1977-2020
Publications (10 Years): 9

Top Venues

Joseph Fourier University, Grenoble, France (PHD)

Education History

Joseph Fourier University, Grenoble, France

PHD

Publications

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

Maurice Queyranne.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Maurice Queyranne