Results 121 to 130 of about 21,302 (261)
Solving Large‐Scale Weapon Target Assignment Problems in Seconds Using Branch‐Price‐And‐Cut
ABSTRACT This paper proposes a framework based on branch‐price‐and‐cut to solve the weapon target assignment (WTA) problem, a popular class of non‐linear assignment problems that has received significant attention over the past several decades. We first reformulate the WTA into a form amenable to column generation and then derive efficient algorithms ...
Dimitris Bertsimas, Alex Paskov
wiley +1 more source
Building Formulations for Piecewise Linear Relaxations of Nonlinear Functions
Bochuan Lyu+2 more
openalex +2 more sources
ABSTRACT The COVID‐19 pandemic has reverberated across global industries, including the international container shipping industry, where freight rates have become highly volatile. However, shipping lines appeared to thrive, particularly during the pandemic's initial 2 years.
Shiyuan Zheng, Changmin Jiang
wiley +1 more source
An Exact Algorithm for the Hazardous Orienteering Problem
ABSTRACT The hazardous orienteering problem is the topic of this study. It is a variant of the well‐studied orienteering problem, where a vehicle, given a maximum mission time, has to select and visit customers out of a set of requests, aiming at maximizing the total profit associated with the customers selected. In the hazardous version of the problem
Roberto Montemanni, Derek H. Smith
wiley +1 more source
Optimal Piecewise Linear Basis Functions in Two Dimensions
Elizabeth D. Brooks, A. Szöke
openalex +2 more sources
Stability of Interdiction Strategies in Quickest Flow Networks
ABSTRACT Many, if not all, societies have experienced natural disasters, public protests, traffic congestion, and the smuggling of dangerous goods, among other similar events. Such decision‐making and managerial problems can be studied using a game‐theoretic approach on specific networks.
Shahram Morowati‐Shalilvand+2 more
wiley +1 more source
Improved Piecewise Linear Approximation of Nonlinear Functions in Hybrid Control
Štefan Kozák, Juraj Števek
openalex +1 more source