Skip to Main content
Number of documents

52

Jost Vincent


Journal articles14 documents

  • Khadija Hadj Salem, Vincent Jost, Yann Kieffer, Luc Libralesso, Stéphane Mancini. Minimizing makespan under data prefetching constraints for embedded vision systems: a study of optimization methods and their performance. Operational Research, Springer, 2021, ⟨10.1007/s12351-021-00647-0⟩. ⟨hal-03010229v2⟩
  • Vincent Jost, Luc Libralesso, Pablo Andres Focke, Aurélien Secardin. Iterative beam search algorithms for the permutation flowshop. European Journal of Operational Research, Elsevier, 2021, ⟨10.1016/j.ejor.2021.10.015⟩. ⟨hal-03482224⟩
  • Nadia Brauner, Yves Crama, Etienne Delaporte, Vincent Jost, Luc Libralesso. Do balanced words have a short period?. Theoretical Computer Science, Elsevier, 2019, 793, pp.169-180. ⟨10.1016/j.tcs.2019.06.017⟩. ⟨hal-01954563⟩
  • Christian Artigues, Eric Bourreau, Vincent Jost, Safia Kedad-Sidhoum, François Ramond. Trains do not vanish: the ROADEF/EURO challenge 2014. Annals of Operations Research, Springer Verlag, 2018, 271 (2), pp.1091-1105. ⟨10.1007/s10479-018-3066-x⟩. ⟨hal-01883062⟩
  • Gerd Finke, Ahmed Gara-Ali, Marie-Laure Espinouse, Vincent Jost, Julien Moncel. Unified matrix approach to solve production-maintenance problems on a single machine. Omega, Elsevier, 2017, 66 (Part A), pp.140 - 146. ⟨10.1016/j.omega.2016.02.005⟩. ⟨hal-01278209⟩
  • Vincent Jost, Thierry Benoist, Antoine Jeanjean. Call-Based Dynamic Programming for the Precedence Constrained Line Traveling Salesman. 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⟩. ⟨hal-01243287⟩
  • Vincent Jost, Ariel Waserhole. Pricing in vehicle sharing systems: optimization in queuing networks with product forms. EURO Journal on Transportation and Logistics, Springer, 2014, pp.1-28. ⟨10.1007/s13676-014-0054-4⟩. ⟨hal-01243282⟩
  • Vincent Jost, David Savourey. A 0-1 integer linear programming approach to schedule outages of nuclear power plants. Journal of Scheduling, Springer Verlag, 2013, 16 (6), pp.551-566. ⟨10.1007/s10951-013-0322-4⟩. ⟨hal-00920446⟩
  • Vincent Jost, Guyslain Naves. Une généralisation du problème du cycle Hamiltonien.. ROADEF 2009, 2009, pp.229. ⟨hal-01198836⟩
  • Nadia Brauner, Vincent Jost. Small deviations, JIT sequencing and symmetric case of Fraenkel's conjecture. Discrete Mathematics, Elsevier, 2008, 308 (11), pp.2319-2324. ⟨10.1016/j.disc.2006.08.012⟩. ⟨hal-00178951⟩
  • Gerd Finke, Vincent Jost, Maurice Queyranne, András Sebő. Batch Processing with Graph Compatibilities between Tasks. Discrete Applied Mathematics, Elsevier, 2008, 156 (5), pp.556-568. ⟨10.1016/j.dam.2006.03.039⟩. ⟨hal-00185474⟩
  • Vincent Jost, Benjamin Lévêque, Frédéric Maffray. Precoloring co-Meyniel graphs. Graphs and Combinatorics, Springer Verlag, 2007, 23 (3), pp.291-301. ⟨10.1007/s00373-007-0724-1⟩. ⟨hal-00008354⟩
  • Vassilissa Lehoux-Lebacque, Vincent Jost, Nadia Brauner. Simultaneous optimization of classical objectives in JIT scheduling. European Journal of Operational Research, Elsevier, 2007, 128 (1), pp.29-39. ⟨10.1016/j.ejor.2006.07.019⟩. ⟨hal-00179115⟩
  • D. Gijswijt, Vincent Jost, Maurice Queyranne. Clique partitioning of interval graphs with submodular costs on the cliques. RAIRO - Operations Research, EDP Sciences, 2007, 41, pp.275-287. ⟨hal-00360875⟩

