Publications HAL de Vincent, JOST du labo/EPI G-SCOP

2024

Journal articles

titre
Triangle width problem: at the intersection of graph theory, scheduling, and matrix visualization
auteur
Khadija Hadj Salem, Luc Libralesso, Vincent Jost, Florian Fontan, Frédéric Maffray
article
Annals of Operations Research, 2024, ⟨10.1007/s10479-024-05890-0⟩
Accès au bibtex
BibTex

2023

Conference papers

titre
Designing Serious Games to understand the challenges of the Anthropocene
auteur
Mathilde Boissier, Mathieu Mangeot, Vincent Jost, Léa Viénot
article
ICED 2023 - 24th International Conference on Engineering Design, Jul 2023, Bordeaux, France. pp.1-2
Accès au texte intégral et bibtex
https://hal.science/hal-03975671/file/ICED23_complet_english.pdf BibTex
titre
Les jeux sérieux et les jeux simples pour enseigner les ressorts de l'anthropocène et de la transformation sociale
auteur
Vincent Jost, Mathilde Boissier, Nils Ferrand, Peter Sturm
article
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
Accès au bibtex
BibTex
titre
Exploration de l'Économie Française avec des Tables Emploi-Ressource en unités Biophysiques
auteur
Alexandre Borthomieu, Jean-Yves Courtonne, Vincent Jost, Emmanuel Krieger, Guillaume Mandil, Mathieu Mangeot-Nagata, Peter Sturm
article
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
Accès au texte intégral et bibtex
https://hal.science/hal-04305015/file/Communication_ROADEF_BORTHOMIEU.pdf BibTex

2022

Conference papers

titre
Exploring the French economy with physical supply-use tables
auteur
Alexandre Borthomieu, Jean-Yves Courtonne, Vincent Jost, Emmanuel Krieger, Guillaume Mandil, Mathieu Mangeot, Peter Sturm
article
14th ISIE SEM Conference : Transforming socio-economic metabolism in times of multiple crises, Sep 2022, Vienne, Austria
Accès au texte intégral et bibtex
https://hal.science/hal-03672578/file/ISIE_SEM_AB_JYC_VJ_EK_etal.pdf BibTex
titre
Archipel 2022 : Risques systémiques, trajectoires et leviers d'action transdisciplinaires
auteur
Enzo Baquet, Antonin Berthe, Mathilde Boissier, Alexandre Borthomieu, Jean-Yves Courtonne, Louis Delannoy, Quentin Desvaux, Denis Dupré, Léon Fauste, Nils Ferrand, Serge Fenet, Mathilde Jochaud Du Plessix, Vincent Jost, Emmanuel Krieger, Pierre-Yves Longaretti, François-Rémi Mazy, Guillaume Mandil, Mathieu Mangeot, Olivier Mauviel, Camille Noûs, Emmanuel Prados, Peter Sturm, Sophie Wahnich
article
Conférence Archipel 2022 : Risques systémiques, trajectoires et leviers d’action transdisciplinaires, Jun 2022, Grenoble, France
Accès au texte intégral et bibtex
https://hal.science/hal-04005618/file/Article_collectif_Archipel_v6.pdf BibTex
titre
Experiments in Operations Research are Hardly Reproducible: A Bike-Sharing Case-Study.
auteur
Thomas Barzola, Van-Dat Cung, Nicolas Gast, Vincent Jost
article
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
Accès au texte intégral et bibtex
https://hal.science/hal-03595289/file/abstract.pdf BibTex
titre
Table ronde : La Recherche Opérationnelle au secours de la transition énergétique et écologique
auteur
Alexandre Marié, Vincent Jost
article
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
Accès au bibtex
BibTex
titre
Des outils numériques d'aide à la décision pour la conception et l'évaluation participative d'organisations alternatives de l'économie
auteur
Jean-Yves Courtonne, Mathilde Boissier, Alexandre Borthomieu, Léon Fauste, Vincent Jost, Emmanuel Krieger, Guillaume Mandil, Mathieu Mangeot, Olivier Mauviel, Christine Solnon, Peter Sturm
article
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
Accès au texte intégral et bibtex
https://hal.science/hal-03595273/file/Roadef_STEEP.pdf BibTex

Preprints, Working Papers, ...

titre
Arc-consistency and linear programming duality: an analysis of reduced cost based filtering
auteur
Guillaume Claus, Hadrien Cambazard, Vincent Jost
article
2022
Accès au texte intégral et bibtex
https://hal.univ-grenoble-alpes.fr/hal-03728504/file/AC_by_ERC.pdf BibTex

2021

Journal articles

