Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

30 résultats
Page :
triés par

Circuit and bond polytopes in series-parallel graphs

 Sylvie Borne , Pierre Fouilhoux , Roland Grappe , Mathieu Lacroix , Pierre Pesneau
JPOC8 - 8èmes Journées Polyèdres et Optimisation Combinatoire, Jun 2013, Clermont-Ferrand, France
Communication dans un congrès hal-00909472v1

Representation Learning and Dynamic Programming for Arc-Hybrid Parsing

 Mathieu Lacroix , Joseph Le Roux , Antoine Rozenknop
Proceedings of the 23rd Conference on Computational Natural Language Learning (CoNLL), Nov 2019, Hong Kong, France. pp.238-248, ⟨10.18653/v1/K19-1023⟩
Communication dans un congrès hal-03543961v1

Representation Learning and Dynamic Programming for Arc-Hybrid Parsing

 Joseph Le Roux , Antoine Rozenknop , Mathieu Lacroix
Proceedings of the 23rd Conference on Computational Natural Language Learning (CoNLL), Nov 2019, Hong Kong, China. pp.238-248, ⟨10.18653/v1/K19-1023⟩
Communication dans un congrès hal-02512078v1
Image document

On the NP-Completeness of the Perfect Perfect Matching Free Subgraph Problem

 Mathieu Lacroix , Ridha Mahjoub , Sébastien Martin , Christophe Picouleau
2011
Pré-publication, Document de travail hal-00875532v1

Efficient formulations for the traveling car renter problem and its quota variant

 Mathieu Lacroix , Yasmín Ríos-Solís , Roberto Wolfler Calvo
Optimization Letters, 2021, 15 (6), pp.1905-1930. ⟨10.1007/s11590-021-01699-z⟩
Article dans une revue hal-03543944v1

Efficient Discontinuous Phrase-Structure Parsing via the Generalized Maximum Spanning Arborescence

 Mathieu Lacroix , Caio Corro , Joseph Le Roux
Proceedings of the 2017 Conference on Empirical Methods in Natural Language Processing, Sep 2017, Copenhagen, France. pp.1644-1654, ⟨10.18653/v1/D17-1172⟩
Communication dans un congrès hal-03543973v1
Image document

Efficient Discontinuous Phrase-Structure Parsing via the Generalized Maximum Spanning Arborescence

 Caio Corro , Joseph Le Roux , Mathieu Lacroix
2017 Conference on Empirical Methods in Natural Language Processing, Sep 2017, Copenhagen, Denmark. pp.1644 - 1654
Communication dans un congrès hal-01988864v1

Tree based models and algorithms for the preemptive asymmetric Stacker Crane problem

 Hervé Kerivin , Mathieu Lacroix , Alain Quilliot , Hélène Toussaint
RAIRO - Operations Research, 2011, 45 (3), pp.179 - 207. ⟨10.1051/ro/2011110⟩
Article dans une revue hal-01708172v1

On k-edge-connected Polyhedra: Box-TDIness in Series-Parallel Graphs

 Mathieu Lacroix , Michele Barbato , Roland Grappe , Emiliano Lancini
Combinatorial Optimization, 12176, Springer International Publishing, pp.27-41, 2020, Lecture Notes in Computer Science, ⟨10.1007/978-3-030-53262-8_3⟩
Chapitre d'ouvrage hal-03543950v1

Polyhedral results and a branch-and-cut algorithm for the double traveling Salesman problem with multiple stacks

 Michele Barbato , Roland Grappe , Mathieu Lacroix , Roberto Wolfler Calvo
Discrete Optimization, 2016, 21, pp.25-41. ⟨10.1016/j.disopt.2016.04.005⟩
Article dans une revue hal-03771439v1

An exact method for solving the Double Traveling Salesman Problem with two stacks

 Michele Barbato , Roland Grappe , Mathieu Lacroix , Roberto Wolfler Calvo
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-00946313v1

Box-total dual integrality and edge-connectivity

 Michele Barbato , Roland Grappe , Mathieu Lacroix , Emiliano Lancini
Mathematical Programming, 2023, 197 (1), pp.307-336. ⟨10.1007/s10107-021-01743-x⟩
Article dans une revue hal-03548791v1
Image document

Trader multiflow and box-TDI systems in series-parallel graphs

 Denis Cornaz , Roland Grappe , Mathieu Lacroix
Discrete Optimization, 2019, 31 (1), ⟨10.1016/j.disopt.2018.09.003⟩
Article dans une revue hal-02186541v1

Branch-and-Cut algorithm for the connected-cut problem

 Sylvie Borne , Pierre Fouilhoux , Roland Grappe , Mathieu Lacroix , Pierre Pesneau
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-00946285v1

Self-sufficient sets in smartgrids

 Mathieu Lacroix , J. David , R. Grappe , E. Traversi
Electronic Notes in Discrete Mathematics, 2018, 69, pp.301-308. ⟨10.1016/j.endm.2018.07.039⟩
Article dans une revue hal-03543968v1

