Vincent Jost

57
Documents

Publications

Publications

Triangle width problem: at the intersection of graph theory, scheduling, and matrix visualization

Khadija Hadj Salem , Luc Libralesso , Vincent Jost , Florian Fontan , Frédéric Maffray

Annals of Operations Research, 2024, ⟨10.1007/s10479-024-05890-0⟩

Article dans une revue hal-04509707v1
Deposit thumbnail

Iterative beam search algorithms for the permutation flowshop

Vincent Jost , Luc Libralesso , Pablo Andres Focke , Aurélien Secardin

European Journal of Operational Research, 2021, ⟨10.1016/j.ejor.2021.10.015⟩

Article dans une revue hal-03482224v1
Deposit thumbnail

Minimizing makespan under data prefetching constraints for embedded vision systems: a study of optimization methods and their performance

Khadija Hadj Salem , Vincent Jost , Yann Kieffer , Luc Libralesso , Stéphane Mancini

Operational Research, 2021, ⟨10.1007/s12351-021-00647-0⟩

Article dans une revue hal-03010229v2
Deposit thumbnail

Do balanced words have a short period?

Nadia Brauner , Yves Crama , Etienne Delaporte , Vincent Jost , Luc Libralesso

Theoretical Computer Science, 2019, 793, pp.169-180. ⟨10.1016/j.tcs.2019.06.017⟩

Article dans une revue hal-01954563v1
Deposit thumbnail

Trains do not vanish: the ROADEF/EURO challenge 2014

Christian Artigues , Eric Bourreau , Vincent Jost , Safia Kedad-Sidhoum , François Ramond

Annals of Operations Research, 2018, 271 (2), pp.1091-1105. ⟨10.1007/s10479-018-3066-x⟩

Article dans une revue hal-01883062v1

Unified matrix approach to solve production-maintenance problems on a single machine

Gerd Finke , Ahmed Gara-Ali , Marie-Laure Espinouse , Vincent Jost , Julien Moncel

Omega, 2017, 66 (Part A), pp.140 - 146. ⟨10.1016/j.omega.2016.02.005⟩

Article dans une revue hal-01278209v1

Pricing in vehicle sharing systems: optimization in queuing networks with product forms

Vincent Jost , Ariel Waserhole

EURO Journal on Transportation and Logistics, 2014, pp.1-28. ⟨10.1007/s13676-014-0054-4⟩

Article dans une revue hal-01243282v1

Call-Based Dynamic Programming for the Precedence Constrained Line Traveling Salesman

Vincent Jost , Thierry Benoist , Antoine Jeanjean

Lecture Notes in Computer Science, 2014, Lecture Notes in Computer Science Volume 2014, CPAIOR 2014: 8451, pp.1-14. ⟨10.1007/978-3-319-07046-9_1⟩

Article dans une revue hal-01243287v1

A 0-1 integer linear programming approach to schedule outages of nuclear power plants

Vincent Jost , David Savourey

Journal of Scheduling, 2013, 16 (6), pp.551-566. ⟨10.1007/s10951-013-0322-4⟩

Article dans une revue istex hal-00920446v1

Une généralisation du problème du cycle Hamiltonien.

Vincent Jost , Guyslain Naves

ROADEF 2009, 2009, pp.229

Article dans une revue hal-01198836v1

Batch Processing with Graph Compatibilities between Tasks

Gerd Finke , Vincent Jost , Maurice Queyranne , András Sebő

Discrete Applied Mathematics, 2008, 156 (5), pp.556-568. ⟨10.1016/j.dam.2006.03.039⟩

Article dans une revue istex hal-00185474v1

Small deviations, JIT sequencing and symmetric case of Fraenkel's conjecture

Nadia Brauner , Vincent Jost

Discrete Mathematics, 2008, 308 (11), pp.2319-2324. ⟨10.1016/j.disc.2006.08.012⟩

Article dans une revue istex hal-00178951v1

Clique partitioning of interval graphs with submodular costs on the cliques

D. Gijswijt , Vincent Jost , Maurice Queyranne

RAIRO - Operations Research, 2007, 41, pp.275-287

Article dans une revue hal-00360875v1
Deposit thumbnail

Precoloring co-Meyniel graphs

Vincent Jost , Benjamin Lévêque , Frédéric Maffray

Graphs and Combinatorics, 2007, 23 (3), pp.291-301. ⟨10.1007/s00373-007-0724-1⟩

Article dans une revue hal-00008354v1

Simultaneous optimization of classical objectives in JIT scheduling

Vassilissa Lehoux-Lebacque , Vincent Jost , Nadia Brauner

European Journal of Operational Research, 2007, 128 (1), pp.29-39. ⟨10.1016/j.ejor.2006.07.019⟩

