Maurice Queyranne

From MaRDI portal
Person:423918

Available identifiers

zbMath Open queyranne.mauriceMaRDI QIDQ423918

List of research outcomes





PublicationDate of PublicationType
Cost‐raising internalization in supply chain design2023-10-17Paper
Faster Algorithms for Next Breakpoint and Max Value for Parametric Global Minimum Cuts2022-10-14Paper
Scheduling unit jobs with compatible release dates on parallel machines with nonstationary speeds2022-08-30Paper
https://portal.mardi4nfdi.de/entity/Q46338972019-05-06Paper
Efficiency of equilibria in restricted uniform machine scheduling with total weighted completion time as social cost2019-03-05Paper
Combinatorial approach to inference in partially identified incomplete structural models2018-09-12Paper
Optimum turn-restricted paths, nested compatibility, and optimum convex polygons2018-07-26Paper
Largest minimal inversion-complete and pair-complete sets of permutations2018-04-27Paper
A study of the Bienstock-Zuckerberg algorithm: applications in mining and resource constrained project scheduling2018-04-20Paper
Tight MIP formulations for bounded up/down times and interval-dependent start-ups2017-07-21Paper
Carathéodory, Helly, and Radon Numbers for Sublattice and Related Convexities2017-06-02Paper
Optimal pits and optimal transportation2016-01-07Paper
Strongly polynomial bounds for multiobjective and parametric global minimum cuts in graphs and hypergraphs2015-12-09Paper
A Strongly Polynomial Time Algorithm for Multicriteria Global Minimum Cuts2014-06-02Paper
Integer preemptive scheduling on parallel machines2013-03-05Paper
Technical Note—A Sampling-Based Approach to Appointment Scheduling2012-11-08Paper
Structural and algorithmic properties for parametric minimum cuts2012-10-15Paper
Rational generating functions and integer programming games2012-06-26Paper
The interval ordering problem2012-05-30Paper
Appointment scheduling with discrete random durations2012-05-24Paper
https://portal.mardi4nfdi.de/entity/Q31157182012-02-10Paper
Toward Robust Revenue Management: Competitive Analysis of Online Booking2011-11-24Paper
Clique partitioning of interval graphs with submodular costs on the cliques2011-06-01Paper
Properties of optimal schedules in preemptive shop scheduling2011-03-10Paper
https://portal.mardi4nfdi.de/entity/Q30619592011-01-03Paper
Minimizing the sum of weighted completion times in a concurrent open shop2010-12-20Paper
Parametric integer programming algorithm for bilevel mixed integer programs2010-10-27Paper
Separation, dimension, and facet algorithms for node flow polyhedra2010-09-16Paper
Minimizing the number of machines for minimum length schedules2009-12-07Paper
Integrality Property in Preemptive Parallel Machine Scheduling2009-08-18Paper
Dynamic Multipriority Patient Scheduling for a Diagnostic Resource2009-08-13Paper
On the Asymptotic Optimality of a Simple On-Line Algorithm for the Stochastic Single-Machine Weighted Completion Time Problem and Its Extensions2009-08-13Paper
Decompositions, Network Flows, and a Precedence Constrained Single-Machine Scheduling Problem2009-07-09Paper
Production and Inventory Model Using Net Present Value2009-07-03Paper
Batch processing with interval graph compatibilities between tasks2008-03-18Paper
Sublattices of product spaces: Hulls, representations and counting2008-03-13Paper
Approximation algorithms for shop scheduling problems with minsum objective: A correction2007-05-15Paper
Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems2006-06-01Paper
The asymptotic performance ratio of an on-line algorithm for uniform parallel machine scheduling with release dates2006-05-02Paper
Bimonotone linear inequalities and sublattices of \(\mathbb R^n\)2006-03-16Paper
On the asymptotic optimality of algorithms for the flow shop problem with release dates2005-06-01Paper
Minimizing a Convex Cost Closure Set2004-01-08Paper
A (2+ε)-approximation algorithm for the generalized preemptive open shop problem with minsum objective2003-05-14Paper
Approximation algorithms for shop scheduling problems with minsum objective2002-08-08Paper
https://portal.mardi4nfdi.de/entity/Q45377552002-06-20Paper
https://portal.mardi4nfdi.de/entity/Q45377342002-06-20Paper
Single machine scheduling with release dates2002-04-23Paper
https://portal.mardi4nfdi.de/entity/Q27539412001-12-18Paper
A general class of greedily solvable linear programs2001-11-26Paper
https://portal.mardi4nfdi.de/entity/Q49527122001-01-15Paper
https://portal.mardi4nfdi.de/entity/Q42637142000-11-27Paper
Minimizing symmetric submodular functions1999-06-28Paper
https://portal.mardi4nfdi.de/entity/Q42341561999-03-16Paper
https://portal.mardi4nfdi.de/entity/Q38403721998-08-10Paper
Approximation algorithms for multi-index transportation problems with decomposable costs1998-03-04Paper
Single Resource Multi-Item Inventory Systems1997-07-06Paper
On the Two-Level Uncapacitated Facility Location Problem1997-06-10Paper
An Exact Algorithm for Maximum Entropy Sampling1997-03-11Paper
https://portal.mardi4nfdi.de/entity/Q48877401996-08-05Paper
A feedback strategy for periodic network flows1996-08-05Paper
https://portal.mardi4nfdi.de/entity/Q48860381996-07-28Paper
Symmetric Inequalities and Their Composition for Asymmetric Travelling Salesman Polytopes1996-06-09Paper
Ladders for Travelling Salesmen1996-04-01Paper
Symmetric Inequalities and Their Composition for Asymmetric Travelling Salesman Polytopes1996-02-25Paper
The performance ratio of grouping policies for the joint replenishment problem1994-01-02Paper
Structure of a simple scheduling polyhedron1993-06-29Paper
Hamiltonian path and symmetric travelling salesman polytopes1993-06-29Paper
Simple Power-of-Two Policies are Close to Optimal in a General Class of Production/Distribution Networks with General Joint Setup Costs1993-03-01Paper
On the convex hull of feasible solutions to certain combinatorial problems1993-01-16Paper
Lot Sizing Policies for Finite Production Rate Assembly Systems1992-06-28Paper
https://portal.mardi4nfdi.de/entity/Q39877871992-06-28Paper
Single-Machine Scheduling Polyhedra with Precedence Constraints1992-06-25Paper
Cut-threshold graphs1991-01-01Paper
Comment on “A Dynamic Programming Algorithm for Joint Replenishment Under General Order Cost Functions”1987-01-01Paper
Performance ratio of polynomial heuristics for triangle inequality quadratic assignment problems1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37585531986-01-01Paper
Bounds for Assembly Line Balancing Heuristics1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36838481984-01-01Paper
On finding the K best cuts in a network1984-01-01Paper
On Dynamic Programming Methods for Assembly Line Balancing1982-01-01Paper
Selected Applications of Minimum Cuts in Networks1982-01-01Paper
A network flow solution to some nonlinear 0-1 programming problems, with applications to graph theory1982-01-01Paper
On the One-Dimensional Space Allocation Problem1981-01-01Paper
The travelling salesman problem as a constrained shortest path problem: Theory and computational experience1980-01-01Paper
On the structure of all minimum cuts in a network and applications1980-01-01Paper
Theoretical Efficiency of the Algorithm “Capacity” for the Maximum Flow Problem1980-01-01Paper
The Time-Dependent Traveling Salesman Problem and Its Application to the Tardiness Problem in One-Machine Scheduling1978-01-01Paper
On the integer-valued variables in the linear vertex packing problem1977-01-01Paper

Research outcomes over time

This page was built for person: Maurice Queyranne