Dependency Parsing with Bounded Block Degree and Well-nestedness via Lagrangian Relaxation and Branch-and-Bound

 Caio Corro , Joseph Le Roux , Mathieu Lacroix , Antoine Rozenknop , Roberto Wolfler Calvo
54th Annual Meeting of the Association for Computational Linguistics, Aug 2016, Berlin, Germany
Communication dans un congrès hal-01491425v1
Image document

Heuristic for the preemptive asymmetric stacker crane problem

 Hervé Kerivin , Mathieu Lacroix , Alain Quilliot , Hélène Toussaint
Electronic Notes in Discrete Mathematics, 2010, 36, pp.Pages 41-48. ⟨10.1016/j.endm.2010.05.006⟩
Article dans une revue hal-00678520v1
Image document

The Schrijver system of the flow cone in series–parallel graphs

 Mathieu Lacroix , Michele Barbato , Roland Grappe , Emiliano Lancini , Roberto Wolfler Calvo
Discrete Applied Mathematics, 2022, 308, pp.162-167. ⟨10.1016/j.dam.2020.03.054⟩
Article dans une revue hal-03543947v1

Polyhedral Analysis and Branch-and-Cut for the Structural Analysis Problem

 Mathieu Lacroix , Ali Ridha Mahjoub , Sébastien Martin
Second International Symposium on Combinatorial Optimization, ISCO 2012, Apr 2012, Athènes, Greece. pp.117-128, ⟨10.1007/978-3-642-32147-4_12⟩
Communication dans un congrès hal-01497058v1

Mathematical Formulations for the Balanced Vertex k-Separator Problem

 Denis Cornaz , Fabio Furini , Mathieu Lacroix , Enrico Malaguti , A. Ridha Mahjoub , et al.
2014 INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), Nov 2014, Metz, France. pp.176-181
Communication dans un congrès hal-01267625v1

Robust location transportation problems under uncertain demands

 Virginie Gabrel , Mathieu Lacroix , Cécile Murat , Nabila Remli
Discrete Applied Mathematics, 2014, 146 (part 1), ⟨10.1016/j.dam.2011.09.015⟩
Article dans une revue hal-01495347v1
Image document

On the complexity of the Eulerian closed walk with precedence path constraints problem

 Hervé Kerivin , Mathieu Lacroix , Ali Ridha Mahjoub
Theoretical Computer Science, 2012, 439, ⟨10.1016/j.tcs.2012.03.014⟩
Article dans une revue hal-01497107v1

On the NP-Completeness of the Perfect Matching Free Subgraph Problem

 Mathieu Lacroix , Ridha Mahjoub , Sébastien Martin , Christophe Picouleau
Theoretical Computer Science, 2012, 423, pp.25-29. ⟨10.1016/j.tcs.2011.12.065⟩
Article dans une revue hal-01125958v1

Circuit and bond polytopes in series-parallel graphs

 Sylvie Borne , Pierre Fouilhoux , Roland Grappe , Mathieu Lacroix , Pierre Pesneau
ISCO 2014 - 3rd International Symposium on Combinatorial Optimization, Mar 2014, Lisbon, Portugal
Communication dans un congrès hal-01003189v1

Lexicographical polytopes

 Michele Barbato , Roland Grappe , Mathieu Lacroix , Clément Pira
Discrete Applied Mathematics, 2018, 240, pp.3-7. ⟨10.1016/j.dam.2017.04.022⟩
Article dans une revue hal-03771435v1
Image document

Cut and Price pour le problème de coloration

 Alexandre Dupont-Bouillard , Pierre Fouilhoux , Roland Grappe , Mathieu Lacroix
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-03596181v1
Image document

The st-bond polytope on series-parallel graphs

 Roland Grappe , Mathieu Lacroix
RAIRO - Operations Research, 2018, 52 (3), pp.923-934. ⟨10.1051/ro/2018035⟩
Article dans une revue hal-02925349v1

Models for the single-vehicle preemptive pickup and delivery problem

 Hervé Kerivin , Mathieu Lacroix , Ali Ridha Mahjoub
Journal of Combinatorial Optimization, 2012, 23 (2), ⟨10.1007/s10878-010-9349-z⟩
Article dans une revue istex hal-01497105v1
Image document

The vertex k-cut problem

 Denis Cornaz , Fabio Furini , Mathieu Lacroix , Enrico Malaguti , A. Ridha Mahjoub , et al.
Discrete Optimization, 2019, 31, pp.8-28. ⟨10.1016/j.disopt.2018.07.003⟩
Article dans une revue hal-02152319v1
Image document

Circuit and bond polytopes on series–parallel graphs

 Sylvie Borne , Pierre Fouilhoux , Roland Grappe , Mathieu Lacroix , Pierre Pesneau
Discrete Optimization, 2015, 17, pp.55-68. ⟨10.1016/j.disopt.2015.04.001⟩
Article dans une revue hal-01215899v1
Page :