Conference papers21 documents

  • Jean-Yves Courtonne, Mathilde Boissier, Alexandre Borthomieu, Léon Fauste, Vincent Jost, et al.. Des outils numériques d'aide à la décision pour la conception et l'évaluation participative d'organisations alternatives de l'économie. 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. ⟨hal-03595273⟩
  • Alexandre Borthomieu, Jean-Yves Courtonne, Vincent Jost, Emmanuel Krieger, Guillaume Mandil, et al.. Exploring the French economy with physical supply-use tables. 14th ISIE SEM Conference : Transforming socio-economic metabolism in times of multiple crises, Sep 2022, Vienne, Austria. ⟨hal-03672578v2⟩
  • Thomas Barzola, Van-Dat Cung, Nicolas Gast, Vincent Jost. Experiments in Operations Research are Hardly Reproducible: A Bike-Sharing Case-Study.. 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. ⟨hal-03595289⟩
  • Alexandre Marié, Vincent Jost. Table ronde : La Recherche Opérationnelle au secours de la transition énergétique et écologique. 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. ⟨hal-03595422⟩
  • Alexandre Borthomieu, Jean-Yves Courtonne, Vincent Jost, Guillaume Mandil, Peter Sturm. Vers des tables en flux physiques de l'économie française. S.mart 2021 - 17ème colloque national S-mart AIP-PRIMECA, Mar 2021, Lille / Virtual, France. pp.1-10. ⟨hal-03180993⟩
  • Vincent Jost, Hadrien Cambazard, Guillaume Claus. Minimum Weight Alldifferent Global Constraints. ECAI 2020, Aug 2020, Santiago de Compostella, Spain. ⟨hal-03086605⟩
  • Luc Libralesso, Abdel-Malik Bouhassoun, Hadrien Cambazard, Vincent Jost. Tree Search for the Sequential Ordering Problem. ECAI 2020, Aug 2020, Santiago de compostella, Spain. ⟨10.3233/FAIA200126⟩. ⟨hal-03086602⟩
  • Luc Libralesso, Vincent Jost, Khadija Hadj-Salem, Frédéric Maffray, Florian Fontan. Triangle Width de l'ordonnancement à la théorie des graphes. 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. ⟨hal-02155366⟩
  • Luc Libralesso, Vincent Jost, Khadija Hadj Salem, Frédéric Maffray, Florian Fontan. Triangle Width : de l'ordonnancement à la théorie des graphes. 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. ⟨hal-03006120⟩
  • Vincent Jost. Regular words: some conjectures to go beyond Fraenkel.. Workshop on Words and Complexity, Feb 2018, Lyon, France. ⟨hal-01936433⟩
  • Luc Libralesso, Vincent Jost, Frédéric Maffray, Thibault Honegger, Florian Larramendy. Comment la recherche opérationnelle peut elle créer des cerveaux sur puce. 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. ⟨hal-01808136⟩
  • Grigori German, Olivier Briant, Hadrien Cambazard, Vincent Jost. Arc Consistency via Linear Programming. International Conference on Principles and Practice of Constraint Programming, Aug 2017, Melbourne, Australia. pp.114-128, ⟨10.1007/978-3-319-66158-2⟩. ⟨hal-01585951⟩
  • Nadia Brauner, Yves Crama, Etienne Delaporte, Vincent Jost. Mots équilibrés et ordonnancement juste-à-temps périodique. 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. ⟨hal-00946350⟩
  • Vincent Jost, Nadia Brauner, Yves Crama. Just-in-time scheduling, balanced words, billiard words, apportionment and Cie.. EURO|INFORMS 2013 - 26th European Conference on Operational Research, 2013, Rome, Italy. ⟨hal-00849665⟩
  • Vincent Jost, Nadia Brauner, Ariel Waserhole. Pricing techniques for self regulation in Vehicle Sharing Systems. INOC, International Network Optimization Conference, Tenerife 2013, May 2013, Tenerife, Spain. pp.149-156. ⟨hal-00920578⟩
  • Nadia Brauner, Gerd Finke, Vincent Jost, Mikhail Y. Kovalyov, Yury Orlovich, et al.. Computational complexity of maximum distance-(k, l) matchings in graphs. Proceedings of the International Congress on Computer Science: Information Systems and Technologies, 2011, Minsk, Belarus. pp.341-346. ⟨hal-01063787⟩
  • Vincent Jost, Gerd Finke, Maurice Queyranne, András Sebő. Chromatic Batch Scheduling: a unifying framework for common generalisations. 9th Combinatorial Optimization Workshop, Jan 2006, Aussois, France. ⟨hal-00391794⟩
  • Vassilissa Lehoux-Lebacque, Nadia Brauner, Vincent Jost. Analyse multicritère en ordonnancement juste à temps. ROADEF 2005, 6ème Congrès de la Société Française de Recherche Opérationnelle et Aide à la Décision, 2005, Tours, France. ⟨hal-00384254⟩
  • Gerd Finke, Vincent Jost, Maurice Queyranne, András Sebő. Batch Processing with Interval Graph Compatibilities between tasks. 7th Triennial Conference of the International Federation of Operational Research Societies, Jul 2005, Hawaï, United States. pp25. ⟨hal-00373014⟩
  • Gerd Finke, Vincent Jost, Maurice Queyranne. Batch Scheduling with task compatibilities. MAPSP, Jun 2005, Siena, Italy. pp.130-135. ⟨hal-00373019⟩
  • Vincent Jost, Frédéric Maffray, Benjamin Lévêque. Précoloration des graphes de co-Meyniel. 3ème Journée Combinatoire Rhône-Alpes, Jul 2005, Lyon, France. ⟨hal-00377353⟩

