Phillippe Samer's picture

Phillippe Samer

PhD Candidate, Staff engineer
  • E-mailSamer@uib.no
  • Phone+47 452 69 963
  • Visitor Address
    HIB - Thormøhlens gate 55
    5006 Bergen
  • Postal Address
    Postboks 7803
    5020 Bergen

The field of integer programming and combinatorial optimization (IPCO) concerns the search for optimal solutions to problems where there are many possible combinations or configurations of smaller choices which build up a solution. This ranges from widespread applications in logistics and industrial engineering, to novel programs that increase the rate of successful kidney transplants by matching donors and compatible patients.

Research on IPCO deals both with fundamental questions between pure mathematics and theoretical computer science, as well as experimental work on algorithms for different problems arising from applications. By fundamental, we refer to basic research on the mathematical structures (especially polyhedra) defined by the set of possible solutions to a given problem. I work on this particular discipline of IPCO, which is called polyhedral combinatorics. Greater knowledge on the underlying polyhedron can have a great impact on our ability to solve the corresponding problems.

My doctoral project is to study such mathematical structures arising from an interesting class of models; specifically, three models defined over the structure of trees in graph theory.

The interest in this project is that the selected problems are both general enough, as each of the three models can apply to several real world applications in areas like communication networks or utilities distribution, while somehow interconnected, which allows for a systematic approach to the study of the corresponding  polyhedra. It is therefore rather appealing to investigate those problems simultaneously during the course of a PhD degree.

Selected publications
  • Samer, Phillippe; Haugland, Dag. 2021. The unsuitable neighbourhood inequalities for the fixed cardinality stable set polytope. Paper 87, pages 107-116. In:
    • Gentile, Claudio; Stecca, Giuseppe; Ventura, Paolo. 2021. Graphs and Combinatorial Optimization: from Theory to Applications - CTW2020 Proceedings. Springer. 240 pages. ISBN: 978-3-030-63071-3.
  • Samer, Phillippe; Cavalcante, Evellyn; Urrutia, Sebastián; Oppen, Johan. 2018. The matching relaxation for a class of generalized set partitioning problems. Discrete Applied Mathematics. 253: 153-166. doi: 10.1016/j.dam.2018.05.033
  • Oppen, Johan; Cavalcante, Evellyn; Samer, Phillippe; Urrutia, Sebastián. 2016. Combinatorial relaxation bounds and preprocessing for berth allocation problems.

At UiB I have been a Teaching Assistant in the courses

  • MNF130: Discrete Structures (2019/1, 2020/1)
  • INF270: Linear Programming (2019/2, 2020/2)

In 2021 I taught the full course

  • INF271: Combinatorial Optimization

I deeply admire Federico Ardila, a mathematician and professor at both Universidad de Los Andes and San Francisco State University. His essay "Todos Cuentan" (Notices of the AMS, 2016) is an inspiring expression of his pedagogical and transformative efforts.

I humbly believe in his approach to tackle the underrepresentation problems in mathematics and science. His ideas build on the following foundational axioms.

  • Axiom 1. Mathematical potential is distributed equally among different groups, irrespective of geographic, demographic, and economic boundaries.

  • Axiom 2. Everyone can have joyful, meaningful, and empowering mathematical experiences.

  • Axiom 3. Mathematics is a powerful, malleable tool that can be shaped and used differently by various communities to serve their needs.

  • Axiom 4. Every student deserves to be treated with dignity and respect.