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
On the Asymptotic Optimality of a Simple On-Line Algorithm for the Stochastic Single-Machine Weighted Completion Time Problem and Its Extensions2009-08-13Paper
Dynamic Multipriority Patient Scheduling for a Diagnostic Resource2009-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/Q45377342002-06-20Paper
https://portal.mardi4nfdi.de/entity/Q45377552002-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
A feedback strategy for periodic network flows1996-08-05Paper
https://portal.mardi4nfdi.de/entity/Q48877401996-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
https://portal.mardi4nfdi.de/entity/Q39877871992-06-28Paper
Lot Sizing Policies for Finite Production Rate Assembly Systems1992-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
On finding the K best cuts in a network1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36838481984-01-01Paper
On Dynamic Programming Methods for Assembly Line Balancing1982-01-01Paper
A network flow solution to some nonlinear 0-1 programming problems, with applications to graph theory1982-01-01Paper
Selected Applications of Minimum Cuts in Networks1982-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Maurice Queyranne