Vincent T'Kindt

253
Documents

Publications

44
34
25
23
19
17
16
13
13
12
12
12
11
11
10
9
9
9
8
8
8
8
7
7
7
6
6
5
5
5
5
5
5
5
5
5
5
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
8
8
6
4
3
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
4
14
17
12
21
14
6
8
12
9
6
10
13
8
18
15
14
9
7
11
10
3
3
2
4
2
1

Publications

Single machine rescheduling for new orders with maximum and total time disruption constraints

Elena Rener , Fabio Salassa , Vincent T'kindt

Journal of Scheduling, 2025, ⟨10.1007/s10951-025-00837-0⟩

Article dans une revue hal-04990952v1

Scheduling a shared resource among parallel dedicated machines: a red-blue knapsack modeling approach

Federico Della Croce , Andrea Grosso , Vincent T’kindt , T. Ciron

Annals of Operations Research, 2025, ⟨10.1007/s10479-025-06944-7⟩

Article dans une revue hal-05379316v1
Deposit thumbnail

Moderate Exponential-time Quantum Dynamic Programming Across the Subsets for Scheduling Problems

Camille Grange , Michael Poss , Eric Bourreau , Vincent T'kindt , Olivier Ploton

European Journal of Operational Research, 2025, 320 (3), pp.516-526. ⟨10.1016/j.ejor.2024.09.005⟩

Article dans une revue hal-04617682v3

Moderate exponential-time algorithms for scheduling problems

Vincent T'kindt , Federico Della Croce , Mathieu Liedloff

Annals of Operations Research, 2024, ⟨10.1007/s10479-024-06289-7⟩

Article dans une revue hal-04839286v1

Comparison Queries Generation Using Mathematical Programming for Exploratory Data Analysis

Alexandre Chanson , Nicolas Labroche , Patrick Marcel , Vincent T'kindt

IEEE Transactions on Knowledge and Data Engineering, 2024, 36 (12), pp.7792-7804. ⟨10.1109/TKDE.2024.3474828⟩

Article dans une revue hal-04840397v1

Single machine adversarial bilevel scheduling problems

Vincent T'kindt , Federico Della Croce , Alessandro Agnetis

European Journal of Operational Research, 2023, ⟨10.1016/j.ejor.2023.11.018⟩

Article dans une revue hal-04335179v1

Structured learning based heuristics to solve the single machine scheduling problem with release times and sum of completion times

Axel Parmentier , Vincent T'kindt

European Journal of Operational Research, 2023, 305 (3), pp.1032-1041. ⟨10.1016/j.ejor.2022.06.040⟩

Article dans une revue hal-03709216v1

Matheuristics: how to easily solve optimization problems

Vincent T'kindt

IFORS NEWS, 2023

Article dans une revue hal-04338036v1

When Operations Research Meets Databases

Vincent T'kindt

Lecture Notes in Computer Science, 2023, Lecture Notes in Computer Science, 13985, pp.34-41. ⟨10.1007/978-3-031-42914-9_3⟩

Article dans une revue hal-04337269v1

Moderate exponential-time algorithms for scheduling problems

Vincent T'kindt , Federico Della Croce , Mathieu Liedloff

4OR: A Quarterly Journal of Operations Research, 2022, ⟨10.1007/s10288-022-00525-1⟩

Article dans une revue hal-03846925v1

Moderate worst-case complexity bounds for the permutation flowshop scheduling problem using Inclusion–Exclusion

Olivier Ploton , Vincent T'kindt

Journal of Scheduling, 2022, ⟨10.1007/s10951-022-00759-1⟩

Article dans une revue hal-03846937v1

Exponential-time algorithms for parallel machine scheduling problems

Olivier Ploton , Vincent T'kindt

Journal of Combinatorial Optimization, 2022, 44 (5), pp.3405-3418. ⟨10.1007/s10878-022-00901-x⟩

Article dans une revue hal-03846912v1

Single machine rescheduling for new orders with maximum lateness minimization

Elena Rener , Fabio Salassa , Vincent T'kindt

Computers and Operations Research, 2022, 144, pp.105815. ⟨10.1016/j.cor.2022.105815⟩

Article dans une revue hal-03689809v1

Exact solution of the two-machine flow shop problem with three operations

Federico Della Croce , Fabio Salassa , Vincent T'kindt

Computers and Operations Research, 2022, 138, pp.105595. ⟨10.1016/j.cor.2021.105595⟩

Article dans une revue hal-03455224v1
Deposit thumbnail

Parallel machine scheduling with minimum number of tardy jobs: approximation and exponential algorithms

Federico Della Croce , Vincent T'kindt , Olivier Ploton

Applied Mathematics and Computation, 2021, 397, ⟨10.1016/j.amc.2020.125888⟩

Article dans une revue hal-03064408v1
Deposit thumbnail

Branch & Memorize Exact Algorithms for Sequencing problems: Efficient embedding of Memorization into Search Trees

Lei Shang , Vincent T'kindt , Federico Della Croce

Computers and Operations Research, 2021, 128, ⟨10.1016/j.cor.2020.105171⟩

Article dans une revue hal-03064422v1
Deposit thumbnail

Graph Edit Distance: Accuracy of Local Branching from an application point of view

Mostafa Darwiche , Donatello Conte , Romain Raveaux , Vincent T'kindt

Pattern Recognition Letters, 2020, 134, pp.20 - 28. ⟨10.1016/j.patrec.2018.03.033⟩

Article dans une revue hal-01761595v1
Deposit thumbnail

Exponential time algorithms for just-in-time scheduling problems with common due date and symmetric weights

Vincent T'kindt , Lei Shang , Federico Della croce

Journal of Combinatorial Optimization, 2020, 39 (3), pp.764-775. ⟨10.1007/s10878-019-00512-z⟩

Article dans une revue hal-03001075v1
Deposit thumbnail

Solving a time-indexed formulation for an unrelated parallel machine scheduling problem by preprocessing and cutting planes

Lotte Berghman , Frits Spieksma , Vincent T'kindt

RAIRO - Operations Research, 2020, ⟨10.1051/ro/2020031⟩

Article dans une revue hal-03001027v1
Deposit thumbnail

No-idle, no-wait: when shop scheduling meets dominoes, Eulerian paths and Hamiltonian paths

Jean-Charles Billaut , Federico Della Croce , Fabio Salassa , Vincent T'kindt

Journal of Scheduling, 2019, 22 (1), pp.59-68

Article dans une revue hal-01795658v1
Deposit thumbnail

A local branching heuristic for solving a Graph Edit Distance Problem

Mostafa Darwiche , Donatello Conte , Romain Raveaux , Vincent T'kindt

Computers and Operations Research, 2019, 106, pp.225-235. ⟨10.1016/j.cor.2018.02.002⟩

Article dans une revue hal-01587928v1
Deposit thumbnail

A Sort & Search method for multicriteria optimization problems with applications to scheduling theory

Lei Shang , Vincent T'kindt

Journal of Multi-Criteria Decision Analysis, 2019, 26 (1-2), pp.84-90. ⟨10.1002/mcda.1660⟩

Article dans une revue hal-03001038v1
Deposit thumbnail

A tight linear time13/12 13 12 -approximation algorithm for the P 2 | | C max problem

Federico Della Croce , Rosario Scatamacchia , Vincent T'kindt

Journal of Combinatorial Optimization, 2019, 38 (2), pp.608-617. ⟨10.1007/s10878-019-00399-w⟩

Article dans une revue hal-03001059v1
Deposit thumbnail

An exact exponential branch-and-merge algorithm for the single machine total tardiness problem

Michele Garraffa , Lei Shang , Federico Della Croce , Vincent T'kindt

Theoretical Computer Science, 2018, 745 (1), pp.133 - 149. ⟨10.1016/j.tcs.2018.05.040⟩

Article dans une revue hal-01932539v1

Exact exponential algorithms for 3-machine flowshop scheduling problems

Lei Shang , Christophe Lenté , Mathieu Liedloff , Vincent T'kindt

Journal of Scheduling, 2018, ⟨10.1007/s10951-017-0524-2⟩

Article dans une revue hal-01550011v1

A constraint generation approach for two-machine shop problems with jobs selection

Federico Della Croce , Christos Koulamas , Vincent T'kindt

European Journal of Operational Research, 2017, 259 (3), pp.898 - 905. ⟨10.1016/j.ejor.2016.11.036⟩

Article dans une revue hal-01795636v1

Minimizing the number of tardy jobs in two-machine settings with common due date

Federico Della Croce , Christos Koulamas , Vincent T'kindt

Journal of Combinatorial Optimization, 2017, 34 (1), pp.133 - 140. ⟨10.1007/s10878-016-0054-4⟩

Article dans une revue hal-01620450v1

Editorial “Project Management and Scheduling”

Rainer Kolisch , Erik Demeulemeester , Rubén Ruiz Garcia , Vincent T'kindt , Jan Węglarz

OR Spectrum, 2016, 38 (2), pp.279 - 281. ⟨10.1007/s00291-016-0438-y⟩

Article dans une revue hal-01620599v1

Scheduling evacuation operations

Kaouthar Deghdak , Vincent T'kindt , Jean-Louis Bouquard