titre
Iterative beam search algorithms for the permutation flowshop
auteur
Vincent Jost, Luc Libralesso, Pablo Andres Focke, Aurélien Secardin
article
European Journal of Operational Research, 2021, ⟨10.1016/j.ejor.2021.10.015⟩
Accès au bibtex
BibTex
titre
Minimizing makespan under data prefetching constraints for embedded vision systems: a study of optimization methods and their performance
auteur
Khadija Hadj Salem, Vincent Jost, Yann Kieffer, Luc Libralesso, Stéphane Mancini
article
Operational Research, 2021, ⟨10.1007/s12351-021-00647-0⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03010229/file/ORIJ2019_FullPaper_Published.pdf BibTex

Conference papers

titre
Vers des tables en flux physiques de l'économie française
auteur
Alexandre Borthomieu, Jean-Yves Courtonne, Vincent Jost, Guillaume Mandil, Peter Sturm
article
S.mart 2021 - 17ème colloque national S-mart AIP-PRIMECA, Mar 2021, Lille / Virtual, France. pp.1-10
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03180993/file/main_french_Pour-HAL.pdf BibTex

Preprints, Working Papers, ...

titre
The 2-machine FJSP with tooling constraints: a theoretical analysis
auteur
Luc Libralesso, Vincent Jost, Khadija Hadj Salem, Florian Fontan, Frédéric Maffray
article
2021
Accès au texte intégral et bibtex
https://hal.science/hal-03010258/file/ANOR%202019.pdf BibTex

2020

Conference papers

titre
Minimum Weight Alldifferent Global Constraints
auteur
Vincent Jost, Hadrien Cambazard, Guillaume Claus
article
ECAI 2020, Aug 2020, Santiago de Compostella, Spain
Accès au bibtex
BibTex
titre
Tree Search for the Sequential Ordering Problem
auteur
Luc Libralesso, Abdel-Malik Bouhassoun, Hadrien Cambazard, Vincent Jost
article
ECAI 2020, Aug 2020, Santiago de compostella, Spain. ⟨10.3233/FAIA200126⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03086602/file/FAIA-325-FAIA200126.pdf BibTex

Preprints, Working Papers, ...

titre
Iterative beam search algorithms for the permutation flowshop
auteur
Luc Libralesso, Pablo Andres Focke, Aurélien Secardin, Vincent Jost
article
2020
Accès au texte intégral et bibtex
https://hal.science/hal-02937115/file/pfsp_ibs.pdf BibTex
titre
Longest common subsequence: an algorithmic component analysis
auteur
Luc Libralesso, Aurélien Secardin, Vincent Jost
article
2020
Accès au texte intégral et bibtex
https://hal.science/hal-02895115/file/lcs_report.pdf BibTex
titre
Tree searches for the Sequential Ordering Problem
auteur
Luc Libralesso, Abdel-Malik Bouhassoun, Hadrien Cambazard, Vincent Jost
article
2020
Accès au texte intégral et bibtex
https://hal.science/hal-02374896/file/ECAI2_Tree_search_algorithms_for_the_Sequential_Ordering_Problem.pdf BibTex

2019

Journal articles

titre
Do balanced words have a short period?
auteur
Nadia Brauner, Yves Crama, Etienne Delaporte, Vincent Jost, Luc Libralesso
article
Theoretical Computer Science, 2019, 793, pp.169-180. ⟨10.1016/j.tcs.2019.06.017⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01954563/file/Balanced_D2N1versionSoumiseSansTitreJournal.pdf BibTex

Conference papers

titre
Triangle Width de l'ordonnancement à la théorie des graphes
auteur
Luc Libralesso, Vincent Jost, Khadija Hadj-Salem, Frédéric Maffray, Florian Fontan
article
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
Accès au bibtex
BibTex
titre
Triangle Width : de l'ordonnancement à la théorie des graphes
auteur
Luc Libralesso, Vincent Jost, Khadija Hadj Salem, Frédéric Maffray, Florian Fontan
article
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
Accès au texte intégral et bibtex
https://hal.science/hal-03006120/file/Paper2_ROADEF2019.pdf BibTex

Poster communications

titre
anytime tree searches for operations research
auteur
Luc Libralesso, Vincent Jost, Louis Esperet, Thibault Honegger
article
Journées G-SCOP 2019, May 2019, Grenoble, France
Accès au texte intégral et bibtex
https://hal.science/hal-02155357/file/19_05_gscop_days_poster.pdf BibTex

Preprints, Working Papers, ...

titre
Study on partial flexible job-shop scheduling problem under tooling constraints: complexity and related problems
auteur
Luc Libralesso, Vincent Jost, Khadija Hadj Salem, Florian Fontan, Frédéric Maffray
article
2019
Accès au texte intégral et bibtex
https://hal.science/hal-02183503/file/EJOR_job_shop_tooling_constraints%285%29.pdf BibTex

2018

Journal articles

