François Soumis

From MaRDI portal
Person:319584

Available identifiers

zbMath Open soumis.francoisWikidataQ102078336 ScholiaQ102078336MaRDI QIDQ319584

List of research outcomes





PublicationDate of PublicationType
A multiphase dynamic programming algorithm for the shortest path problem with resource constraints2024-06-13Paper
Primal column generation framework for vehicle and crew scheduling problems2023-11-15Paper
MPILS: an automatic tuner for MILP solvers2023-09-13Paper
Deep-learning-based partial pricing in a branch-and-price algorithm for personalized crew rostering2022-03-09Paper
A mixed integer linear programming model for multi-sector planning using speed and heading changes2021-05-21Paper
Dynamic constraint aggregation for solving very large-scale airline crew pairing problems2021-02-08Paper
Alternating Lagrangian decomposition for integrated airline crew scheduling problem2020-06-17Paper
A decomposition-based heuristic for large employee scheduling problems with inter-department transfers2020-04-29Paper
A branch-and-price heuristic for the crew pairing problem with language constraints2020-02-11Paper
Improving set partitioning problem solutions by zooming around an improving direction2020-01-20Paper
A two-stage solution approach for personalized multi-department multi-day shift scheduling2019-10-15Paper
The return function: a new computable perspective on Bayesian-Nash equilibria2019-07-05Paper
An implicit model for multi-activity shift scheduling problems2018-11-07Paper
Improved integral simplex using decomposition for the set partitioning problem2018-11-07Paper
Column generation for vehicle routing problems with multiple synchronization constraints2018-10-30Paper
A new heuristic branching scheme for the crew pairing problem with base constraints2018-07-11Paper
An integer programming approach to scheduling the transshipment of products at cross-docks in less-than-truckload industries2018-07-11Paper
Two decomposition algorithms for solving a minimum weight maximum clique model for the air conflict resolution problem2018-05-24Paper
Dynamic penalization of fractional directions in the integral simplex using decomposition: application to aircrew scheduling2018-02-06Paper
Dynamic constraint and variable aggregation in column generation2017-12-06Paper
Integral simplex using decomposition with primal cutting planes2017-12-01Paper
The daily tail assignment problem under operational uncertainty using look-ahead maintenance constraints2017-11-23Paper
A new variant of the minimum-weight maximum-cardinality clique problem to solve conflicts between aircraft2017-09-12Paper
Influence of the normalization constraint on the integral simplex using decomposition2016-12-22Paper
The positive edge criterion within COIN-OR's CLP2016-11-17Paper
A heuristic optimization of Bayesian incentive-compatible cake-cutting2016-11-17Paper
Recoverable robust single day aircraft maintenance routing problem2016-11-10Paper
The positive edge pricing rule for the dual simplex2016-11-10Paper
A linear programming decomposition focusing on the span of the nondegenerate columns2016-10-06Paper
Improved primal simplex: a more general theoretical framework and an extended experimental analysis2016-04-25Paper
Integral simplex using decomposition for the set partitioning problem2014-08-11Paper
The operational flight and multi-crew scheduling problem2013-05-29Paper
An improved primal simplex algorithm for degenerate linear programs2012-07-28Paper
Integrated airline crew scheduling: a bi-dynamic constraint aggregation method using neighborhoods2012-05-14Paper
An optimization model for the simultaneous operational flight and pilot scheduling problem2012-02-19Paper
A branch-first, cut-second approach for locomotive assignment2012-02-12Paper
Column generation decomposition with the degenerate constraints in the subproblem2010-09-09Paper
Implicit shift scheduling with multiple breaks and work stretch duration restrictions2010-05-07Paper
Multi-phase dynamic constraint aggregation for set partitioning type problems2010-04-15Paper
A new version of the improved primal simplex for degenerate linear programs2009-10-16Paper
A Branch-and-Cut Algorithm for the Multiple Depot Vehicle Scheduling Problem2009-08-13Paper
Dynamic Aggregation of Set-Partitioning Constraints in Column Generation2009-07-18Paper
Simultaneous Assignment of Locomotives and Cars to Passenger Trains2009-07-03Paper
Dynamic window reduction for the multiple depot vehicle scheduling problem with time windows2009-04-17Paper
Solution approaches to large shift scheduling problems2008-11-19Paper
Recovering an optimal LP basis from an optimal dual solution2008-03-28Paper
Bechtold-Jacobs generalized model for shift scheduling with extraordinary overlap2008-01-25Paper
Bi-dynamic constraint aggregation and subproblem reduction2007-11-06Paper
Parking buses in a depot with stochastic arrival times2007-07-04Paper
Parking buses in a depot using block patterns: a Benders decomposition approach for minimizing type mismatches2007-06-04Paper
An integrated aircraft routing, crew scheduling and flight retiming model2007-02-26Paper
Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues2006-10-27Paper
Dantzig-Wolfe Decomposition for Job Shop Scheduling2006-10-16Paper
Fractal methods and the problem of estimating scaling exponents: A new approach based on upper and lower linear bounds2006-08-04Paper
Nodal aggregation of resource constraints in a shortest path problem2006-04-28Paper
On compact formulations for integer programs solved by column generation2006-03-07Paper
Using Benders decomposition to implicitly model tour scheduling2004-08-10Paper
A Column Generation Approach for Large-Scale Aircrew Rostering Problems2002-10-30Paper
A Benders decomposition approach for the locomotive and car assignment problem2002-10-17Paper
2-path cuts for the vehicle routing problem with time windows2002-10-17Paper
The preferential bidding system at Air Canada2002-10-17Paper
https://portal.mardi4nfdi.de/entity/Q45322312002-09-04Paper
A dynamic programming algorithm for the shortest path problem with time windows and linear node costs2002-07-21Paper
The operational airline crew scheduling problem2002-07-01Paper
https://portal.mardi4nfdi.de/entity/Q45322292002-01-01Paper
https://portal.mardi4nfdi.de/entity/Q49552662001-08-20Paper
https://portal.mardi4nfdi.de/entity/Q49552712001-07-23Paper
Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling2001-01-01Paper
Multi-depot vehicle scheduling problems with time windows and waiting costs2000-06-14Paper
https://portal.mardi4nfdi.de/entity/Q46993832000-02-01Paper
Balancing printed circuit board assembly line systems2000-01-01Paper
Fleet assignment and routing with schedule synchronization constraints1999-11-08Paper
Price-based planning and scheduling of multiproduct orders in symbiotic manufacturing networks1999-04-22Paper
Crew pairing at Air France1999-02-22Paper
Locomotive assignment with heterogeneous consists at CN North America1999-02-22Paper
Maximal closure on a graph with resource constraints1998-08-16Paper
https://portal.mardi4nfdi.de/entity/Q43983651998-07-19Paper
Daily Aircraft Routing and Scheduling1998-06-22Paper
Exact and approximation algorithms for makespan minimization on unrelated parallel machines1997-08-10Paper
A dynamic programming algorithm for single machine scheduling with ready times1997-06-16Paper
https://portal.mardi4nfdi.de/entity/Q56871931997-05-12Paper
The dynamic predicate stashing copy problem1995-01-12Paper
https://portal.mardi4nfdi.de/entity/Q42941421994-07-04Paper
A Column Generation Approach to the Multiple-Depot Vehicle Scheduling Problem1994-04-12Paper
A Stochastic, Multiclass Airline Network Equilibrium Model1994-01-02Paper
Optimal tool partitioning rules for numerically controlled punch press operations1994-01-01Paper
A two-commodity flow formulation for the traveling salesman and the makespan problems with time windows1993-11-01Paper
Expected Distances between Two Uniformly Distributed Random Points in Rectangles and Rectangular Parallelpipeds1993-09-02Paper
PERT and crashing revisited: Mathematical generalizations1993-06-29Paper
An algorithm for network dimensioning under reliability considerations1993-01-16Paper
The Simultaneous Origin-Destination Assignment and Vehicle Routing Problem1992-06-28Paper
The pickup and delivery problem with time windows1992-06-26Paper
Implantation et complexité des techniques de programmation dynamique dans les méthodes de confection de tournées et d'horaires1991-01-01Paper
Communication and transportation network reliability using routing models1991-01-01Paper
A Two-phase Heuristic for the Two-dimensional Cutting-stock Problem1991-01-01Paper
Classification of travelling salesman problem formulations1990-01-01Paper
Hierarchical approach to steel production scheduling under a global energy constraint1990-01-01Paper
Technical Note—Optimizing the Schedule for a Fixed Vehicle Path with Convex Inconvenience Costs1990-01-01Paper
A Column Generation Approach to the Urban Transit Crew Scheduling Problem1989-01-01Paper
Minimisation d'une fonction convexe séparable avec contraintes de rapport entre les variables1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37939201988-01-01Paper
A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows1988-01-01Paper
A reoptimization algorithm for the shortest path problem with time windows1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37838271988-01-01Paper
Lagrangian Relaxation Methods for Solving the Minimum Fleet Size Multiple Traveling Salesman Problem with Time Windows1988-01-01Paper
Vehicle routing with full loads1988-01-01Paper
A two-phase heuristic for strip packing: Algorithm and probabilistic analysis1987-01-01Paper
A Dynamic Programming Solution of the Large-Scale Single-Vehicle Dial-A-Ride Problem with Time Windows1986-01-01Paper
Methods for routing with time windows1986-01-01Paper
Vehicle routing and scheduling with time windows1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36881231985-01-01Paper
Routing with time windows by column generation1984-01-01Paper
Plus court chemin avec contraintes d'horaires1983-01-01Paper

Research outcomes over time

This page was built for person: François Soumis