Convexification techniques for fractional programs

T He, S Liu, M Tawarmalani - Mathematical Programming, 2024 - Springer
This paper develops a correspondence relating convex hulls of fractional functions with
those of polynomial functions over the same domain. Using this result, we develop a number …

Drone-delivery network for opioid overdose: Nonlinear integer queueing-optimization models and methods

MA Lejeune, W Ma - Operations Research, 2025 - pubsonline.informs.org
We propose a new stochastic emergency network design model that uses a fleet of drones
to quickly deliver naloxone in response to opioid overdoses. The network is represented as …

Green supply chain design with emission sensitive demand: Second order cone programming formulation and case study

S Elhedhli, F Gzara, C Waltho - Optimization Letters, 2021 - Springer
We propose a novel modeling framework for supply chain network design that models a
prevailing trend in consumer choice in which demand is impacted by carbon footprint. To …

Solving a class of feature selection problems via fractional 0–1 programming

E Mehmanchi, A Gómez, OA Prokopyev - Annals of Operations Research, 2021 - Springer
Feature selection is a fundamental preprocessing step for many machine learning and
pattern recognition systems. Notably, some mutual-information-based and correlation-based …

Computing the Edge Expansion of a Graph using SDP

A Gupte, M Siebenhofer, A Wiegele - arxiv preprint arxiv:2403.04657, 2024 - arxiv.org
Computing the edge expansion of a graph is a famously hard combinatorial problem for
which there have been many approximation studies. We present two versions of an exact …

A branch and cut algorithm to optimize a weighted sum-of-ratios in multiobjective mixed-integer fractional programming

JP Costa, MJ Alves - OR Spectrum, 2024 - Springer
Multiobjective linear fractional programming is useful to model multiobjective problems
where all or some of the objective functions are a ratio or proportion of one linear/affine …

Assortment Optimization Under History-Dependent Effects

T He, Y Zhang, H Zheng - arxiv preprint arxiv:2408.10967, 2024 - arxiv.org
This paper examines how to plan multi-period assortments when customer utility depends
on historical assortments. We formulate this problem as a nonlinear integer programming …

The machine-part cell formation problem with non-binary values: A milp model and a case of study in the accounting profession

JJ del Pozo-Antúnez, F Fernández-Navarro… - Mathematics, 2021 - mdpi.com
The traditional machine-part cell formation problem simultaneously clusters machines and
parts in different production cells from a zero–one incidence matrix that describes the …

Competitive Facility Location under Random Utilities and Routing Constraints

HG Pham, TT Dam, NH Duong, T Mai… - arxiv preprint arxiv …, 2024 - arxiv.org
In this paper, we study a facility location problem within a competitive market context, where
customer demand is predicted by a random utility choice model. Unlike prior research, which …

Fractional 0–1 programming and submodularity

S Han, A Gómez, OA Prokopyev - Journal of Global Optimization, 2022 - Springer
In this note we study multiple-ratio fractional 0–1 programs, a broad class of NP-hard
combinatorial optimization problems. In particular, under some relatively mild assumptions …