Access content directly

Vincent Jost

56
Documents

Publications

Image document

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⟩
Journal articles hal-03010229v2

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⟩
Journal articles hal-03482224v1
Image document

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⟩
Journal articles hal-01954563v1
Image document

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⟩
Journal articles 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⟩
Journal articles hal-01278209v1

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⟩
Journal articles hal-01243287v1

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⟩
Journal articles hal-01243282v1

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⟩
Journal articles hal-00920446v1

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

Vincent Jost , Guyslain Naves
ROADEF 2009, 2009, pp.229
Journal articles hal-01198836v1

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⟩
Journal articles hal-00178951v1

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⟩
Journal articles hal-00185474v1
Image document

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⟩
Journal articles 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⟩
Journal articles hal-00179115v1

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
Journal articles hal-00360875v1
Image document

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
Conference papers hal-03975671v1

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

Vincent Jost , Mathilde Boissier , Nils Ferrand , Peter Sturm
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 (FR), France. pp.1-2
Conference papers hal-04304973v1
Image document

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
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
Conference papers hal-04305015v1
Image document

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
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
Conference papers hal-03595273v1
Image document

Exploring the French economy with physical supply-use tables

Alexandre Borthomieu , Jean-Yves Courtonne , Vincent Jost , Emmanuel Krieger , Guillaume Mandil
14th ISIE SEM Conference : Transforming socio-economic metabolism in times of multiple crises, Sep 2022, Vienne, Austria
Conference papers hal-03672578v2

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
Conference papers hal-03595422v1
Image document

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

Enzo Baquet , Antonin Berthe , Mathilde Boissier , Alexandre Borthomieu , Jean-Yves Courtonne
Conférence Archipel 2022 : Risques systémiques, trajectoires et leviers d’action transdisciplinaires, Jun 2022, Grenoble, France
Conference papers hal-04005618v1
Image document

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
Conference papers hal-03595289v1
Image document

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
Conference papers hal-03180993v1
Image document

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⟩
Conference papers hal-03086602v1

Minimum Weight Alldifferent Global Constraints

Vincent Jost , Hadrien Cambazard , Guillaume Claus
ECAI 2020, Aug 2020, Santiago de Compostella, Spain
Conference papers hal-03086605v1

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
Conference papers hal-02155366v1
Image document

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
Conference papers hal-03006120v1
Image document

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
Conference papers hal-01808136v1

Regular words: some conjectures to go beyond Fraenkel.

Vincent Jost
Workshop on Words and Complexity, Feb 2018, Lyon, France
Conference papers 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⟩
Conference papers 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
Conference papers 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
Conference papers 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
Conference papers hal-00920578v1

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

Nadia Brauner , Gerd Finke , Vincent Jost , Mikhail Y. Kovalyov , Yury Orlovich
Proceedings of the International Congress on Computer Science: Information Systems and Technologies, 2011, Minsk, Belarus. pp.341-346
Conference papers 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
Conference papers hal-00391794v1

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
Conference papers 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
Conference papers hal-00373014v1

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
Conference papers hal-00377353v1

Batch Scheduling with task compatibilities

Gerd Finke , Vincent Jost , Maurice Queyranne
MAPSP, Jun 2005, Siena, Italy. pp.130-135
Conference papers hal-00373019v1
Image document

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

Luc Libralesso , Vincent Jost , Khadija Hadj Salem , Florian Fontan , Frédéric Maffray
2021
Preprints, Working Papers, ... hal-03010258v1
Image document

Tree searches for the Sequential Ordering Problem

Luc Libralesso , Abdel-Malik Bouhassoun , Hadrien Cambazard , Vincent Jost
2020
Preprints, Working Papers, ... hal-02374896v3
Image document

Iterative beam search algorithms for the permutation flowshop

Luc Libralesso , Pablo Andres Focke , Aurélien Secardin , Vincent Jost
2020
Preprints, Working Papers, ... hal-02937115v1
Image document

Longest common subsequence: an algorithmic component analysis

Luc Libralesso , Aurélien Secardin , Vincent Jost
2020
Preprints, Working Papers, ... hal-02895115v1
Image document

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
Preprints, Working Papers, ... hal-02183503v1
Image document

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

Ariel Waserhole , Vincent Jost
2012
Preprints, Working Papers, ... hal-00751744v5
Image document

Vehicle Sharing System Optimization: Scenario-based approach

Ariel Waserhole , Vincent Jost , Nadia Brauner
2012
Preprints, Working Papers, ... hal-00727040v4
Image document

Linear programming formulations for queueing control problems with action decomposability

Ariel Waserhole , Jean-Philippe Gayon , Vincent Jost
2012
Preprints, Working Papers, ... hal-00727039v3
Image document

Vehicle Sharing System Pricing Regulation: A Fluid Approximation

Ariel Waserhole , Vincent Jost
2012
Preprints, Working Papers, ... hal-00727041v4
Image document

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

Julien Moncel , Gerd Finke , Vincent Jost
2011
Preprints, Working Papers, ... hal-00647789v1
Image document

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

Guyslain Naves , Vincent Jost
2010
Preprints, Working Papers, ... hal-00554468v1
Image document

Comparison of objective functions for the JIT problem

Vassilissa Lebacque , Vincent Jost , Nadia Brauner
2004
Preprints, Working Papers, ... hal-00082794v1
Image document

On symmetric Fraenkel's and small deviations conjectures

Nadia Brauner , Vincent Jost , W. Kubiak
2002
Preprints, Working Papers, ... hal-00083361v1