Journal of Scheduling, 2016, 19 (4), pp.467 - 478. ⟨10.1007/s10951-015-0461-x⟩

Article dans une revue hal-01620438v1

A two-stage robustness approach to evacuation planning with buses

Marc Goerigk , Kaouthar Deghdak , Vincent T'kindt

Transportation Research Part B: Methodological, 2015, 78, pp.66 - 82. ⟨10.1016/j.trb.2015.04.008⟩

Article dans une revue hal-01620442v1

Erratum—One Machine Sequencing to Minimize Total Tardiness: A Fourth Theorem for Emmons

John Kanet , Federico Della Croce , Christos Koulamas , Vincent T'kindt

Operations Research, 2015, 63 (2), pp.351 - 352. ⟨10.1287/opre.2015.1352⟩

Article dans une revue hal-01620444v1

A constraint generation approach for the two-machine flow shop problem with jobs selection

Federico Della Croce , Christos Koulamas , Vincent T'kindt

Lecture Notes in Computer Science, 2014, 8596, pp.198-207

Article dans une revue hal-01620432v1

Two-agent scheduling on uniform parallel machines with maximum criteria functions

Donatas Elvikis , Vincent T'kindt

Annals of Operations Research, 2014, 213, pp.79-94. ⟨10.1007/s10479-012-1099-0⟩

Article dans une revue hal-01004005v1

Project Management and Scheduling: From Theory to Computation (Preface)

Vincent T'kindt , Emmanuel Neron

Annals of Operations Research, 2014, 213 (1), pp.1 - 1. ⟨10.1007/s10479-014-1532-7⟩

Article dans une revue hal-01620425v1

A hybrid heuristic approach for single machine scheduling with release times

Federico Della Croce , Vincent T'kindt , Fabio Salassa

Computers and Operations Research, 2014, 45, pp.7-11. ⟨10.1016/j.cor.2013.11.016⟩

Article dans une revue istex hal-01003993v1

preprocessing for a map sectorization problem by means of mathematical programming

Xin Tang , Ameur Soukhal , Vincent T'kindt

Annals of Operations Research, 2014, - (-), ⟨10.1007/s10479-013-1447-8⟩

Article dans une revue hal-01004656v1

A multicriteria dial-a-ride problem with an ecological measure and heterogeneous vehicles

Ahmed Atahran , Christophe Lenté , Vincent T'kindt

Journal of Multi-Criteria Decision Analysis, 2014, 21 (5-6), pp.279-298. ⟨10.1002/mcda.1518⟩

Article dans une revue istex hal-01003974v1

On an extension of the Sort & Search method with application to scheduling theory

Christophe Lenté , Mathieu Liedloff , Ameur Soukhal , Vincent T'kindt

Theoretical Computer Science, 2013, 511, pp.13-22. ⟨10.1016/j.tcs.2013.05.023⟩

Article dans une revue hal-00942913v1

Minimizing the number of late jobs when the start time of the machine is variable

Han Hoogeveen , Vincent T'kindt

Operations Research Letters, 2012, 40 (5), pp.353-355. ⟨10.1016/j.orl.2012.05.006⟩

Article dans une revue istex hal-01003834v1

Scheduling batches in flowshop with buffers in the shampoo industry

Rabah Belaid , Vincent T'kindt , Carl Esswein

European Journal of Operational Research, 2012, 223 (2), pp.560-572. ⟨10.1016/j.ejor.2012.06.035⟩

Article dans une revue istex hal-01003822v1

Coupling Genetic Local Search and Recovering Beam Search algorithms for minimizing the total completion time in the single machine scheduling problem subject to release dates

Mohammed Ali Rakrouki , Talel Ladhari , Vincent T'kindt

Computers and Operations Research, 2012, 39 (6), pp.1257-1264. ⟨10.1016/j.cor.2010.12.007⟩

Article dans une revue istex hal-01003845v1

A note on "Two-machine flow-shop scheduling with rejection" and its link with flow shop scheduling and common due date assignment

Federico Della Croce , Vincent T'kindt

Computers and Operations Research, 2012, 39 (12), pp.3244-3246. ⟨10.1016/j.cor.2012.04.009⟩

Article dans une revue istex hal-01003827v1

Rescheduling for new orders on a single machine with setup times

Han Hoogeveen , Christophe Lenté , Vincent T'kindt

European Journal of Operational Research, 2012, 223 (1), pp.40-46. ⟨10.1016/j.ejor.2012.05.046⟩

Article dans une revue istex hal-01003837v1

Scheduling two interfering job sets on uniform parallel machines with makespan and cost functions

Donatas Elvikis , Horst Hamacher , Vincent T'kindt

Journal of Scheduling, 2011, 14 (5), pp.471-481. ⟨10.1007/s10951-010-0201-1⟩

Article dans une revue istex hal-01003801v1

An efficient heuristic for medium-term planning in shampoo production

Cédric Mocquillon , Christophe Lenté , Vincent T'kindt

International Journal of Production Research, 2011, 129 (1), pp.178-185. ⟨10.1016/j.ijpe.2010.09.023⟩

Article dans une revue istex hal-01003797v1

Sequencing a single machine with due dates and deadlines: an ILP-based approach

Philippe Baptiste , Federico Della Croce , Andrea Grosso , Vincent T'kindt

Journal of Scheduling, 2010, 13 (1), pp.39-47. ⟨10.1007/s10951-008-0092-6⟩

Article dans une revue istex hal-01003768v1
Deposit thumbnail

SURVEY - Multicriteria Models for Just-in-Time Scheduling

Vincent T'kindt

International Journal of Production Research, 2010, pp.1. ⟨10.1080/00207541003733783⟩

Article dans une revue hal-00594143v1

Improving the preemptive bound for the single machine dynamic maximum lateness problem

Federico Della Croce , Vincent T'kindt

Operations Research Letters, 2010, 38 (10), pp.589-591. ⟨10.1016/j.orl.2010.08.002⟩

Article dans une revue istex hal-01003786v1

Enumeration of Pareto optima for a flowshop scheduling problem with two criteria

Vincent T'kindt , Federico Della Croce , Jean-Louis Bouquard

INFORMS Journal on Computing, 2007, 19 (1), pp.64-72

Article dans une revue hal-01022124v1

Counting and Enumeration complexity with application to Multicriteria Scheduling

Vincent T'kindt , Karima Bouibede-Hocine , Carl Esswein

Annals of Operations Research, 2007, 153, pp.215-234

Article dans une revue hal-01022118v1

A Recovering Beam Search algorithm for the single machine Just-in-Time scheduling problem

Bertrand Estève , Charly Aubijoux , Alexandre Chartier , Vincent T'kindt

European Journal of Operational Research, 2006, 172 (3), pp.798-813

Article dans une revue hal-00803280v1

Handbook of Scheduling: Algorithms, Models and Performance Analysis, J.Y.-T. Leung, Computer and Information Science series, Chapman & Hall/CRC (2004), pp. 1180

Vincent T'kindt

European Journal of Operational Research, 2006, 170 (3), pp.1018-1022. ⟨10.1016/j.ejor.2005.03.001⟩

Article dans une revue istex hal-03106925v1

Editorial of the feature issue on multicriteria scheduling

Vincent T'kindt , Jean-Charles Billaut

European Journal of Operational Research, 2005, 167, pp.589-591

Article dans une revue hal-01620397v1

Counting and enumeration complexity with application to multicriteria scheduling

Vincent T'kindt , Karima Bouibede-Hocine , Carl Esswein

4OR: A Quarterly Journal of Operations Research, 2005, 3 (1), pp.1 - 21. ⟨10.1007/s10288-005-0063-0⟩

Article dans une revue hal-01620387v1

The e-OCEA project: towards an Internet decision system for scheduling problems

Vincent T'kindt , Jean-Charles Billaut , Jean-Louis Bouquard , Christophe Lenté , Patrick Martineau et al.

Decision Support Systems, 2005, 40 (2), pp.329 - 337. ⟨10.1016/j.dss.2004.04.001⟩

Article dans une revue istex hal-01620382v1

Revisiting branch and bound search strategies for machine scheduling problems

Vincent T'kindt , Federico Della Croce , Carl Esswein

Journal of Scheduling, 2004, 7 (6), pp.492-496

Article dans une revue hal-00803249v1

Improving the preemptive bound for the one-machine dynamic total completion time scheduling problem

Federico Della Croce , Vincent T'kindt

Operations Research Letters, 2003, 31, pp.142-148

Article dans une revue hal-00803289v1

Two-machine flowshop scheduling with a secondary criterion

Vincent T'kindt , Jatinder N.D. Gupta , Jean-Charles Billaut

Computers and Operations Research, 2003, 30 (4), pp.505 - 526. ⟨10.1016/S0305-0548(02)00021-7⟩

Article dans une revue istex hal-01620369v1

An Ant Colony Optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem

Vincent T'kindt , Nicolas Monmarché , Fabrice Tercinet , Daniel Laügt

European Journal of Operational Research, 2002, 142 (2), pp.250 - 257. ⟨10.1016/S0377-2217(02)00265-5⟩

Article dans une revue istex hal-01620240v1

