Mathieu Lacroix

41 papers A* 2B 1C 7Journal 29Unranked 2
YearRankTypeTitle / Venue / Authors
2025 — conf
Bregman Conditional Random Fields: Sequence Labeling with Parallelizable Inference Algorithms.
ACL (1)
Caio Corro, Mathieu Lacroix, Joseph Le Roux
2025 J jnl
Bregman Conditional Random Fields: Sequence Labeling with Parallelizable Inference Algorithms.
CoRR
Caio Corro, Mathieu Lacroix, Joseph Le Roux
2025 J jnl
Bundle Network: a Machine Learning-Based Bundle Method.
CoRR
Francesca Demelas, Joseph Le Roux, Antonio Frangioni, Mathieu Lacroix, Emiliano Traversi, Roberto Wolfler Calvo
2025 J jnl
Contractions in perfect graphs.
Discret. Appl. Math.
Alexandre Dupont-Bouillard, Pierre Fouilhoux, Roland Grappe, Mathieu Lacroix
2025 J jnl
Extended formulations for the maximum weighted co-2-plex problem.
CoRR
Alexandre Dupont-Bouillard, Pierre Fouilhoux, Roland Grappe, Mathieu Lacroix
2025 J jnl
Pricing filtering in Dantzig-Wolfe decomposition.
Oper. Res. Lett.
Abdellah Bulaich Mehamdi, Mathieu Lacroix, Sébastien Martin
2024 J jnl
Contractions in perfect graph.
CoRR
Alexandre Dupont-Bouillard, Pierre Fouilhoux, Roland Grappe, Mathieu Lacroix
2024 A* conf
Predicting Lagrangian Multipliers for Mixed Integer Linear Programs.
ICML
Francesco Demelas, Joseph Le Roux, Mathieu Lacroix, Axel Parmentier
2024 J jnl
Pricing Filtering in Dantzig-Wolfe Decomposition.
CoRR
Abdellah Bulaich Mehamdi, Mathieu Lacroix, Sébastien Martin
2024 C conf
The Multi-commodity Flow Problem: Double Dantzig-Wolfe decomposition.
CoDIT
Fan Zhang, Jiazheng Wang, Mathieu Lacroix, Roberto Wolfler Calvo, Youcef Magnouche, Sébastien Martin
2023 J jnl
Box-total dual integrality and edge-connectivity.
Math. Program.
Michele Barbato, Roland Grappe, Mathieu Lacroix, Emiliano Lancini
2023 J jnl
Hard problems on box-totally dual integral polyhedra.
Discret. Optim.
Patrick Chervet, Roland Grappe, Mathieu Lacroix, Francesco Pisanu, Roberto Wolfler Calvo
2023 J jnl
Predicting Accurate Lagrangian Multipliers for Mixed Integer Linear Programs.
CoRR
Francesco Demelas, Joseph Le Roux, Mathieu Lacroix, Axel Parmentier
2023 C conf
The Multiple Pairs Shortest Path Problem for Sparse Graphs: Exact Algorithms.
CoDIT
Roland Grappe, Mathieu Lacroix, Sébastien Martin
2022 J jnl
The Schrijver system of the flow cone in series-parallel graphs.
Discret. Appl. Math.
Michele Barbato, Roland Grappe, Mathieu Lacroix, Emiliano Lancini, Roberto Wolfler Calvo
2021 J jnl
Efficient formulations for the traveling car renter problem and its quota variant.
Optim. Lett.
Mathieu Lacroix, Yasmín Á. Ríos-Solís, Roberto Wolfler Calvo
2020 C conf
On k-edge-connected Polyhedra: Box-TDIness in Series-Parallel Graphs.
ISCO
Michele Barbato, Roland Grappe, Mathieu Lacroix, Emiliano Lancini
2019 B conf
Representation Learning and Dynamic Programming for Arc-Hybrid Parsing.
CoNLL
Joseph Le Roux, Antoine Rozenknop, Mathieu Lacroix
2019 J jnl
The vertex k-cut problem.
Discret. Optim.
Denis Cornaz, Fabio Furini, Mathieu Lacroix, Enrico Malaguti, Ali Ridha Mahjoub, Sébastien Martin
2019 J jnl
Trader multiflow and box-TDI systems in series-parallel graphs.
Discret. Optim.
Denis Cornaz, Roland Grappe, Mathieu Lacroix
2018 J jnl
Lexicographical polytopes.
Discret. Appl. Math.
Michele Barbato, Roland Grappe, Mathieu Lacroix, Clément Pira
2018 J jnl
Self-sufficient sets in smartgrids.
Electron. Notes Discret. Math.
J. David, Roland Grappe, Mathieu Lacroix, Emiliano Traversi
2018 J jnl
The
RAIRO Oper. Res.
Roland Grappe, Mathieu Lacroix
2017 A* conf
Efficient Discontinuous Phrase-Structure Parsing via the Generalized Maximum Spanning Arborescence.
EMNLP
Caio Corro, Joseph Le Roux, Mathieu Lacroix
2016 C conf
A Set Covering Approach for the Double Traveling Salesman Problem with Multiple Stacks.
ISCO
Michele Barbato, Roland Grappe, Mathieu Lacroix, Roberto Wolfler Calvo
2016 — conf
Dependency Parsing with Bounded Block Degree and Well-nestedness via Lagrangian Relaxation and Branch-and-Bound.
ACL (1)
Caio Corro, Joseph Le Roux, Mathieu Lacroix, Antoine Rozenknop, Roberto Wolfler Calvo
2016 J jnl
Polyhedral results and a branch-and-cut algorithm for the double traveling Salesman problem with multiple stacks.
Discret. Optim.
Michele Barbato, Roland Grappe, Mathieu Lacroix, Roberto Wolfler Calvo
2015 J jnl
Circuit and bond polytopes on series-parallel graphs.
Discret. Optim.
Sylvie Borne, Pierre Fouilhoux, Roland Grappe, Mathieu Lacroix, Pierre Pesneau
2014 C conf
Mathematical formulations for the Balanced Vertex k-Separator Problem.
CoDIT
Denis Cornaz, Fabio Furini, Mathieu Lacroix, Enrico Malaguti, Ali Ridha Mahjoub, Sébastien Martin
2014 J jnl
Robust location transportation problems under uncertain demands.
Discret. Appl. Math.
Virginie Gabrel, Mathieu Lacroix, Cécile Murat, Nabila Remli
2012 J jnl
Models for the single-vehicle preemptive pickup and delivery problem.
J. Comb. Optim.
Hervé Kerivin, Mathieu Lacroix, Ali Ridha Mahjoub
2012 J jnl
On the NP-completeness of the perfect matching free subgraph problem.
Theor. Comput. Sci.
Mathieu Lacroix, Ali Ridha Mahjoub, Sébastien Martin, Christophe Picouleau
2012 J jnl
On the complexity of the Eulerian closed walk with precedence path constraints problem.
Theor. Comput. Sci.
Hervé Kerivin, Mathieu Lacroix, Ali Ridha Mahjoub
2012 C conf
Polyhedral Analysis and Branch-and-Cut for the Structural Analysis Problem.
ISCO
Mathieu Lacroix, Ali Ridha Mahjoub, Sébastien Martin
2012 C conf
The Uncapacitated Asymmetric Traveling Salesman Problem with Multiple Stacks.
ISCO
Sylvie Borne, Roland Grappe, Mathieu Lacroix
2011 J jnl
Combinatorial optimization model and MIP formulation for the structural analysis of conditional differential-algebraic systems.
Comput. Ind. Eng.
Mathieu Lacroix, Ali Ridha Mahjoub, Sébastien Martin
2011 J jnl
Tree based models and algorithms for the preemptive asymmetric Stacker Crane problem.
RAIRO Oper. Res.
Hervé Kerivin, Mathieu Lacroix, Alain Quilliot, Hélène Toussaint
2010 J jnl
On the complexity of the Eulerian closed walk with precedence path constraints problem.
Electron. Notes Discret. Math.
Hervé Kerivin, Mathieu Lacroix, Ali Ridha Mahjoub
2010 J jnl
Recourse problem of the 2-stage robust location transportation problem.
Electron. Notes Discret. Math.
Virginie Gabrel, Cécile Murat, Nabila Remli, Mathieu Lacroix
2010 J jnl
Structural Analysis for Differential-Algebraic Systems: Complexity, Formulation and Facets.
Electron. Notes Discret. Math.
Mathieu Lacroix, Ali Ridha Mahjoub, Sébastien Martin
2010 J jnl
Tree based heuristics for the preemptive asymmetric stacker crane problem.
Electron. Notes Discret. Math.
Alain Quilliot, Mathieu Lacroix, Hélène Toussaint, Hervé Kerivin