Article dans une revue istex hal-00179115v1
Deposit thumbnail

Exploration de l'Économie Française avec des Tables Emploi-Ressource en unités Biophysiques

Alexandre Borthomieu , Jean-Yves Courtonne , Vincent Jost , Emmanuel Krieger , Guillaume Mandil et al.

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

Communication dans un congrès hal-04305015v1

Les jeux sérieux et les jeux simples pour enseigner les ressorts de l'anthropocène et de la transformation sociale

Mathilde Boissier , Nils Ferrand , Vincent Jost , Peter Sturm

ROADEF 2023 - 24. Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, ROADEF, Feb 2023, Rennes, France. pp.1-2

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

Designing Serious Games to understand the challenges of the Anthropocene

Mathilde Boissier , Mathieu Mangeot , Vincent Jost , Léa Viénot

ICED 2023 - 24th International Conference on Engineering Design, Jul 2023, Bordeaux, France. pp.1-2

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

Exploring the French economy with physical supply-use tables

Alexandre Borthomieu , Jean-Yves Courtonne , Vincent Jost , Emmanuel Krieger , Guillaume Mandil et al.

14th ISIE SEM Conference : Transforming socio-economic metabolism in times of multiple crises, Sep 2022, Vienne, Austria

Communication dans un congrès hal-03672578v2
Deposit thumbnail

Archipel 2022 : Risques systémiques, trajectoires et leviers d'action transdisciplinaires

Enzo Baquet , Antonin Berthe , Mathilde Boissier , Alexandre Borthomieu , Jean-Yves Courtonne et al.

Conférence Archipel 2022 : Risques systémiques, trajectoires et leviers d’action transdisciplinaires, Jun 2022, Grenoble, France

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

Experiments in Operations Research are Hardly Reproducible: A Bike-Sharing Case-Study.

Thomas Barzola , Van-Dat Cung , Nicolas Gast , Vincent Jost

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-03595289v1

Table ronde : La Recherche Opérationnelle au secours de la transition énergétique et écologique

Alexandre Marié , Vincent Jost

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-03595422v1
Deposit thumbnail

Des outils numériques d'aide à la décision pour la conception et l'évaluation participative d'organisations alternatives de l'économie

Jean-Yves Courtonne , Mathilde Boissier , Alexandre Borthomieu , Léon Fauste , Vincent Jost et al.

ROADEF 2022 - 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. pp.1-2

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

Vers des tables en flux physiques de l'économie française

Alexandre Borthomieu , Jean-Yves Courtonne , Vincent Jost , Guillaume Mandil , Peter Sturm

S.mart 2021 - 17ème colloque national S-mart AIP-PRIMECA, Mar 2021, Lille / Virtual, France. pp.1-10

Communication dans un congrès hal-03180993v1

Minimum Weight Alldifferent Global Constraints

Vincent Jost , Hadrien Cambazard , Guillaume Claus

ECAI 2020, Aug 2020, Santiago de Compostella, Spain

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

Tree Search for the Sequential Ordering Problem

Luc Libralesso , Abdel-Malik Bouhassoun , Hadrien Cambazard , Vincent Jost

ECAI 2020, Aug 2020, Santiago de compostella, Spain. ⟨10.3233/FAIA200126⟩

Communication dans un congrès hal-03086602v4

Triangle Width de l'ordonnancement à la théorie des graphes

Luc Libralesso , Vincent Jost , Khadija Hadj-Salem , Frédéric Maffray , Florian Fontan

ROADEF 2019 - 20ème congrès de la société Française de Recherche Opérationnelle et d’Aide à la Décision, Feb 2019, Le Havre, France

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

Triangle Width : de l'ordonnancement à la théorie des graphes

Luc Libralesso , Vincent Jost , Khadija Hadj Salem , Frédéric Maffray , Florian Fontan

ROADEF 2019 - 20ème congrès de la société Française de Recherche Opérationnelle et d’Aide à la Décision, Feb 2019, Le Havre, France

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

Comment la recherche opérationnelle peut elle créer des cerveaux sur puce

Luc Libralesso , Vincent Jost , Frédéric Maffray , Thibault Honegger , Florian Larramendy

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

Communication dans un congrès hal-01808136v1

Regular words: some conjectures to go beyond Fraenkel.

Vincent Jost

Workshop on Words and Complexity, Feb 2018, Lyon, France

Communication dans un congrès hal-01936433v1

Arc Consistency via Linear Programming

Grigori German , Olivier Briant , Hadrien Cambazard , Vincent Jost

International Conference on Principles and Practice of Constraint Programming, Aug 2017, Melbourne, Australia. pp.114-128, ⟨10.1007/978-3-319-66158-2⟩

