Learning for spatial branching: An algorithm selection approach

B Ghaddar, I Gómez-Casares… - INFORMS Journal …, 2023 - pubsonline.informs.org
The use of machine learning techniques to improve the performance of branch-and-bound
optimization algorithms is a very active area in the context of mixed integer linear problems …

Traceability technology adoption in supply chain networks

P Blaettchen, AP Calmon, G Hall - Management Science, 2024 - pubsonline.informs.org
Modern traceability technologies promise to improve supply chain management by
simplifying recalls, increasing visibility, and verifying sustainable supplier practices …

Beyond hypergraph acyclicity: limits of tractability for pseudo-Boolean optimization

A Del Pia, A Khajavirad - arXiv preprint arXiv:2410.23045, 2024 - arxiv.org
In this paper, we study the problem of minimizing a polynomial function with literals over all
binary points, often referred to as pseudo-Boolean optimization. We investigate the …

[PDF][PDF] Extension complexity, MSO logic, and treewidth

P Kolman, M Koutecký… - Discrete Mathematics & …, 2020 - dmtcs.episciences.org
Furthermore, we study our main geometric tool which we term the glued product of
polytopes. While the glued product of polytopes has been known since the'90s, we are the …

Worst-case analysis of clique MIPs

MJ Naderi, A Buchanan, JL Walteros - Mathematical Programming, 2022 - Springer
The usual integer programming formulation for the maximum clique problem has several
undesirable properties, including a weak LP relaxation, a quadratic number of constraints …

Optimization with mixed-integer, complementarity and bilevel constraints with applications to energy and food markets

S Sankaranarayanan - 2018 - jscholarship.library.jhu.edu
In this dissertation, we discuss three classes of nonconvex optimization problems, namely,
mixed-integer programming, nonlinear complementarity problems, and mixed-integer bilevel …

Effective MIP Formulation Techniques With Applications to Cluster Detection and Aircraft-Gate Assignment

MJ Naderi - 2021 - search.proquest.com
Abstract Mixed Integer Linear Programming (MIP) techniques can be used to model a variety
of real-life problems. To solve a MIP problem, several effective solvers have been developed …