A Recovering Beam Search Algorithm for the One-Machine Dynamic Total Completion Time Scheduling Problem

Federico Della Croce , Vincent T'kindt

Journal of the Operational Research Society, 2002, 53 (11), pp.1275-1280

Article dans une revue hal-00803303v1

Solving a bicriteria scheduling problem on unrelated parallel machines occurring in the glass bottle industry

Vincent T'kindt , Jean-Charles Billaut , Christian Proust

European Journal of Operational Research, 2001, 135 (1), pp.42 - 49. ⟨10.1016/S0377-2217(00)00288-5⟩

Article dans une revue istex hal-01620229v1

Multicriteria scheduling problems: a survey

Vincent T'kindt , Jean-Charles Billaut

RAIRO - Operations Research, 2001, 35, pp.143-163. ⟨10.1051/ro:2001109⟩

Article dans une revue hal-01620235v1

A multicriteria heuristic to solve a two-stage hybrid flowshop scheduling problem

Vincent T'kindt , Jean-Charles Billaut , Hugues Houngbossa

Journal Européen des Systèmes Automatisés, 1999, 34 (9)

Article dans une revue hal-01620217v1

Heuristic approaches for solving a bilevel parallel machine scheduling problem

Quentin Schau , Federico Della Croce , Olivier Ploton , Vincent T'kindt

20th International Workshop on Project Management and Scheduling (PMS), LAAS-CNRS, Apr 2026, Toulouse, France

Communication dans un congrès hal-05520822v1
Deposit thumbnail

Recovering Beam Search and decision aid-tool for scheduling rolling stock maintenance at the SNCF

Tom Ray , Ronan Bocquillon , Vincent T'kindt

ROADEF 2026, 27ème congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision, Feb 2026, Tours, France

Communication dans un congrès hal-05535026v1

Heuristics approaches for solving a bilevel parallel machine scheduling problem

Quentin Schau , Federico Della Croce , Olivier Ploton , Vincent T'kindt

ROADEF 2026, Laboratoire d'Informatique Fondamentale et Appliquée de Tours (LIFAT); Université de Tours, Feb 2026, Tours, France

Communication dans un congrès hal-05520807v1
Deposit thumbnail

Optimistic bilevel scheduling with job selection on a single machine and maximum lateness minimization

Vincent T'kindt , Alessandro Agnetis , Federico Della Croce

ROADEF 2026, Université de Tours [UT], Feb 2026, Tours, France

Communication dans un congrès hal-05534836v1
Deposit thumbnail

A Recovering Beam Search for the rolling stock maintenance scheduling problem

Tom Ray , Ronan Bocquillon , Vincent T'kindt

ROADEF 2025, Feb 2025, Champs Sur Marne, France

Communication dans un congrès hal-04998639v1

Comparison queries generation using mathematical programming for exploratory data analysis

Alexandre Chanson , Nicolas Labroche , Patrick Marcel , Vincent T'kindt

Gestion de Données – Principes, Technologies et Applications (BDA), Oct 2025, Toulouse, France

Communication dans un congrès hal-05239443v1

Optimistic bilevel scheduling with job selection on a single machine

Vincent T'kindt , Federico Della Croce , Alessandro Agnetis

congrès annuel de la Société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF), Feb 2025, Champ Sur Marne, France

Communication dans un congrès hal-05240225v1

The single machine adversarial bilevel total tardiness problem

Federico Della Croce , Andrea Grosso , Elena Rener , Vincent T'kindt

congrès annuel de la Société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF), Feb 2025, Champ sur Marne, France

Communication dans un congrès hal-05240217v1

Can Operations Research Bring You to the Next Level? Basics and Applications

Vincent T'kindt , Patrick Marcel

EDBT/ICDT 2025 Joint Conference, Mar 2025, Barcelona, Spain

Communication dans un congrès hal-05239413v1
Deposit thumbnail

A column generation approach for solving a bilevel parallel machine scheduling problem

Quentin Schau , Olivier Ploton , Vincent T'kindt , Federico Della Croce , Han Hoogeveen et al.

ROADEF 2025, École Nationale des Ponts et Chaussées, Feb 2025, Champs Sur Marne, France

Communication dans un congrès hal-05141732v1

Exact Algorithm for coupling maintenance-production: a bilevel approach

Quentin Schau , Olivier Ploton , Vincent T'kindt , Federico Della Croce , Han Hoogeveen et al.

CIGI QUALITA MOSIM 2025, Jul 2025, Troyes, France

Communication dans un congrès hal-05285240v1

Solution of a bilevel scheduling problem on parallel machines

Quentin Schau , Olivier Ploton , Vincent T'kindt , Federico Della Croce , Han Hoogeveen et al.

International Conference on Optimization and Decision Science (ODS), Sep 2025, Milano, Italy

Communication dans un congrès hal-05239476v1

The single machine adversarial bilevel total tardiness problem with job selection

Elena Rener , Federico Della Croce , Andrea Grosso , Vincent T'kindt

34th European Conference on Operational Research (EURO), Jun 2025, Leeds, United Kingdom

Communication dans un congrès hal-05240182v1

A Beam Search for the Rolling Stock Corrective Maintenance Scheduling

Tom Ray , Vincent T'kindt , Ronan Bocquillon

RailDresden2025, Apr 2025, Dresden, Germany

Communication dans un congrès hal-05228693v1

Bilevel adversarial single machine scheduling problems with job selection

Vincent T'kindt , Federico Della Croce , Alessandro Agnetis

PMS 2024 - 19th International Workshop on Project Management and Scheduling, Apr 2024, Bern (CH), Switzerland

Communication dans un congrès hal-04991109v1
Deposit thumbnail

Bilevel scheduling of uniform parallel machines in the context of coupling maintenance and scheduling decisions

Quentin Schau , Olivier Ploton , Vincent T'kindt , Federico Della Croce

19th International Workshop on Project Management and Scheduling (PMS), University of Bern, Apr 2024, Bern (CH), Switzerland

Communication dans un congrès hal-04501620v1
Deposit thumbnail

Moderate Exponential-time Quantum Dynamic Programming Across the Subsets for Scheduling Problems

Camille Grange , Michael Poss , Eric Bourreau , Vincent T'kindt , Olivier Ploton

ROADEF 2024 - 25e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Mar 2024, Amiens, France

Communication dans un congrès hal-04380572v1

Complexity of some bilevel adversarial single machine scheduling problems

Vincent T'kindt , Federico Della Croce , Alessandro Agnetis

16th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP), Jun 2024, Kolding, Denmark, Denmark

Communication dans un congrès hal-04991119v1

Moderate Exponential-time Quantum Dynamic Programming Across the Subsets for Scheduling Problems

Camille Grange , Michael Poss , Eric Bourreau , Vincent T'kindt , Olivier Ploton

MAPSP 2024 - 16th Workshop on Models and Algorithms for Planning and Scheduling Problems, Jun 2024, Kolding, Denmark

Communication dans un congrès hal-04991094v1
Deposit thumbnail

Rolling stocks maintenance scheduling

Tom Ray , Ronan Bocquillon , Vincent T'kindt

ROADEF 2024 - 25ème congrès de la société Française de recherche opérationnelle et d'aide à la décision, Mar 2024, Amiens, France

Communication dans un congrès hal-04683619v1
Deposit thumbnail

Sequencing a single machine with no idle times to minimize total cost: a lower bound derived from permutation constraint relaxation

Olivier Ploton , Vincent T'kindt

PMS 2024 - 19th International Workshop on Project Management and Scheduling, Apr 2024, Bern (CH), Switzerland

Communication dans un congrès hal-04991068v1

Polynomial-time algorithms for solving timing problems in single-machine rescheduling

Elena Rener , Fabio Salassa , Vincent T'kindt

33rd European Conference on Operations Research (EURO 2024), Jun 2024, Coppenhagen, Denmark

Communication dans un congrès hal-04991128v1
Deposit thumbnail

Exact algorithms for the bilevel scheduling of uniform parallel machines in the context of coupling maintenance and scheduling decisions

Quentin Schau , Vincent T'kindt , Olivier Ploton , Federico Della Croce , Han Hoogeveen

MAPSP, Kevin Schewior; Marco Chiarandini; Lene Monrad Favrholdt, Jun 2024, Kolding, Denmark, France

Communication dans un congrès hal-04711273v1

Solver Based Heuristics for Rolling Stocks Corrective Maintenance Scheduling

Tom Ray , Ronan Bocquillon , Vincent T'kindt

GOL 2024, May 2024, Marrakech, Morocco. pp.271-282, ⟨10.1007/978-3-031-68634-4⟩

Communication dans un congrès hal-04724009v1

Exact algorithms for the bilevel scheduling of uniform parallel machines in the context of coupling maintenance and scheduling decisions

Quentin Schau , Han Hoogeveen , Federico Della Croce , Olivier Ploton , Vincent T'kindt

New Challenges in Scheduling Theory, Danilo Carastan-Santos; Enikő Kevi; Grégory Mounié; Tuan Anh Nguyen, May 2024, Aussois (France), France

Communication dans un congrès hal-04711281v1
Deposit thumbnail

Bilevel scheduling of uniform parallel machines in the context of coupling maintenance and scheduling decisions