Poster communications2 documents

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

Other publications1 document

  • Luc Libralesso, Thibault Honegger, Vincent Jost, Frédéric Maffray. Créer des cerveaux grâce à la recherche opérationnelle ?. 2018. ⟨hal-01808145⟩

Preprints, Working Papers, ...13 documents

  • Luc Libralesso, Vincent Jost, Khadija Hadj Salem, Florian Fontan, Frédéric Maffray. The 2-machine FJSP with tooling constraints: a theoretical analysis. inPress. ⟨hal-03010258⟩
  • Luc Libralesso, Pablo Andres Focke, Aurélien Secardin, Vincent Jost. Iterative beam search algorithms for the permutation flowshop. 2020. ⟨hal-02937115⟩
  • Luc Libralesso, Abdel-Malik Bouhassoun, Hadrien Cambazard, Vincent Jost. Tree searches for the Sequential Ordering Problem. 2020. ⟨hal-02374896v3⟩
  • Luc Libralesso, Aurélien Secardin, Vincent Jost. Longest common subsequence: an algorithmic component analysis. 2020. ⟨hal-02895115⟩
  • Luc Libralesso, Vincent Jost, Khadija Hadj Salem, Florian Fontan, Frédéric Maffray. Study on partial flexible job-shop scheduling problem under tooling constraints: complexity and related problems. 2019. ⟨hal-02183503⟩
  • Ariel Waserhole, Vincent Jost. Pricing in Vehicle Sharing Systems: Optimization in queuing networks with product forms. 2012. ⟨hal-00751744v5⟩
  • Ariel Waserhole, Vincent Jost, Nadia Brauner. Vehicle Sharing System Optimization: Scenario-based approach. 2012. ⟨hal-00727040v4⟩
  • Ariel Waserhole, Vincent Jost. Vehicle Sharing System Pricing Regulation: A Fluid Approximation. 2012. ⟨hal-00727041v4⟩
  • Ariel Waserhole, Jean-Philippe Gayon, Vincent Jost. Linear programming formulations for queueing control problems with action decomposability. 2012. ⟨hal-00727039v3⟩
  • Julien Moncel, Gerd Finke, Vincent Jost. A note on single-machine scheduling problems with position-dependent processing times. 2011. ⟨hal-00647789⟩
  • Guyslain Naves, Vincent Jost. The graphs with the max-Mader-flow-min-multiway-cut property. 2010. ⟨hal-00554468⟩
  • Vassilissa Lebacque, Vincent Jost, Nadia Brauner. Comparison of objective functions for the JIT problem. 2004. ⟨hal-00082794⟩
  • Nadia Brauner, Vincent Jost, W. Kubiak. On symmetric Fraenkel's and small deviations conjectures. 2002. ⟨hal-00083361⟩

Reports1 document