titre
Trains do not vanish: the ROADEF/EURO challenge 2014
auteur
Christian Artigues, Eric Bourreau, Vincent Jost, Safia Kedad-Sidhoum, François Ramond
article
Annals of Operations Research, 2018, 271 (2), pp.1091-1105. ⟨10.1007/s10479-018-3066-x⟩
Accès au texte intégral et bibtex
https://laas.hal.science/hal-01883062/file/Trains_do_not_vanish__the_ROADEF_EURO_challenge_2014.pdf BibTex

Conference papers

titre
Comment la recherche opérationnelle peut elle créer des cerveaux sur puce
auteur
Luc Libralesso, Vincent Jost, Frédéric Maffray, Thibault Honegger, Florian Larramendy
article
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
Accès au texte intégral et bibtex
https://hal.science/hal-01808136/file/ROADEF18_abstract_libralesso.pdf BibTex
titre
Regular words: some conjectures to go beyond Fraenkel.
auteur
Vincent Jost
article
Workshop on Words and Complexity, Feb 2018, Lyon, France
Accès au bibtex
BibTex

Other publications

titre
Créer des cerveaux grâce à la recherche opérationnelle ?
auteur
Luc Libralesso, Thibault Honegger, Vincent Jost, Frédéric Maffray
article
2018
Accès au texte intégral et bibtex
https://hal.science/hal-01808145/file/G_SCOP_days_2018_libralesso.pdf BibTex

2017

Journal articles

titre
Unified matrix approach to solve production-maintenance problems on a single machine
auteur
Gerd Finke, Ahmed Gara-Ali, Marie-Laure Espinouse, Vincent Jost, Julien Moncel
article
Omega, 2017, 66 (Part A), pp.140 - 146. ⟨10.1016/j.omega.2016.02.005⟩
Accès au bibtex
BibTex

Conference papers

titre
Arc Consistency via Linear Programming
auteur
Grigori German, Olivier Briant, Hadrien Cambazard, Vincent Jost
article
International Conference on Principles and Practice of Constraint Programming, Aug 2017, Melbourne, Australia. pp.114-128, ⟨10.1007/978-3-319-66158-2⟩
Accès au bibtex
BibTex

Poster communications

titre
How to design brains on a chip
auteur
Luc Libralesso, Florian Larramendy, Vincent Jost, Frédéric Maffray, Thibault Honegger
article
neurofluidics 2017, Nov 2017, Grenoble, France
Accès au texte intégral et bibtex
https://hal.science/hal-01808126/file/poster_neurofluidics17_libralesso.pdf BibTex

2014

Journal articles

titre
Pricing in vehicle sharing systems: optimization in queuing networks with product forms
auteur
Vincent Jost, Ariel Waserhole
article
EURO Journal on Transportation and Logistics, 2014, pp.1-28. ⟨10.1007/s13676-014-0054-4⟩
Accès au bibtex
BibTex
titre
Call-Based Dynamic Programming for the Precedence Constrained Line Traveling Salesman
auteur
Vincent Jost, Thierry Benoist, Antoine Jeanjean
article
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⟩
Accès au bibtex
BibTex

Conference papers

titre
Mots équilibrés et ordonnancement juste-à-temps périodique
auteur
Nadia Brauner, Yves Crama, Etienne Delaporte, Vincent Jost
article
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
Accès au bibtex
BibTex

2013

Journal articles

titre
A 0-1 integer linear programming approach to schedule outages of nuclear power plants
auteur
Vincent Jost, David Savourey
article
Journal of Scheduling, 2013, 16 (6), pp.551-566. ⟨10.1007/s10951-013-0322-4⟩
Accès au bibtex
BibTex

Conference papers

titre
Pricing techniques for self regulation in Vehicle Sharing Systems
auteur
Vincent Jost, Nadia Brauner, Ariel Waserhole
article
INOC, International Network Optimization Conference, Tenerife 2013, May 2013, Tenerife, Spain. pp.149-156
Accès au bibtex
BibTex
titre
Just-in-time scheduling, balanced words, billiard words, apportionment and Cie.
auteur
Vincent Jost, Nadia Brauner, Yves Crama
article
EURO|INFORMS 2013 - 26th European Conference on Operational Research, 2013, Rome, Italy
Accès au bibtex
BibTex

2012

Preprints, Working Papers, ...