Quentin Schau , Olivier Ploton , Vincent T'kindt , Federico Della Croce

ROADEF 2024, Université de Picardie Jules Verne, Mar 2024, Amiens, France

Communication dans un congrès hal-04501603v1
Deposit thumbnail

Solver based heuristics for rolling stocks corrective maintenance scheduling

Tom Ray , Ronan Bocquillon , Vincent T'kindt

PMS 2024 - 19th International Workshop on Project Management and Scheduling, Feb 2024, Berne (Suisse), Switzerland

Communication dans un congrès hal-04696728v1
Deposit thumbnail

Un algorithme basé sur l’Inclusion-Exclusion pour la résolution du flowshop de permutation avec précédences entre travaux

Olivier Ploton , Vincent T'kindt

24ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2023), Feb 2023, RENNES, France

Communication dans un congrès hal-04161056v1
Deposit thumbnail

Quantum Speed-ups for Single-machine Scheduling Problems

Camille Grange , Eric Bourreau , Michael Poss , Vincent T'kindt

GECCO 2023 - Genetic and Evolutionary Computation Conference, Jul 2023, Lisbonne, Portugal. pp.2224-2231, ⟨10.1145/3583133.3596415⟩

Communication dans un congrès hal-04095026v1

Single machine adversarial bilevel scheduling problems

Vincent T'kindt , Federico Della Croce , Alessandro Agnetis

International Conference on Optimization and Decision Science (ODS 2023), Sep 2023, Ischia, Italy

Communication dans un congrès hal-04337209v1

A polynomial-time algorithm for minimizing the maximum lateness and the total time deviation on a fixed sequence

Elena Rener , Fabio Salassa , Vincent T'kindt

International Conference on Optimization and Decision Science (ODS 2023), Sep 2023, Ischia, Italy

Communication dans un congrès hal-04337221v1
Deposit thumbnail

Ordonnancement de la maintenance corrective des rames au sein de la SNCF

Tom Ray , Ronan Bocquillon , Vincent T'kindt

ROADEF 2023, 24ème congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision, Rennes School of Business, en collaboration avec IMT Atlantique et l'Université Rennes 1, Feb 2023, Rennes, France

Communication dans un congrès hal-04316118v1

When operations research meets databases

Vincent T'kindt

27th European Conference on Advances in Databases and Information Systems (ADBIS), Sep 2023, Barcelone, Spain

Communication dans un congrès hal-04337232v1

Bilevel scheduling on a single machine in an adversarial setting

Vincent T'kindt , Federico Della Croce , Alessandro Agnetis

24ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2023), Feb 2023, Rennes, France

Communication dans un congrès hal-04337188v1
Deposit thumbnail

An Inclusion-Exclusion based general exponential-time algorithm for the solution of unrelated parallel machine scheduling problems

Olivier Ploton , Vincent T'kindt

18th International Workshop on Project Management and Scheduling (PMS 2022), Apr 2022, Gand, Belgium

Communication dans un congrès hal-03894305v1

Operating rooms scheduling with a shared resource: a red-blue knapsack modeling approach

Federico Della Croce , Andrea Grosso , Vincent T'kindt

17th ATHENS Colloquium on Algorithms and Complexity, Aug 2022, Athenes, Grece, Greece

Communication dans un congrès hal-03894464v1

A learning based matheuristic to solve the two machine flowshop scheduling problem with sum of completion times

Vincent T'kindt , Romain Raveaux

International Conference on Optimization and Learning Algorithms, Jul 2022, Syracuse, Italie, Italy

Communication dans un congrès hal-03894407v1

Rescheduling with new orders under a maximum completion time disruption constraint

Elena Rener , Stefan Lendl , Ulrich Pferschy , Fabio Salassa , Vincent T'kindt

15th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP), Jun 2022, Oropa (Biella), Italy

Communication dans un congrès hal-03894340v1
Deposit thumbnail

Étude de l'intégration de techniques d'algorithmique exponentielle pour la résolution d'un problème d'ordonnancement par une méthode arborescente.

Olivier Ploton , Vincent T'kindt

23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France

Communication dans un congrès hal-03595283v1

Automatic generation of comparison notebooks for interactive data exploration

Alexandre Chanson , Nicolas Labroche , Patrick Marcel , Stefano Rizzi , Vincent T'kindt

International Conference on Extending Database Technology (EDBT), Mar 2022, Edinburgh, United Kingdom

Communication dans un congrès hal-03564934v1

Automatic generation of comparison notebooks for interactive data exploration

Alexandre Chanson , Nicolas Labroche , Patrick Marcel , Stefano Rizzi , Vincent T'kindt

38ème Journées de Conférence sur la Gestion des Données (BDA), Oct 2022, Clermont-Ferrand, France

Communication dans un congrès hal-03894444v1

Operating rooms scheduling with a shared resource: a red-blue knapsack modeling approach

Federico Della Croce , Andrea Grosso , Vincent T'kindt

15th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP), Jun 2022, Oropa (Biella), Italy

Communication dans un congrès hal-03894396v1

Operating rooms scheduling with a shared resource: a red-blue knapsack modeling approach

Federico Della Croce , Andrea Grosso , Vincent T'kindt

International Conference on Optimization and Decision Science, Sep 2022, Firenze, Italy

Communication dans un congrès hal-03689798v1

Learning based heuristics for scheduling jobs with release dates on a single machine to minimize the sum of completion times

Axel Parmentier , Vincent T'kindt

18th International Conference on Project Management and Scheduling (PMS), Apr 2022, Ghent, Belgium

Communication dans un congrès hal-03894292v1
Deposit thumbnail

An Inclusion-Exclusion based algorithm for permutation flowshop scheduling with job precedences

Olivier Ploton , Vincent T'kindt

15th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2022), Jun 2022, Oropa (Biella), Italy. pp.88-90

Communication dans un congrès hal-03894394v1
Deposit thumbnail

A learning based matheuristic to solve the two machine flowshop scheduling problem with sum of completion times

Vincent T'kindt , Romain Raveaux

23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France

Communication dans un congrès hal-03595217v1

On idle times insertion in a bi-objective problem with one regular and one non-regular objective function

Elena Rener , Fabio Salassa , Vincent T'kindt

International Conference on Optimization and Decision Science (ODS), Aug 2022, Firenze (Florence), Italy

Communication dans un congrès hal-03894419v1

Operating rooms scheduling with a shared resource: a red-blue knapsack modeling approach

Federico Della Croce , Andrea Grosso , Vincent T'kindt

18th International Workshop on Project Management and Scheduling (PMS), Apr 2022, Ghent, Belgium

Communication dans un congrès hal-03894317v1
Deposit thumbnail

Learning based heuristics for scheduling jobs with release dates on a single machine to minimize the sum of completion times

Axel Parmentier , Vincent T'kindt

23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France

Communication dans un congrès hal-03595314v1
Deposit thumbnail

Résolution de problèmes d’ordonnancement sur machines parallèles par Inclusion-Exclusion

Olivier Ploton , Vincent T'kindt

Congrès annuel de la ROADEF 2021, Apr 2021, Mulhouse (en ligne), France

Communication dans un congrès hal-03455242v1

Adversarial bilevel scheduling on a single machine

Federico Della Croce , Vincent T'kindt

International Conference on Optimization and Decision Sciences, Sep 2021, Rome, Italy

Communication dans un congrès hal-03455125v1

Single machine rescheduling for new orders with maximum lateness minimization

Elena Rener , Fabio Salassa , Vincent T'kindt

International Conference on Optimization and Data Sciences, Sep 2021, Rome, Italy

Communication dans un congrès hal-03455149v1

Exact solution of the two-machine fow shop problem with 3 operations

Federico Della Croce , Fabio Salassa , Vincent T'kindt

17th International Conference on Project Management and Scheduling (PMS’21), Apr 2021, Toulouse, France

Communication dans un congrès hal-03001126v1
Deposit thumbnail

An Inclusion-Exclusion based algorithm for the permutation flowshop scheduling problem

Olivier Ploton , Vincent T'kindt

17th International Conference on Project Management and Scheduling (PMS’21), Apr 2021, Toulouse, France

Communication dans un congrès hal-03455268v1

Multi objective combinatorial otimization FICO Xpress Optimization

Sébastien Lannez , Vincent T'kindt

21th Conference of the International Federation of Operational Research Societies, Aug 2021, Seoul, North Korea

Communication dans un congrès hal-03455212v1

Adversarial bilevel scheduling on a single machine

Federico Della Croce , Vincent T'kindt

17th International Conference on Project Management and Scheduling (PMS’21), Apr 2021, Toulouse, France

Communication dans un congrès hal-03001017v1

A chain composite item recommender for lifelong pathways

Patrick Marcel , Alexandre Chanson , Thomas Devogele , Nicolas Labroche , Nicolas Ringuet et al.

at The 23rd International Conference on Big Data Analytics and Knowledge Discovery (DAWAK2021), Sep 2021, Linz, Austria

Communication dans un congrès hal-03564900v1

The Traveling Analyst Problem, Orienteering applied to exploratory data analysis

Alexandre Chanson , Nicolas Labroche , Patrick Marcel , Vincent T'kindt

