2009 |
33 | EE | Mehmet A. Begen,
Maurice Queyranne:
Appointment scheduling with discrete random durations.
SODA 2009: 845-854 |
32 | EE | Maurice Queyranne,
Frits C. R. Spieksma:
Multi-index Transportation Problems.
Encyclopedia of Optimization 2009: 2413-2419 |
2008 |
31 | EE | Matthias Köppe,
Christopher Thomas Ryan,
Maurice Queyranne:
Rational Generating Functions and Integer Programming Games
CoRR abs/0809.0689: (2008) |
30 | EE | 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) |
29 | EE | Maurice Queyranne,
Fabio Tardella:
Sublattices of product spaces: Hulls, representations and counting.
Discrete Mathematics 308(9): 1508-1523 (2008) |
2006 |
28 | EE | 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) |
27 | EE | 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) |
26 | EE | 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 |
25 | EE | Maurice Queyranne:
Submodular function minimization in I and searching in Monge arrays.
Electronic Notes in Discrete Mathematics 17: 5 (2004) |
2003 |
24 | EE | Dorit S. Hochbaum,
Maurice Queyranne:
Minimizing a Convex Cost Closure Set.
SIAM J. Discrete Math. 16(2): 192-207 (2003) |
2002 |
23 | EE | 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) |
22 | EE | 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 |
21 | EE | Maurice Queyranne,
Maxim Sviridenko:
A (2+epsilon)-Approximation Algorithm for Generalized Preemptive Open Shop Problem with Minsum Objective.
IPCO 2001: 361-369 |
20 | EE | 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 |
19 | | Dorit S. Hochbaum,
Maurice Queyranne:
Minimizing a Convex Cost Closure Set.
ESA 2000: 256-267 |
18 | EE | Maurice Queyranne,
Maxim Sviridenko:
New and improved algorithms for minsum shop scheduling.
SODA 2000: 871-878 |
1999 |
17 | EE | 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 |
16 | EE | Mark E. Hartmann,
Maurice Queyranne,
Yaoguang Wang:
On the Chvátal Rank of Certain Inequalities.
IPCO 1999: 218-233 |
1998 |
15 | EE | Alix Munier,
Maurice Queyranne,
Andreas S. Schulz:
Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems.
IPCO 1998: 367-382 |
14 | | Maurice Queyranne:
Minimizing symmetric submodular functions.
Math. Program. 82: 3-12 (1998) |
1997 |
13 | EE | 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 |
12 | | 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 |
11 | EE | Alain Hertz,
Maurice Queyranne,
Marino Widmer:
Preface.
Discrete Applied Mathematics 65(1-3): 1-3 (1996) |
10 | EE | Franco Blanchini,
Maurice Queyranne,
Franca Rinaldi,
Walter Ukovich:
A feedback strategy for periodic network flows.
Networks 27(1): 25-34 (1996) |
9 | EE | 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 | EE | 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 | EE | Peter L. Hammer,
Frédéric Maffray,
Maurice Queyranne:
Cut-threshold graphs.
Discrete Applied Mathematics 30(2-3): 163-179 (1991) |