Maurice Queyranne

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Approximation schemes for minimizing average weighted completion time with release dates2026-05-06Paper
Performance of the offer-everything policy
Operations Research
2026-02-18Paper
Cost‐raising internalization in supply chain design
Naval Research Logistics
2023-10-17Paper
Faster algorithms for next breakpoint and max value for parametric global minimum cuts
Integer Programming and Combinatorial Optimization
2022-10-14Paper
Scheduling unit jobs with compatible release dates on parallel machines with nonstationary speeds
Integer Programming and Combinatorial Optimization
2022-08-30Paper
Appointment scheduling with discrete random durations2019-05-06Paper
Efficiency of equilibria in restricted uniform machine scheduling with total weighted completion time as social cost
Naval Research Logistics
2019-03-05Paper
Combinatorial approach to inference in partially identified incomplete structural models
Quantitative Economics
2018-09-12Paper
Optimum turn-restricted paths, nested compatibility, and optimum convex polygons
Journal of Combinatorial Optimization
2018-07-26Paper
Largest minimal inversion-complete and pair-complete sets of permutations
Combinatorica
2018-04-27Paper
A study of the Bienstock-Zuckerberg algorithm: applications in mining and resource constrained project scheduling
Computational Optimization and Applications
2018-04-20Paper
Tight MIP formulations for bounded up/down times and interval-dependent start-ups
Mathematical Programming. Series A. Series B
2017-07-21Paper
Carathéodory, Helly, and Radon Numbers for Sublattice and Related Convexities
Mathematics of Operations Research
2017-06-02Paper
Optimal pits and optimal transportation
ESAIM: Mathematical Modelling and Numerical Analysis
2016-01-07Paper
Strongly polynomial bounds for multiobjective and parametric global minimum cuts in graphs and hypergraphs
Mathematical Programming. Series A. Series B
2015-12-09Paper
A Strongly Polynomial Time Algorithm for Multicriteria Global Minimum Cuts
Integer Programming and Combinatorial Optimization
2014-06-02Paper
Integer preemptive scheduling on parallel machines
Operations Research Letters
2013-03-05Paper
Technical Note—A Sampling-Based Approach to Appointment Scheduling
Operations Research
2012-11-08Paper
Structural and algorithmic properties for parametric minimum cuts
Mathematical Programming. Series A. Series B
2012-10-15Paper
Rational generating functions and integer programming games
Operations Research
2012-06-26Paper
The interval ordering problem
Discrete Applied Mathematics
2012-05-30Paper
Appointment scheduling with discrete random durations
Mathematics of Operations Research
2012-05-24Paper
Structural properties of optimal schedules with preemption2012-02-10Paper
Toward Robust Revenue Management: Competitive Analysis of Online Booking
Operations Research
2011-11-24Paper
Clique partitioning of interval graphs with submodular costs on the cliques
RAIRO - Operations Research
2011-06-01Paper
Clique partitioning of interval graphs with submodular costs on the cliques
RAIRO - Operations Research
2011-06-01Paper
Properties of optimal schedules in preemptive shop scheduling
Discrete Applied Mathematics
2011-03-10Paper
Production planning2011-01-03Paper
Minimizing the sum of weighted completion times in a concurrent open shop
Operations Research Letters
2010-12-20Paper
Parametric integer programming algorithm for bilevel mixed integer programs
Journal of Optimization Theory and Applications
2010-10-27Paper
Separation, dimension, and facet algorithms for node flow polyhedra
Mathematical Programming. Series A. Series B
2010-09-16Paper
Minimizing the number of machines for minimum length schedules
European Journal of Operational Research
2009-12-07Paper
Integrality Property in Preemptive Parallel Machine Scheduling
Computer Science - Theory and Applications
2009-08-18Paper
On the Asymptotic Optimality of a Simple On-Line Algorithm for the Stochastic Single-Machine Weighted Completion Time Problem and Its Extensions
Operations Research
2009-08-13Paper
Dynamic Multipriority Patient Scheduling for a Diagnostic Resource
Operations Research
2009-08-13Paper
Decompositions, Network Flows, and a Precedence Constrained Single-Machine Scheduling Problem
Operations Research
2009-07-09Paper
Production and Inventory Model Using Net Present Value
Operations Research
2009-07-03Paper
Batch processing with interval graph compatibilities between tasks
Discrete Applied Mathematics
2008-03-18Paper
Sublattices of product spaces: Hulls, representations and counting
Discrete Mathematics
2008-03-13Paper
Approximation algorithms for shop scheduling problems with minsum objective: A correction
Journal of Scheduling
2007-05-15Paper
Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems
SIAM Journal on Computing
2006-06-01Paper
The asymptotic performance ratio of an on-line algorithm for uniform parallel machine scheduling with release dates
Mathematical Programming. Series A. Series B
2006-05-02Paper
Bimonotone linear inequalities and sublattices of \(\mathbb R^n\)
Linear Algebra and its Applications
2006-03-16Paper
On the asymptotic optimality of algorithms for the flow shop problem with release dates
Naval Research Logistics
2005-06-01Paper
Minimizing a Convex Cost Closure Set
SIAM Journal on Discrete Mathematics
2004-01-08Paper
A (2+ε)-approximation algorithm for the generalized preemptive open shop problem with minsum objective
Journal of Algorithms
2003-05-14Paper
Approximation algorithms for shop scheduling problems with minsum objective
Journal of Scheduling
2002-08-08Paper
scientific article; zbMATH DE number 1757946 (Why is no real title available?)2002-06-20Paper
scientific article; zbMATH DE number 1757967 (Why is no real title available?)2002-06-20Paper
Single machine scheduling with release dates
SIAM Journal on Discrete Mathematics
2002-04-23Paper
scientific article; zbMATH DE number 1670664 (Why is no real title available?)2001-12-18Paper
A general class of greedily solvable linear programs
Mathematics of Operations Research
2001-11-26Paper
scientific article; zbMATH DE number 1445389 (Why is no real title available?)2001-01-15Paper
scientific article; zbMATH DE number 1342132 (Why is no real title available?)2000-11-27Paper
Minimizing symmetric submodular functions
Mathematical Programming. Series A. Series B
1999-06-28Paper
scientific article; zbMATH DE number 1263283 (Why is no real title available?)1999-03-16Paper
scientific article; zbMATH DE number 1187165 (Why is no real title available?)1998-08-10Paper
Approximation algorithms for multi-index transportation problems with decomposable costs
Discrete Applied Mathematics
1998-03-04Paper
Single Resource Multi-Item Inventory Systems
Operations Research
1997-07-06Paper
On the Two-Level Uncapacitated Facility Location Problem
INFORMS Journal on Computing
1997-06-10Paper
An Exact Algorithm for Maximum Entropy Sampling
Operations Research
1997-03-11Paper
A feedback strategy for periodic network flows1996-08-05Paper
scientific article; zbMATH DE number 913348 (Why is no real title available?)1996-08-05Paper
scientific article; zbMATH DE number 910864 (Why is no real title available?)1996-07-28Paper
Symmetric Inequalities and Their Composition for Asymmetric Travelling Salesman Polytopes
Mathematics of Operations Research
1996-06-09Paper
Ladders for Travelling Salesmen
SIAM Journal on Optimization
1996-04-01Paper
Symmetric Inequalities and Their Composition for Asymmetric Travelling Salesman Polytopes
Mathematics of Operations Research
1996-02-25Paper
The performance ratio of grouping policies for the joint replenishment problem
Discrete Applied Mathematics
1994-01-02Paper
Structure of a simple scheduling polyhedron
Mathematical Programming. Series A. Series B
1993-06-29Paper
Hamiltonian path and symmetric travelling salesman polytopes
Mathematical Programming. Series A. Series B
1993-06-29Paper
Simple Power-of-Two Policies are Close to Optimal in a General Class of Production/Distribution Networks with General Joint Setup Costs
Mathematics of Operations Research
1993-03-01Paper
On the convex hull of feasible solutions to certain combinatorial problems
Operations Research Letters
1993-01-16Paper
scientific article; zbMATH DE number 31719 (Why is no real title available?)1992-06-28Paper
Lot Sizing Policies for Finite Production Rate Assembly Systems
Operations Research
1992-06-28Paper
Single-Machine Scheduling Polyhedra with Precedence Constraints
Mathematics of Operations Research
1992-06-25Paper
Cut-threshold graphs
Discrete Applied Mathematics
1991-01-01Paper
Comment on “A Dynamic Programming Algorithm for Joint Replenishment Under General Order Cost Functions”
Management Science
1987-01-01Paper
Performance ratio of polynomial heuristics for triangle inequality quadratic assignment problems
Operations Research Letters
1986-01-01Paper
scientific article; zbMATH DE number 4008089 (Why is no real title available?)1986-01-01Paper
Bounds for Assembly Line Balancing Heuristics
Operations Research
1985-01-01Paper
scientific article; zbMATH DE number 3906193 (Why is no real title available?)1984-01-01Paper
On finding the K best cuts in a network
Operations Research Letters
1984-01-01Paper
On Dynamic Programming Methods for Assembly Line Balancing
Operations Research
1982-01-01Paper
A network flow solution to some nonlinear 0-1 programming problems, with applications to graph theory
Networks
1982-01-01Paper
Selected Applications of Minimum Cuts in Networks
INFOR: Information Systems and Operational Research
1982-01-01Paper
On the One-Dimensional Space Allocation Problem
Operations Research
1981-01-01Paper
The travelling salesman problem as a constrained shortest path problem: Theory and computational experience
Opsearch
1980-01-01Paper
On the structure of all minimum cuts in a network and applications
Mathematical Programming Studies
1980-01-01Paper
Theoretical Efficiency of the Algorithm “Capacity” for the Maximum Flow Problem
Mathematics of Operations Research
1980-01-01Paper
The Time-Dependent Traveling Salesman Problem and Its Application to the Tardiness Problem in One-Machine Scheduling
Operations Research
1978-01-01Paper
On the integer-valued variables in the linear vertex packing problem
Mathematical Programming
1977-01-01Paper


Research outcomes over time


This page was built for person: Maurice Queyranne