Congrès annuel de la ROADEF 2021, Apr 2021, Mulhouse (en ligne), France

Communication dans un congrès hal-03217380v1

Adversarial bilevel scheduling on a single machine

Federico Della Croce , Vincent T'kindt

Congrès annuel de la ROADEF 2020, Feb 2020, Montpellier, France

Communication dans un congrès hal-03001006v1

Un algorithme exponentiel basé sur Inclusion-Exclusion pour la résolution d’un problème d’ordonnancement de type flowshop

Olivier Ploton , Vincent T'kindt

Congrès annuel de la ROADEF 2020, Feb 2020, Montpellier, France

Communication dans un congrès hal-03000960v1
Deposit thumbnail

Ordonnancement de la maintenance corrective de rames : modélisation et résolution exacte

Valentine Jourdan , Ronan Bocquillon , Vincent T'kindt

ROADEF 2020, 21ème congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision, Feb 2020, Montpellier, France

Communication dans un congrès hal-02899719v1
Deposit thumbnail

Solving the graph edit distance problem with variable partitioning local search

Mostafa Darwiche , Donatello Conte , Romain Raveaux , Vincent T'kindt

12th International workshop on Graph-Based Representation in Pattern Recognition (GbR19), Jun 2019, Tours, France. pp.67-77, ⟨10.1007/978-3-030-20081-7_7⟩

Communication dans un congrès hal-01579501v1

Approximating in exponential time identical parallel machine scheduling with minimum number of tardy jobs

Federico Della Croce , Vincent T'kindt

10ème congrés de la Société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF’19), Feb 2019, Le Havre, France

Communication dans un congrès hal-03001106v1

Identical parallel machine scheduling with minimum number of tardy jobs: approximation and exponential algorithms

Federico Della Croce , Vincent T'kindt

14th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2019), Jun 2019, Renessee, Netherlands

Communication dans un congrès hal-03001086v1
Deposit thumbnail

Résoudre le problème de la distance d'édition entre graphes avec les matheuristiques

Mostafa Darwiche , Romain Raveaux , Donatello Conte , Vincent T'kindt

ROADEF19, Feb 2019, Le Havre, France

Communication dans un congrès hal-02077682v1
Deposit thumbnail

Graph Edit Distance in the exact context

Mostafa Darwiche , Romain Raveaux , Donatello Conte , Vincent T'kindt

Joint IAPR International Workshops on Statistical Techniques in Pattern Recognition (SPR) and Structural and Syntactic Pattern Recognition (SSPR), Aug 2018, Bejing, China. pp. 326-336

Communication dans un congrès hal-01880093v1

An O*(1.41n)-time algorithm for a single machine just-in-time scheduling problem

Vincent T'kindt , Lei Shang , Federico Della Croce

19ème congrés de la Société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF’18), Feb 2018, Lorient, France

Communication dans un congrès hal-01932832v1

Improved approximation algorithms for the P2||Cmax problem

Federico Della Croce , Rosario Scatamacchia , Vincent T'kindt

International Conference on Optimization and Decision Science (ODS 2018), Sep 2018, Taormina, Italy

Communication dans un congrès hal-01932613v1
Deposit thumbnail

Formulation linéaire en nombres entiers pour le problème de la distance d'édition entre graphes

Mostafa Darwiche , Donatello Conte , Romain Raveaux , Vincent T'kindt

ROADEF18, Feb 2018, Lorient, France

Communication dans un congrès hal-01717264v1

An O(1.41n)-time algorithm for a single machine just-in-time scheduling problem with common due date and symmetric weights

Vincent T'kindt , Lei Shang , Federico Della Croce

16th International Conference on Project Management and Scheduling (PMS’18), Apr 2018, Roma, Italy

Communication dans un congrès hal-01932657v1
Deposit thumbnail

Solving a special case of the Graph Edit Distance Problem with Local Branching

Mostafa Darwiche , Romain Raveaux , Donatello Conte , Vincent T'kindt

Matheuristics 2018, Jun 2018, Tours, France

Communication dans un congrès hal-01717709v1

A tight linear 13/12-approximation algorithm for the P2||Cmax problem

Federico Della Croce , Rosario Scatamacchia , Vincent T'kindt

5th International Symposium on Combinatorial Optimization (ISCO 2018), Apr 2018, Marrakesh, Morocco

Communication dans un congrès hal-01932577v1
Deposit thumbnail

When shop scheduling meets dominoes, eulerian and hamiltonian paths

Jean-Charles Billaut , Federico Della Croce , Fabio Salassa , Vincent T'kindt

13th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2017), Jun 2017, Seeon-Seebruck, Germany

Communication dans un congrès hal-01703187v1
Deposit thumbnail

The Graph Edit Distance Problem treated by the Local Branching Heuristic

Mostafa Darwiche , Donatello Conte , Romain Raveaux , Vincent T'kindt

MIC17 12th Metaheuristics International Conference, Jul 2017, Barcelona, Spain

Communication dans un congrès hal-01564079v1
Deposit thumbnail

Evaluation de modèles mathématiques pour le problème de la distance d'édition entre graphes

Mostafa Darwiche , Donatello Conte , Romain Raveaux , Vincent T'kindt

ROADEF2017, Feb 2017, Metz, France

Communication dans un congrès hal-01564064v1

An Exact Node-Merging Algorithm for the Single Machine Total Tardiness Problem : Experimental Considerations

Lei Shang , Michele Garraffa , Federico Della Croce , Vincent T'kindt

18ème congrés de la Société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF’17), Feb 2017, Metz, France

Communication dans un congrès hal-01459770v1

Exact Solution of the Single Machine Total Tardiness Problem : the Power of Memorization

Lei Shang , Vincent T'kindt , Federico Della Croce

International Conference on Industral Engineering and System Management (IESM’17), Oct 2017, Saarbrucken, Germany

Communication dans un congrès hal-01550022v1
Deposit thumbnail

A New Mixed Integer Linear Program for the Graph Edit Distance Problem

Mostafa Darwiche , Romain Raveaux , Donatello Conte , Vincent T'kindt

ISCO18, Apr 2018, Marrakesh, Morocco. pp.254 - 265

Communication dans un congrès hal-01717268v1

Heuristic solutions for a bicriteria evacuation scheduling and transportation problem

Kaouthar Deghdak , Vincent T'kindt

Annual Workshop of the EURO working group on Vehicle Routing and Logistics Optimisation (VeRoLog), Jun 2016, Nantes, France

Communication dans un congrès hal-01620625v1

An Exact Exponential Branch-and-Merge Algorithm for the Single Machine Total Tardiness Problem

Lei Shang , Michele Garraffa , Federico Della Croce , Vincent T'kindt

16th International Conference on Project Management and Scheduling (PMS 16), Apr 2016, Valencia, Spain

Communication dans un congrès hal-01307265v1
Deposit thumbnail

Programmation dynamique exponentielle pour des problèmes d'ordonnancement de type flowshop à 3 machines

Lei Shang , Christophe Lenté , Mathieu Liedloff , Vincent T'kindt

17ème congrès de la société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF), Feb 2016, Compiègne, France

Communication dans un congrès hal-01266930v1
Deposit thumbnail

Optimisation du Probìème d'Ordonnancement à Machines Parallèles dans Hadoop

Aymen Jlassi , Patrick Martineau , Vincent T'kindt

ROADEF - 17ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision., Feb 2016, Compiègne, France

Communication dans un congrès hal-01325084v1

On minimizing the number of tardy jobs on the two-machine open shop with common due date

Federico Della Croce , Christos Koulamas , Vincent T'kindt

12th Workshop on Model and Algorithms for Planning and Scheduling Problems (MAPSP’15), Jun 2015, Leuven, Belgium

Communication dans un congrès hal-01620631v1

Enumeration of Pareto Optima for a Bicriteria Evacuation Scheduling Problem

Kaouthar Deghdak , Vincent T'kindt , Jean-Louis Bouquard

4th International Conference on Operational Research and Enterprise Systems (ICORES’15), Jan 2015, Lisbonne, Portugal

Communication dans un congrès hal-01620629v1

A Decomposition Heuristic for a Bicriteria Evacuation Scheduling Problem

Kaouthar Deghdak , Vincent T'kindt

7th Multidisciplinary International Scheduling Conference: Theory & Applications (MISTA), Aug 2015, Prague, Czech Republic

Communication dans un congrès hal-01620628v1

A branch-and-reduce exact algorithm for the single machine total tardiness problem

Federico Della Croce , Michele Garraffa , Lei Shang , Vincent T'kindt

7th Multidisciplinary International Scheduling Conference: Theory & Applications (MISTA), Aug 2015, Prague, Czech Republic. pp.879--881

Communication dans un congrès hal-01459752v1

A branch-and-reduce exact algorithm for the single machine total tardiness problem

Federico Della Croce , Michele Garraffa , Lei Shang , Vincent T'kindt

45ème Conférence de la Société Italienne de Recherche Opérationnelle (AIRO 2015), Sep 2015, Pise, Italy

Communication dans un congrès hal-01459797v1

An exponential dynamic programming algorithm for the 3-machine flowshop scheduling problem to minimize the makespan

