 | 2009 |
|---|
| 41 |       | Philippe Baptiste,
Jacques Carlier,
Alexander Kononov,
Maurice Queyranne,
Sergey Sevastyanov,
Maxim Sviridenko:
Integrality Property in Preemptive Parallel Machine Scheduling.
CSR 2009: 38-46 |
| 40 | | Mehmet A. Begen,
Maurice Queyranne:
Appointment scheduling with discrete random durations.
SODA 2009: 845-854 |
| 39 | | Maurice Queyranne,
Frits C. R. Spieksma:
Multi-index Transportation Problems.
Encyclopedia of Optimization 2009: 2413-2419 |
| 38 | | Gerd Finke,
Pierre Lemaire,
Jean-Marie Proth,
Maurice Queyranne:
Minimizing the number of machines for minimum length schedules.
European Journal of Operational Research 199(3): 702-705 (2009) |
| 37 | | Michael O. Ball,
Maurice Queyranne:
Toward Robust Revenue Management: Competitive Analysis of Online Booking.
Operations Research 57(4): 950-963 (2009) |
| 2008 |
|---|
| 36 | | Matthias Köppe,
Christopher Thomas Ryan,
Maurice Queyranne:
Rational Generating Functions and Integer Programming Games
CoRR abs/0809.0689: (2008) |
| 35 | | Gerd Finke,
Vincent Jost,
Maurice Queyranne,
András Sebö:
Batch processing with interval graph compatibilities between tasks.
Discrete Applied Mathematics 156(5): 556-568 (2008) |
| 34 | | Maurice Queyranne,
Fabio Tardella:
Sublattices of product spaces: Hulls, representations and counting.
Discrete Mathematics 308(9): 1508-1523 (2008) |
| 33 | | Jonathan Patrick,
Martin L. Puterman,
Maurice Queyranne:
Dynamic Multipriority Patient Scheduling for a Diagnostic Resource.
Operations Research 56(6): 1507-1525 (2008) |
| 2006 |
|---|
| 32 | | Wenhua Li,
Maurice Queyranne,
Maxim Sviridenko,
Jinjiang Yuan:
Approximation algorithms for shop scheduling problems with minsum objective: A correction.
J. Scheduling 9(6): 569-570 (2006) |
| 31 | | 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): 137-157 (2006) |
| 30 | | 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.
Operations Research 54(3): 464-474 (2006) |
| 29 | | Maurice Queyranne,
Andreas S. Schulz:
Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems.
SIAM J. Comput. 35(5): 1241-1253 (2006) |
| 2004 |
|---|
| 28 | | Maurice Queyranne:
Submodular function minimization in I and searching in Monge arrays.
Electronic Notes in Discrete Mathematics 17: 5 (2004) |
| 2003 |
|---|
| 27 | | François Margot,
Maurice Queyranne,
Yaoguang Wang:
Decompositions, Network Flows, and a Precedence Constrained Single-Machine Scheduling Problem.
Operations Research 51(6): 981-992 (2003) |
| 26 | | Dorit S. Hochbaum,
Maurice Queyranne:
Minimizing a Convex Cost Closure Set.
SIAM J. Discrete Math. 16(2): 192-207 (2003) |
| 2002 |
|---|
| 25 | | Maurice Queyranne,
Maxim Sviridenko:
A (2+epsilon)-approximation algorithm for the generalized preemptive open shop problem with minsum objective.
J. Algorithms 45(2): 202-212 (2002) |
| 24 | | Daning Sun,
Maurice Queyranne:
Production and Inventory Model Using Net Present Value.
Operations Research 50(3): 528-537 (2002) |
| 23 | | Michel X. Goemans,
Maurice Queyranne,
Andreas S. Schulz,
Martin Skutella,
Yaoguang Wang:
Single Machine Scheduling with Release Dates.
SIAM J. Discrete Math. 15(2): 165-192 (2002) |
| 2001 |
|---|
| 22 | | Maurice Queyranne,
Maxim Sviridenko:
A (2+epsilon)-Approximation Algorithm for Generalized Preemptive Open Shop Problem with Minsum Objective.
IPCO 2001: 361-369 |
| 21 | | 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: 45-59 |
| 2000 |
|---|
| 20 | | Dorit S. Hochbaum,
Maurice Queyranne:
Minimizing a Convex Cost Closure Set.
ESA 2000: 256-267 |
| 19 | | Maurice Queyranne,
Maxim Sviridenko:
New and improved algorithms for minsum shop scheduling.
SODA 2000: 871-878 |
| 1999 |
|---|
| 18 | | 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: 32-44 |
| 17 | | Mark E. Hartmann,
Maurice Queyranne,
Yaoguang Wang:
On the Chvátal Rank of Certain Inequalities.
IPCO 1999: 218-233 |
| 1998 |
|---|
| 16 | | Alix Munier,
Maurice Queyranne,
Andreas S. Schulz:
Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems.
IPCO 1998: 367-382 |
| 15 |  | Maurice Queyranne:
Minimizing symmetric submodular functions.
Math. Program. 82: 3-12 (1998) |
| 1997 |
|---|
| 14 | | Maurice Queyranne,
Frits C. R. Spieksma:
Approximation Algorithms for Multi-index Transportation Problems with Decomposable Costs.
Discrete Applied Mathematics 76(1-3): 239-253 (1997) |
| 1996 |
|---|
| 13 | | William H. Cunningham,
S. Thomas McCormick,
Maurice Queyranne:
Integer Programming and Combinatorial Optimization, 5th International IPCO Conference, Vancouver, British Columbia, Canada, June 3-5, 1996, Proceedings
Springer 1996 |
| 12 | | Alain Hertz,
Maurice Queyranne,
Marino Widmer:
Preface.
Discrete Applied Mathematics 65(1-3): 1-3 (1996) |
| 11 | | Karen Aardal,
Martine Labbé,
Janny Leung,
Maurice Queyranne:
On the Two-Level Uncapacitated Facility Location Problem.
INFORMS Journal on Computing 8(3): 289-301 (1996) |
| 10 | | Franco Blanchini,
Maurice Queyranne,
Franca Rinaldi,
Walter Ukovich:
A feedback strategy for periodic network flows.
Networks 27(1): 25-34 (1996) |
| 9 | | Frieda Granot,
Michal Penn,
Maurice Queyranne:
Disconnecting sets in single and two-terminal-pair networks.
Networks 27(2): 117-123 (1996) |
| 1995 |
|---|
| 8 | | Maurice Queyranne,
Andreas S. Schulz:
Scheduling Unit Jobs with Compatible Release Dates on Parallel Machines with Nonstationary Speeds.
IPCO 1995: 307-320 |
| 7 | | Maurice Queyranne:
A Combinatorial Algorithm for Minimizing Symmetric Submodular Functions.
SODA 1995: 98-101 |
| 1993 |
|---|
| 6 | | Maurice Queyranne,
Frits C. R. Spieksma,
Fabio Tardella:
A general class of greedily solvable linear programs.
IPCO 1993: 385-399 |
| 5 | | Maurice Queyranne,
Daning Sun:
The Performance Ratio of Grouping Policies for the Joint Replenishment Problem.
Discrete Applied Mathematics 46(1): 43-72 (1993) |
| 4 | | Maurice Queyranne:
Structure of a simple scheduling polyhedron.
Math. Program. 58: 263-285 (1993) |
| 3 | | Maurice Queyranne,
Yaoguang Wang:
Hamiltonian path and symmetric travelling salesman polytopes.
Math. Program. 58: 89-110 (1993) |
| 1992 |
|---|
| 2 | | Jean B. Lasserre,
Maurice Queyranne:
Generic Scheduling Polyhedra and a New Mixed-Integer Formulation for Single-Machine Scheduling.
IPCO 1992: 136-149 |
| 1991 |
|---|
| 1 | | Peter L. Hammer,
Frédéric Maffray,
Maurice Queyranne:
Cut-threshold graphs.
Discrete Applied Mathematics 30(2-3): 163-179 (1991) |