titre
Pricing in Vehicle Sharing Systems: Optimization in queuing networks with product forms
auteur
Ariel Waserhole, Vincent Jost
article
2012
Accès au texte intégral et bibtex
https://hal.science/hal-00751744/file/Waserhole-Jost-VSS_StochOptim_Preprint.pdf BibTex
titre
Vehicle Sharing System Pricing Regulation: A Fluid Approximation
auteur
Ariel Waserhole, Vincent Jost
article
2012
Accès au texte intégral et bibtex
https://hal.science/hal-00727041/file/Waserhole_VSSFluid_Apr2013.pdf BibTex
titre
Linear programming formulations for queueing control problems with action decomposability
auteur
Ariel Waserhole, Jean-Philippe Gayon, Vincent Jost
article
2012
Accès au texte intégral et bibtex
https://hal.science/hal-00727039/file/DCTMDP_Waserhole_April2013.pdf BibTex
titre
Vehicle Sharing System Optimization: Scenario-based approach
auteur
Ariel Waserhole, Vincent Jost, Nadia Brauner
article
2012
Accès au texte intégral et bibtex
https://hal.science/hal-00727040/file/Waserhole_VSS_ScenarioBasedApproach_May2013.pdf BibTex

2011

Conference papers

titre
Computational complexity of maximum distance-(k, l) matchings in graphs
auteur
Nadia Brauner, Gerd Finke, Vincent Jost, Mikhail Y. Kovalyov, Yury Orlovich, Ph. V. Pronin, Ariel Waserhole
article
Proceedings of the International Congress on Computer Science: Information Systems and Technologies, 2011, Minsk, Belarus. pp.341-346
Accès au bibtex
BibTex

Preprints, Working Papers, ...

titre
A note on single-machine scheduling problems with position-dependent processing times
auteur
Julien Moncel, Gerd Finke, Vincent Jost
article
2011
Accès au texte intégral et bibtex
https://hal.science/hal-00647789/file/Moncel-Finke-Jost.pdf BibTex

2009

Journal articles

titre
Une généralisation du problème du cycle Hamiltonien.
auteur
Vincent Jost, Guyslain Naves
article
ROADEF 2009, 2009, pp.229
Accès au bibtex
BibTex

2008

Journal articles

titre
Batch Processing with Graph Compatibilities between Tasks
auteur
Gerd Finke, Vincent Jost, Maurice Queyranne, András Sebő
article
Discrete Applied Mathematics, 2008, 156 (5), pp.556-568. ⟨10.1016/j.dam.2006.03.039⟩
Accès au bibtex
BibTex
titre
Small deviations, JIT sequencing and symmetric case of Fraenkel's conjecture
auteur
Nadia Brauner, Vincent Jost
article
Discrete Mathematics, 2008, 308 (11), pp.2319-2324. ⟨10.1016/j.disc.2006.08.012⟩
Accès au bibtex
BibTex

2007

Journal articles

titre
Precoloring co-Meyniel graphs
auteur
Vincent Jost, Benjamin Lévêque, Frédéric Maffray
article
Graphs and Combinatorics, 2007, 23 (3), pp.291-301. ⟨10.1007/s00373-007-0724-1⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00008354/file/PreCol.pdf BibTex
titre
Clique partitioning of interval graphs with submodular costs on the cliques
auteur
D. Gijswijt, Vincent Jost, Maurice Queyranne
article
RAIRO - Operations Research, 2007, 41, pp.275-287
Accès au bibtex
BibTex
titre
Simultaneous optimization of classical objectives in JIT scheduling
auteur
Vassilissa Lehoux-Lebacque, Vincent Jost, Nadia Brauner
article
European Journal of Operational Research, 2007, 128 (1), pp.29-39. ⟨10.1016/j.ejor.2006.07.019⟩
Accès au bibtex
BibTex

2006

Conference papers

titre
Chromatic Batch Scheduling: a unifying framework for common generalisations
auteur
Vincent Jost, Gerd Finke, Maurice Queyranne, András Sebő
article
9th Combinatorial Optimization Workshop, Jan 2006, Aussois, France
Accès au bibtex
BibTex

2005

Conference papers

titre
Batch Processing with Interval Graph Compatibilities between tasks
auteur
Gerd Finke, Vincent Jost, Maurice Queyranne, András Sebő
article
7th Triennial Conference of the International Federation of Operational Research Societies, Jul 2005, Hawaï, United States. pp25
Accès au bibtex
BibTex
titre
Précoloration des graphes de co-Meyniel
auteur
Vincent Jost, Frédéric Maffray, Benjamin Lévêque
article
3ème Journée Combinatoire Rhône-Alpes, Jul 2005, Lyon, France
Accès au bibtex
BibTex
titre
Batch Scheduling with task compatibilities
auteur
Gerd Finke, Vincent Jost, Maurice Queyranne
article
MAPSP, Jun 2005, Siena, Italy. pp.130-135
Accès au bibtex
BibTex
titre
Analyse multicritère en ordonnancement juste à temps
auteur
Vassilissa Lehoux-Lebacque, Nadia Brauner, Vincent Jost
article
ROADEF 2005, 6ème Congrès de la Société Française de Recherche Opérationnelle et Aide à la Décision, 2005, Tours, France
Accès au bibtex
BibTex