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

2020

Preprints, Working Papers, ...

titre
Iterative beam search algorithms for the permutation flowshop
auteur
Luc Libralesso, Pablo Focke, Aurélien Secardin, Vincent Jost
article
2020
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/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.archives-ouvertes.fr/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.archives-ouvertes.fr/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, Elsevier, In press, ⟨10.1016/j.tcs.2019.06.017⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/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, Feb 2019, Le Havre, France
Accès au bibtex
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.archives-ouvertes.fr/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.archives-ouvertes.fr/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, Springer Verlag, 2018, 271 (2), pp.1091-1105. ⟨10.1007/s10479-018-3066-x⟩
Accès au bibtex
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
ROADEF18, ROADEF, Feb 2018, Lorient, France
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/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.archives-ouvertes.fr/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, Elsevier, 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.archives-ouvertes.fr/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, Springer, 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, Springer, 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, Springer Verlag, 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.archives-ouvertes.fr/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.archives-ouvertes.fr/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.archives-ouvertes.fr/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.archives-ouvertes.fr/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.archives-ouvertes.fr/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, Andras Sebo
article
Discrete Applied Mathematics, Elsevier, 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, Elsevier, 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, Springer Verlag, 2007, 23 (3), pp.291-301. ⟨10.1007/s00373-007-0724-1⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/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, EDP Sciences, 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, Elsevier, 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, Andras Sebo
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, Andras Sebo
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