Lei Shang , Christophe Lenté , Mathieu Liedloff , Vincent T'kindt

7th Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2015), Aug 2015, Prague, Czech Republic. pp.755-758

Communication dans un congrès hal-01216964v1
Deposit thumbnail

Offline Scheduling of Map and Reduce Tasks on Hadoop Systems

Aymen Jlassi , Patrick Martineau , Vincent T'kindt

the 5th International Conference on Cloud Computing and Services Science, , May 2015, Lisbone, Portugal. ⟨10.5220/0005483601780185⟩

Communication dans un congrès hal-01324994v1

Solving Scheduling Evacuation Operations by Mathematical Programming and Preprocessing

Kaouthar Deghdak , Vincent T'kindt , Jean-Louis Bouquard

14th International Conference on Project Management and Scheduling (PMS’14), Apr 2014, Munich, Germany

Communication dans un congrès hal-01620636v1

Heuristiques pour l'ordonnancement des opérations d'évacuation après une catastrophe naturelle

Kaouthar Deghdak , Vincent T'kindt , Jean-Louis Bouquard

ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France

Communication dans un congrès hal-00946468v1

Heuristics for Scheduling Evacuation Operations in Case of Natural Disaster

Kaouthar Deghdak , Vincent T'kindt , Jean-Louis Bouquard

2nd International Conference on Operational Research and Enterprise Systems (ICORES’14), Mar 2014, Angers, France

Communication dans un congrès hal-01620637v1

New (facet-defining) valid inequalities for a time-indexed formulation

Lotte Berghman , Frits Spieksma , Vincent T'kindt

20th Conference of the International Federation of Operational Research Societies (IFORS’14), Jul 2014, Barcelone, Spain

Communication dans un congrès hal-01620634v1

A constraint generation approach for the two-machine flow shop problem with jobs selection

Federico Della Croce , Christos Koulamas , Vincent T'kindt

3rd International Symposium on Combinatorial Optimization (ISCO’14), Mar 2014, Lisbonne, Portugal

Communication dans un congrès hal-01620640v1

Modélisation Mathématique du problème d'Ordonnancement dans Hadoop

Aymen Jlassi , Patrick Martineau , Vincent T'kindt

ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France

Communication dans un congrès hal-00946368v1

Solving a time-indexed formulation by preprocessing and cutting planes

Lotte Berghman , Frits Spieksma , Vincent T'kindt

6th Multidisciplinary International Scheduling Conference: Theory & Applications, Aug 2013, Gent, Belgium

Communication dans un congrès hal-01025855v1

Prétraitement d'une formulation mathématique pour le problème 1|ri|Lmax

Cyril Briand , Vincent T'kindt , Thomas Noguer , Zinan Liu

14ème congrès de la Société de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2013, Troyes, France

Communication dans un congrès hal-01044824v1

A Study of worst-case complexity for parallel machine scheduling problems based on an extension of the Sort & Search method

Vincent T'kindt , Christophe Lenté , Mathieu Liedloff

Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2013), 2013, France

Communication dans un congrès hal-00943035v1

Evacuation scheduling of a town after a natural disaster: time-indexed formulations

Kaouthar Deghdak , Vincent T'kindt , Jean-Louis Bouquard

6th Multidisciplinary International Scheduling Conference: Theory & Applications, Aug 2013, Gent, Belgium

Communication dans un congrès hal-01025867v1

Ordonnancement de l'évacuation d'une ville lors d'une catastrophe naturelle

Kaouthar Deghbak , Vincent T'kindt , Jean-Louis Bouquard

14ème congrès de la Société de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2013, Troyes, France

Communication dans un congrès hal-01044833v1

A Server Consolidation Problem: Definition and Model

Lionel Eyraud-Dubois , Adrien Lebre , Patrick Martineau , Ameur Soukhal , Vincent T'kindt et al.

Proceedings of the 14th conference ROADEF, 2013, Troyes, France

Communication dans un congrès hal-00921363v1

A hybrid heuristic approach for single machine scheduling with release dates

Federico Della Croce , Fabio Salasa , Vincent T'kindt

38ème Conférence de la Société Italienne de Recherche Opérationnelle, Sep 2012, Vietri Sul Mare, Italy

Communication dans un congrès hal-01044742v1

Le problème de la sectorisation multicritère en cartographie : approche par la programmation mathématique

Xin Tang , Ameur Soukhal , Vincent T'kindt

13ème congrès de la Société de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Apr 2012, Angers, France

Communication dans un congrès hal-01044797v1

Scheduling parallel machines with exponential algorithms

Christophe Lenté , Mathieu Liedloff , Ameur Soukhal , Vincent T'kindt

International Workshop on Approximation, Parameterized and EXact algorithms (APEX 2012), 2012, France

Communication dans un congrès hal-00943032v1

Généralisation de la méthode Trier et Chercher : application à des problèmes à machines parallèles

Christophe Lenté , Mathieu Liedloff , Ameur Soukhal , Vincent T'kindt

13ième congrès de la Société Francaise de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2012), 2012, France

Communication dans un congrès hal-00943025v1

Complexité au pire des cas d'algorithmes exponentiels pour des problèmes de séquencement

Christophe Lenté , Mathieu Liedloff , Ameur Soukhal , Vincent T'kindt

13ième congrès de la Société Francaise de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2012), 2012, France

Communication dans un congrès hal-00943023v1

L'ordonnancement multicritère : un florilège de combinatoire, logique et algorithmique

Vincent T'kindt

Séminaire Mathématiques Discrètes, Optimisation et Décision, Jan 2012, Paris, France

Communication dans un congrès hal-01048719v1

Méthodes arborescentes tronquées pour l'ordonnancement de la fabrication de produits douches et capillaires

Rabah Belaid , Vincent T'kindt

13ème congrès de la Société de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Apr 2012, Angers, France

Communication dans un congrès hal-01044736v1

Preprocessing for a map sectorization problem by means of mathematical programming

Xin Tang , Ameur Soukhal , Vincent T'kindt

Operations Research Peripatetic Postgraduate Programme, Jul 2012, Linz, Austria

Communication dans un congrès hal-01025850v1

Scheduling parallel machines with exponential algorithms

Christophe Lenté , Mathieu Liedloff , Ameur Soukhal , Vincent T'kindt

13th International Conference on Project Management and Scheduling (PMS 2012), 2012, Belgium. pp. 203-206

Communication dans un congrès hal-00943033v1

Heuristiques pour l'initialisation d'un algorithme génétique dédié à un problème de DARP multicritère

Ahmed Atahran , Christophe Lenté , Vincent T'kindt

13ème congrès de la Société de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Apr 2012, Angers, France

Communication dans un congrès hal-01044730v1

Bounding the Pareto set for a bicriteria single machine scheduling problem

Federico Della Croce , Fabio Salassa , Vincent T'kindt

10th International Conference on Multiple Objective Programming and Goal Programming, Jun 2012, Niagara Falls, Canada

Communication dans un congrès hal-01025828v1

Contribution de la Recherche Opérationnelle au problème d'évacuation de populations

Emmanuel Neron , Houssein Alaeddine , Vincent T'kindt , Kamal Serhini

6ème Workshop Interdisciplinaire sur la Sécurité Globale, Jan 2012, Troyes, France

Communication dans un congrès hal-01044788v1

A Branch and Bound algorithm for a bicriteria Sectorization Problem

Xin Tang , Ameur Soukhal , Vincent T'kindt

International Conference on Operations Research, Aug 2011, Zurich, Switzerland

Communication dans un congrès hal-01025804v1

Sort & Search Exponential-Time Algorithms for Scheduling Problems,

Christophe Lenté , Mathieu Liedloff , Ameur Soukhal , Vincent T'kindt

Proceedings of Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2011), 2011, United States. pp. 523-528

Communication dans un congrès hal-00943030v1

Exponential-time algorithms for scheduling problems

Mathieu Liedloff , Christophe Lenté , Ameur Soukhal , Vincent T'kindt

Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2011), 2011, Nymburk, Czech Republic

Communication dans un congrès hal-00943027v1

Decomposition algorithms for planning the production of a real shampoo industry

Rabah Belaid , Vincent T'kindt , Carl Esswein

4th International Conference on Industrial Engineering and Systems Management, May 2011, Metz, France

Communication dans un congrès hal-01025737v1

Greedy algorithms for planning the production of a real shampoo industry

Rabah Belaid , Vincent T'kindt , Carl Esswein

International Symposium on Operational Research, Jun 2011, Alger, Algeria

Communication dans un congrès hal-01044696v1

Optimal timing computation for quality service in a Dial a Ride problem

Ahmed Atahran , Christophe Lenté , Vincent T'kindt

International Conference on Operations Research, Aug 2011, Zurich, Switzerland

Communication dans un congrès hal-01025731v1

Un Algorithme Génétique pour Résoudre un Problème de DARP Multi-Objectif

Ahmed Atahran , Christophe Lenté , Vincent T'kindt

12ème congrès de la Société de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Mar 2011, Saint-Etienne, France

Communication dans un congrès hal-01044686v1

Algorithmes Exponentiels Pour Des Problèmes D'Ordonnancement à Une Machine Et Machines Parallèles

