Vincent Jost

Publications

Article dans une revue (15)

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

Communication dans un congrès (25)

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 Mandilet 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
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
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
Archipel 2022 : Risques systémiques, trajectoires et leviers d'action transdisciplinaires Enzo Baquet,Antonin Berthe,Mathilde Boissier,Alexandre Borthomieu,Jean-Yves Courtonneet 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
Exploring the French economy with physical supply-use tables Alexandre Borthomieu,Jean-Yves Courtonne,Vincent Jost,Emmanuel Krieger,Guillaume Mandilet 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
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
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 Jostet 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
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
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
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
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 Orlovichet 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
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
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
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

Poster de conférence (2)

anytime tree searches for operations research Luc Libralesso,Vincent Jost,Louis Esperet,Thibault Honegger Journées G-SCOP 2019, May 2019, Grenoble, France Poster de conférence hal-02155357v1
How to design brains on a chip Luc Libralesso,Florian Larramendy,Vincent Jost,Frédéric Maffray,Thibault Honegger neurofluidics 2017, Nov 2017, Grenoble, France Poster de conférence hal-01808126v1

Autre publication scientifique (1)

Créer des cerveaux grâce à la recherche opérationnelle ? Luc Libralesso,Thibault Honegger,Vincent Jost,Frédéric Maffray 2018 Autre publication scientifique hal-01808145v1

Pré-publication, Document de travail (13)

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
Longest common subsequence: an algorithmic component analysis Luc Libralesso,Aurélien Secardin,Vincent Jost 2020 Pré-publication, Document de travail hal-02895115v1
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
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
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
Vehicle Sharing System Pricing Regulation: A Fluid Approximation Ariel Waserhole,Vincent Jost 2012 Pré-publication, Document de travail hal-00727041v4
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
Vehicle Sharing System Optimization: Scenario-based approach Ariel Waserhole,Vincent Jost,Nadia Brauner 2012 Pré-publication, Document de travail hal-00727040v4
Pricing in Vehicle Sharing Systems: Optimization in queuing networks with product forms Ariel Waserhole,Vincent Jost 2012 Pré-publication, Document de travail hal-00751744v5
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
The graphs with the max-Mader-flow-min-multiway-cut property Guyslain Naves,Vincent Jost 2010 Pré-publication, Document de travail hal-00554468v1
Comparison of objective functions for the JIT problem Vassilissa Lebacque,Vincent Jost,Nadia Brauner 2004 Pré-publication, Document de travail hal-00082794v1
On symmetric Fraenkel's and small deviations conjectures Nadia Brauner,Vincent Jost,W. Kubiak 2002 Pré-publication, Document de travail hal-00083361v1

Rapport (1)

On green routing and scheduling problem Nora Touati,Vincent Jost 2011 Rapport hal-00674437v1