Communication dans un congrès hal-01585951v1

Mots équilibrés et ordonnancement juste-à-temps périodique

Nadia Brauner , Yves Crama , Etienne Delaporte , Vincent Jost

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-00946350v1

Just-in-time scheduling, balanced words, billiard words, apportionment and Cie.

Vincent Jost , Nadia Brauner , Yves Crama

EURO|INFORMS 2013 - 26th European Conference on Operational Research, 2013, Rome, Italy

Communication dans un congrès hal-00849665v1

Pricing techniques for self regulation in Vehicle Sharing Systems

Vincent Jost , Nadia Brauner , Ariel Waserhole

INOC, International Network Optimization Conference, Tenerife 2013, May 2013, Tenerife, Spain. pp.149-156

Communication dans un congrès hal-00920578v1

Computational complexity of maximum distance-(k, l) matchings in graphs

Nadia Brauner , Gerd Finke , Vincent Jost , Mikhail Y. Kovalyov , Yury Orlovich et al.

Proceedings of the International Congress on Computer Science: Information Systems and Technologies, 2011, Minsk, Belarus. pp.341-346

Communication dans un congrès hal-01063787v1

Chromatic Batch Scheduling: a unifying framework for common generalisations

Vincent Jost , Gerd Finke , Maurice Queyranne , András Sebő

9th Combinatorial Optimization Workshop, Jan 2006, Aussois, France

Communication dans un congrès hal-00391794v1

Précoloration des graphes de co-Meyniel

Vincent Jost , Frédéric Maffray , Benjamin Lévêque

3ème Journée Combinatoire Rhône-Alpes, Jul 2005, Lyon, France

Communication dans un congrès hal-00377353v1

Batch Scheduling with task compatibilities

Gerd Finke , Vincent Jost , Maurice Queyranne

MAPSP, Jun 2005, Siena, Italy. pp.130-135

Communication dans un congrès hal-00373019v1

Analyse multicritère en ordonnancement juste à temps

Vassilissa Lehoux-Lebacque , Nadia Brauner , Vincent Jost

ROADEF 2005, 6ème Congrès de la Société Française de Recherche Opérationnelle et Aide à la Décision, 2005, Tours, France

Communication dans un congrès hal-00384254v1

Batch Processing with Interval Graph Compatibilities between tasks

Gerd Finke , Vincent Jost , Maurice Queyranne , András Sebő

7th Triennial Conference of the International Federation of Operational Research Societies, Jul 2005, Hawaï, United States. pp25

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

Arc-consistency and linear programming duality: an analysis of reduced cost based filtering

Guillaume Claus , Hadrien Cambazard , Vincent Jost

2022

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

The 2-machine FJSP with tooling constraints: a theoretical analysis

Luc Libralesso , Vincent Jost , Khadija Hadj Salem , Florian Fontan , Frédéric Maffray

2021

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

Longest common subsequence: an algorithmic component analysis

Luc Libralesso , Aurélien Secardin , Vincent Jost

2020

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

Iterative beam search algorithms for the permutation flowshop

Luc Libralesso , Pablo Andres Focke , Aurélien Secardin , Vincent Jost

2020

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

Study on partial flexible job-shop scheduling problem under tooling constraints: complexity and related problems

Luc Libralesso , Vincent Jost , Khadija Hadj Salem , Florian Fontan , Frédéric Maffray

2019

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

Vehicle Sharing System Optimization: Scenario-based approach

Ariel Waserhole , Vincent Jost , Nadia Brauner

2012

Pré-publication, Document de travail hal-00727040v4
Deposit thumbnail

Linear programming formulations for queueing control problems with action decomposability

Ariel Waserhole , Jean-Philippe Gayon , Vincent Jost

2012

Pré-publication, Document de travail hal-00727039v3
Deposit thumbnail

Vehicle Sharing System Pricing Regulation: A Fluid Approximation

Ariel Waserhole , Vincent Jost

2012

Pré-publication, Document de travail hal-00727041v4
Deposit thumbnail

Pricing in Vehicle Sharing Systems: Optimization in queuing networks with product forms

Ariel Waserhole , Vincent Jost

2012

Pré-publication, Document de travail hal-00751744v5
Deposit thumbnail

A note on single-machine scheduling problems with position-dependent processing times

Julien Moncel , Gerd Finke , Vincent Jost

2011

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

The graphs with the max-Mader-flow-min-multiway-cut property

Guyslain Naves , Vincent Jost

2010

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

Comparison of objective functions for the JIT problem

Vassilissa Lebacque , Vincent Jost , Nadia Brauner

2004

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

On symmetric Fraenkel's and small deviations conjectures

Nadia Brauner , Vincent Jost , W. Kubiak

2002

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