Christophe Lenté , Mathieu Liedloff , Ameur Soukhal , Vincent T'kindt

12ième congrès de la Société Francaise de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2011), 2011, France

Communication dans un congrès hal-00943022v1

Ordonnancement de la fabrication de produits douches et capillaires : résolution de problèmes de flowshop hybrides

Rabah Belaid , Vincent T'kindt , Carl Esswein

12ème congrès de la Société de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Mar 2011, Saint-Etienne, France

Communication dans un congrès hal-01044697v1

Exponential Algorithms for the Two Parallel Machine Scheduling Problem

Christophe Lenté , Mathieu Liedloff , Ameur Soukhal , Vincent T'kindt

INFORMS Annual Meeting, Nov 2011, Charlotte, United States

Communication dans un congrès hal-01025764v1

Solution of a Multicriteria dial-a-ride problem with an ecological measure and heterogeneous vehicles

Ahmed Atahran , Christophe Lenté , Vincent T'kindt

4th International Conference on Industrial Engineering and Systems Management, May 2011, Metz, France

Communication dans un congrès hal-01025732v1

Le problème de la sectorisation multicritère en cartographie : approche par les modèles de localisation-allocation

Xin Tang , Ameur Soukhal , Vincent T'kindt

12ème congrès de la Société de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Mar 2011, Saint-Etienne, France

Communication dans un congrès hal-01044715v1

Solution Algorithms for Storage Facilities Usage Optimization

Rabah Belaid , Vincent T'kindt , Carl Esswein

IFAC 18th World Congress, Aug 2011, Milan, Italy

Communication dans un congrès hal-01025735v1

L'ordonnancement multicritère : Un florilège de combinatoire, logique et algorithmique

Vincent T'kindt

Séminaire du Laboratoire d'Analyse Non Linéaire et Géométrie, Université d'Avignon, Nov 2010, Avignon, France

Communication dans un congrès hal-01048703v1

Storage problem in a shampoo making system

Rabah Belaid , Vincent T'kindt , Carl Esswein

8ème Conférence Internationale de Modélisation et Simulation Modélisation, May 2010, Hammamet, Tunisia

Communication dans un congrès hal-01044665v1

Scheduling two interfering job sets on uniform parallel machines with maximum criteria functions

Donatas Elvikis , Horst Hamacher , Vincent T'kindt

12th International Conference on Project Management and Scheduling, Apr 2010, Tours, France

Communication dans un congrès hal-01025688v1

Solution of a storage problem in a shampoo making system

Rabah Belaid , Vincent T'kindt , Carl Esswein

12th International Conference on Project Management and Scheduling, Apr 2010, Tours, France

Communication dans un congrès hal-01025682v1

A genetic approach based recovering beam search for minimizing the total completion time in a dynamic single machine scheduling problem

Mohammed Ali Rakrouki , T. Ladhari , Vincent T'kindt

12th International Conference on Project Management and Scheduling, Apr 2010, Tours, France

Communication dans un congrès hal-01025679v1

Sampling the Pareto Front for a Bicriteria Sectorization Problem

T. Xin , Ameur Soukhal , Vincent T'kindt

9th International Conference on Multiple Objective Programming and Goal Programming, May 2010, Sousse, Tunisia

Communication dans un congrès hal-01025722v1

Transport à la Demande et " Dynamic Dial-a-Ride Problem " : liens et état de l'art

Ahmed Atahran , Christophe Lenté , Vincent T'kindt

11ème congrès de la Société de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2010, Toulouse, France

Communication dans un congrès hal-01044663v1

Le problème de la sectorisation à partir de centres en cartographie : résolution par la Recherche Opérationnelle

Xin Tang , Ameur Soukhal , Vincent T'kindt

11ème congrès de la Société de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2010, Toulouse, France

Communication dans un congrès hal-01044683v1

Complexité d'algorithmes exponentiels : application au domaine de l'ordonnancement

Christophe Lenté , Mathieu Liedloff , Emmanuel Neron , Ameur Soukhal , Vincent T'kindt

ROADEF'2010 : 11ième congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2010, Toulouse, France

Communication dans un congrès hal-00468724v1

Stockage intermédiaire dans l'industrie du shampoing

Rabah Belaid , Vincent T'kindt , Carl Esswein

11ème congrès de la Société de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2010, Toulouse, France

Communication dans un congrès hal-01044664v1

Multicriteria Scheduling Theory: New trends

Vincent T'kindt

9th International Conference on Multiple Objective Programming and Goal Programming, 2010, Sousse, Tunisia

Communication dans un congrès hal-01023717v1

Scheduling two interfering job sets on uniform parallel machines with makespan and cost functions

Donatas Elvikis , Horst Hamacher , Vincent T'kindt

4th Multidisciplinary International Conference on Scheduling: Theory and Applications, Aug 2009, Dublin, Ireland

Communication dans un congrès hal-01025652v1

Mid-term planning of a shampoo packing system

Rabah Belaid , Vincent T'kindt

1st International Conference Manufacturing Engineering, Quality and Production Systems, Sep 2009, Brasov, Romania

Communication dans un congrès hal-01025643v1

L'Aide à la Décision Multicritère : Enjeux, Méthodes et Exemples

Vincent T'kindt

Séminaire de Cartographie Statistique de la société Articque, Jan 2009, Tours, France

Communication dans un congrès hal-01048681v1

Stockage intermédiaire dans l'industrie du shampoing

Rabah Belaid , Vincent T'kindt , Carl Esswein

Réunion du groupe Bermudes, journées STP du GDR MACS, Oct 2009, Annecy, France

Communication dans un congrès hal-01048670v1

Amélioration de la borne préemptive pour le problème 1|ri|Lmax

Federico Della Croce , Vincent T'kindt

10ème congrès de la Société de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2009, Nancy, France. pp.106-107

Communication dans un congrès hal-01044579v1

Scheduling two interfering job sets on uniform parallel machines with sum and makespan criteria

Donatas Elvikis , Horst Hamacher , Vincent T'kindt

9th Workshop on Models and Algorithms for Planning and Scheduling Problems, Jun 2009, Rolduc, Netherlands

Communication dans un congrès hal-01025649v1

Optimisation du stockage dans l'industrie du shampoing

Rabah Belaid , Vincent T'kindt , Carl Esswein

Forum de l'Ecole Doctorale "Santé Sciences technologies", May 2009, Tours, France

Communication dans un congrès hal-01048666v1

Rescheduling for new orders on a single machine with setup times

Han Hoogeveen , Christophe Lenté , Vincent T'kindt

13th IFAC Symposium on Information Control Problems in Manufacturing, Jun 2009, Moscou, Russia

Communication dans un congrès hal-01025672v1

Improving the preemptive bound for the single machine min-max lateness problem subject to release times

Federico Della Croce , Vincent T'kindt

34ème Conférence de la Société Italienne de Recherche Opérationnelle, Sep 2008, Ischia, Italie

Communication dans un congrès hal-01044525v1

Multicriteria machine scheduling: Theory, Models and Algorithms

Vincent T'kindt

11th International Workshop on Project Management and Scheduling, 2008, Istanbul, Turkey

Communication dans un congrès hal-01023714v1

Improving the preemptive bound for the single machine min-max lateness problem subject to release times

Federico Della Croce , Vincent T'kindt

Eleventh International Workshop on Project Management and Scheduling, Apr 2008, Istanbul, Turkey. pp.52-55

Communication dans un congrès hal-01025599v1

Rescheduling for new orders with setup times

Cédric Mocquillon , Christophe Lenté , Vincent T'kindt

Eleventh International Workshop on Project Management and Scheduling, Apr 2008, Istanbul, Turkey. pp.203-205

Communication dans un congrès hal-01025629v1

Problèmes de réordonnancement à une machine

Cédric Mocquillon , Christophe Lenté , Vincent T'kindt

9ème congrès de la Société de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2008, Clermont-Ferrand, France. pp.327-328

Communication dans un congrès hal-01044543v1

Coûts de stockage dans un Flowshop d'assemblage

Vincent T'kindt , Christophe Lenté , Christian Proust

7ème Congrès International de Génie Industriel, Jun 2007, Trois Rivières, Canada

Communication dans un congrès hal-01025586v1

A heuristic for a multicriteria shampoo production problem

Cédric Mocquillon , Christophe Lenté , Vincent T'kindt

Eighth workshop on Models and Algorithms for Planning and Scheduling problems, Jul 2007, Istanbul, Turkey. pp.119-121

Communication dans un congrès hal-01025559v1

Multicriteria Scheduling: Theory and Models

Vincent T'kindt

Workshop of the Spanish Group on Multicriteria Analysis, May 2007, Séville, Spain

Communication dans un congrès hal-01023708v1

Une heuristique pour un problème de production de shampoings multi-critère

Cédric Mocquillon , Christophe Lenté , Vincent T'kindt

5ème congrès francophone de Recherche Opérationnelle et 8ème congrès de la Société de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2007, Grenoble, France. pp.323-324

Communication dans un congrès hal-01044496v1

Multicriteria Scheduling: Theory and Models

Vincent T'kindt

séminaire au Département de Mathématique de l'Université de Kaiserslautern, Nov 2007, Kaiserslautern, Germany

