research | Federico Battista

The methodologies in my research span several sub-fields of optimization with the following main thrusts: bilevel, multi-stage stochastic and multiobjective mixed-integer linear problems; and graph optimization problems.

Here are listed all my publications and my most recent work in progress.

2025

Preprint

Improving Directions in Mixed Integer Bilevel Linear Optimization

Federico Battista, and T. K. Ralphs

arXiv Preprint, COR@L Laboratory, Lehigh University, 2025

DOI Bib

@techreport{BatRalBranchcut24,
  type = {{{arXiv}} Preprint},
  title = {Improving {{Directions}} in {{Mixed Integer Bilevel Linear Optimization}}},
  author = {Battista, Federico and Ralphs, T. K.},
  year = {2025},
  institution = {COR@L Laboratory, Lehigh University},
  url = {https://doi.org/10.48550/arXiv.2511.03566},
}

MPC

Application of the Lovász-Schrijver Operator to Compact Stable Set Integer Programs

Federico Battista, Fabrizio Rossi, and Stefano Smriglio

Mathematical Programming Computation, 2025

DOI Bib

@article{BatRosSmrApplication25,
  title = {Application of the Lov\'asz-Schrijver Operator to Compact Stable Set Integer Programs},
  author = {Battista, Federico and Rossi, Fabrizio and Smriglio, Stefano},
  year = {2025},
  journal = {Mathematical Programming Computation},
  doi = {10.1007/s12532-025-00298-8},
}

Working Paper

A Branch-and-Bound Algorithm for Multiobjective Mixed Integer Linear Optimization

Samira Fallah, Federico Battista, and Ted K. Ralphs

Working Paper, COR@L Laboratory, Lehigh University, 2025

Submitted

Bib

@techreport{FalBatRalBranchandbound25,
  type = {Working Paper},
  title = {A {{Branch-and-Bound Algorithm}} for {{Multiobjective Mixed Integer Linear Optimization}}},
  author = {Fallah, Samira and Battista, Federico and Ralphs, Ted K.},
  year = {2025},
  institution = {COR@L Laboratory, Lehigh University},
}

2024

4OR

Dealing with Inequality Constraints in Large-Scale Semidefinite Relaxations for Graph Coloring and Maximum Clique Problems

Federico Battista, and Marianna De Santis

4OR. A Quarterly Journal of Operations Research, 2024

DOI Bib

@article{BatDeDealing24,
  title = {Dealing with Inequality Constraints in Large-Scale Semidefinite Relaxations for Graph Coloring and Maximum Clique Problems},
  author = {Battista, Federico and De Santis, Marianna},
  year = {2024},
  journal = {4OR. A Quarterly Journal of Operations Research},
  pages = {1--31},
  publisher = {Springer},
  doi = {10.1007/s10288-024-00569-5},
}

2023

Ph.D. Thesis

On Semidefinite Lift-and-Project of Combinatorial Optimization Problems

Federico Battista

Università di Roma Sapienza, 2023

DOI Bib

@phdthesis{BatSemidefinite23,
  title = {On Semidefinite Lift-and-Project of Combinatorial Optimization Problems},
  author = {Battista, Federico},
  year = {2023},
  eprint = {11573/1668673},
  eprinttype = {hdl},
  url = {https://hdl.handle.net/11573/1668673},
  school = {Universit\`a di Roma Sapienza},
}