Communication dans un congrès hal-01048641v1

Optimally sequencing large instances of the 1| di |Uw problem

Philippe Baptiste , Federico Della Croce , Andrea Grosso , Vincent T'kindt

3rd Multidisciplinary International Conference on Scheduling: Theory and Application, Aug 2007, Paris, France. pp.71-79

Communication dans un congrès hal-01025542v1

Optimally sequencing large instances of the 1| di |Uw problem

Philippe Baptiste , Federico Della Croce , Andrea Grosso , Vincent T'kindt

38ème Conférence de la Société Italienne de Recherche Opérationnelle, Sep 2007, Genova, Italy. pp.568

Communication dans un congrès hal-01044483v1

Programmation Mathématique et Ordonnancement : quelques retours d'expériences

Vincent T'kindt

Séminaire de l'équipe Ordonnancement et Conduite, LI/Université de Tours, Nov 2007, Tours, France

Communication dans un congrès hal-01048644v1

Comparaison de deux méthodes pour l'énumération des optima de Pareto pour un problème d'ordonnancement à machines parallèles uniformes

Karima Bouibede-Hocine , Y. Benlaaribia , Vincent T'kindt

7ème congrès de la Société de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2006, Lille, France

Communication dans un congrès hal-01044444v1

Comparison of two methods for the enumeration of Pareto optima for uniform parallel machines scheduling with two criteria

Karima Bouibede-Hocine , Y. Benlaaribia , Vincent T'kindt

Tenth International Workshop on Project Management and Scheduling, Apr 2006, Poznan, Poland. pp.83-87

Communication dans un congrès hal-01025512v1

A lower bound for a multicriteria shampoo production problem

Cédric Mocquillon , Christophe Lenté , Vincent T'kindt

7th international conference on MultiObjective Programming and Goal Programming, Jun 2006, Tours, France

Communication dans un congrès hal-01025521v1

Two evolutionary algorithms for a uniform parallel machines scheduling problem with two criteria

Karima Bouibede-Hocine , Vincent T'kindt , D.D. Tran

7th international conference on MultiObjective Programming and Goal Programming, Jun 2006, Tours, France

Communication dans un congrès hal-01025515v1

Planification de lignes d'embouteillage pour une société de production de shampoings

Cédric Mocquillon , Christophe Lenté , Vincent T'kindt

7ème congrès de la Société de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2006, Lille, France

Communication dans un congrès hal-01044461v1

Solution of a multicriteria shampoo production problem

Cédric Mocquillon , Christophe Lenté , Vincent T'kindt

IEEE International Conference on Service Systems and Service Managament, Oct 2006, Troyes, France. pp.907-911

Communication dans un congrès hal-01025522v1

Special issue on matheuristics - Journal of Heuristics

Yannick Kergosien , Jorge Mendoza , Vincent T'kindt Ouvrages hal-03168805v1

Project Management and Scheduling : From Theory to Calculation

Vincent T'kindt , Emmanuel Neron

Annals of Operation Research - Springer, 2013

Ouvrages hal-01067833v1

Scheduling in Manufacturing Systems

Alexander Lazarev , Vincent T'kindt , Frank Werner

Computer & Operations Research - Elsevier, pp.vol. 39, 2012

Ouvrages hal-01067829v1

MultiObjective Programming and Goal Programming

Vincent Barichard , Matthias Ehrgott , Xavier Gandibleux , Vincent T'kindt

LNEMS - Springer, pp.vol. 618, 2009

Ouvrages hal-01067824v1

Multiple Objective Programming and Goal Programming: Theoretical Results and Practical Applications

Vincent Barichard , Matthias Ehrgott , Xavier Gandibleux , Vincent T'kindt

Barichard, V. and Ehrgott, M. and Gandibleux, X. and T'Kindt, V. Springer Berlin Heidelberg, pp.298, 2008, Lecture Notes in Economics and Mathematical Systems 618, ⟨10.1007/978-3-540-85646-7⟩

Ouvrages hal-00466657v1

Programmation en C++ et Génie Logiciel

Vincent T'kindt

Dunod, 2007

Ouvrages hal-01620617v1

Multicriteria scheduling: theory, models and algorithms

Vincent T'kindt , Jean-Charles Billaut

Springer, pp.359, 2006

Ouvrages hal-01067335v1

Multicriteria Scheduling: theory, models and algorithms (2nde edition)

Vincent T'kindt , Jean-Charles Billaut

Springer-Verlag, 2006, 3-540-28230-0

Ouvrages hal-01620622v1

Meta-heuristics for multi-objective optimisation

Xavier Gandibleux , Marc Sevaux , Kenneth Sörensen , Vincent T'kindt

Springer, pp.249, 2004

Ouvrages hal-00078087v1

Multicriteria Scheduling: theory, models and algorithms

Vincent T'kindt , Jean-Charles Billaut

Springer-Verlag, 2002, 3-540-43617-0

Ouvrages hal-01620623v1
Deposit thumbnail

A Chain Composite Item Recommender for Lifelong Pathways

Patrick Marcel , Alexandre Chanson , Thomas Devogele , Nicolas Labroche , Nicolas Ringuet et al.

23rd International Conference Big Data Analytics and Knowledge Discovery, 12925, Springer International Publishing, pp.55-66, 2021, Lecture Notes in Computer Science, ⟨10.1007/978-3-030-86534-4_5⟩

Chapitre d'ouvrage hal-03452597v1

A Local Branching Heuristic for the Graph Edit Distance Problem

Mostafa Darwiche , Romain Raveaux , Donatello Conte , Vincent T'kindt

Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications. CIARP 2017, 10657, pp.194-202, 2018, 978-3-319-75193-1. ⟨10.1007/978-3-319-75193-1_24⟩

Chapitre d'ouvrage hal-02077687v1

Algorithmes modérément exponentiels pour problèmes NP-difficiles

Christophe Lenté , Mathieu Liedloff , Vincent T'kindt , Ioan Todinca

Nicolas Ollinger. Informatique Mathématique, CNRS Éditions, pp.47-85, 2015, collection Alpha, 978-2-271-08791-1

Chapitre d'ouvrage hal-01216958v1

An Ant Colony Optimisation Algorithm for the Set Packing Problem

Xavier Gandibleux , Xavier Delorme , Vincent T'kindt

M. DORIGO; M. BIRATTARI; C. BLUM; L.M. GAMBARDELLA; F. MONDALA; T. STUTZLE Ant Colony, Optimization and Swarm Intelligence: 4th International Workshop, 2004, 3-540-22672-9

Chapitre d'ouvrage hal-01620613v1

Chapter 2: Multicriteria scheduling problems

Vincent T'kindt , Jean-Charles Billaut

Mathias Ehrgott; Xavier Gandibleux. Multiple Criteria Optimization: State of the Art Annotated Bibliographic Survey, Kluwer Academic Publishers, 2002, International Series in Operations Research and Management Science 1-4020-7128-0

Chapitre d'ouvrage hal-01620615v1
Deposit thumbnail

Solution of a bilevel optimistic scheduling problem on parallel machines

Quentin Schau , Olivier Ploton , Vincent T'kindt , Han Hoogeveen , Federico Della Croce et al.

2025

Pré-publication, Document de travail hal-05536998v1
Deposit thumbnail

Companion Paper: Moderate Exponential-time Quantum Dynamic Programming Across the Subsets for Scheduling Problems

Camille Grange , Michael Poss , Eric Bourreau , Vincent T'kindt , Olivier Ploton

2024

Pré-publication, Document de travail (preprint/prepublication) hal-04296238v3

Solver based heuristics for rolling stock corrective maintenance scheduling

Tom Ray , Ronan Bocquillon , Vincent T'kindt

2024

Pré-publication, Document de travail hal-04808927v1
Deposit thumbnail

Matheuristics to solve the Traveling Analyst Problem

Alexandre Chanson , Vincent T'kindt , Nicolas Labroche , Patrick Marcel

2023

Pré-publication, Document de travail hal-04125805v1
Deposit thumbnail

Single machine adversarial bilevel scheduling problems

Vincent T'kindt , Federico Della Croce , Alessandro Agnetis

2022

Pré-publication, Document de travail hal-03977257v1

Learning to solve the single machine scheduling problem with release times and sum of completion times

Axel Parmentier , Vincent T'kindt

2021

Pré-publication, Document de travail hal-03096569v1
Deposit thumbnail

The Memorization Paradigm: Branch & Memorize Algorithms for the Efficient Solution of Sequencing Problems

Lei Shang , Vincent T'kindt , Federico Della Croce

2018

Pré-publication, Document de travail hal-01599835v2
Deposit thumbnail

Solving a time-indexed formulation for an unrelated parallel machine scheduling problem by preprocessing and cutting planes

Lotte Berghman , Frits Spieksma , Vincent T'kindt

2018

Pré-publication, Document de travail hal-01685395v1
Deposit thumbnail

An Exact Exponential Branch-and-Merge Algorithm for the Single Machine Total Tardiness Problem

Michele Garraffa , Lei Shang , Federico Della Croce , Vincent T'kindt

2017

Pré-publication, Document de travail hal-01477835v1