5 papers
Scheduling a single parallel-batching machine with non-identical job sizes and incompatible job families
Fan Yang, Morteza Davari, Wenchao Wei +2
We study the scheduling of jobs on a single parallel-batching machine with non-identical job sizes and incompatible job families. Jobs from the same family have the same processing…
Time-critical testing and search problems
Alessandro Agnetis, Ben Hermans, Roel Leus +1
This paper introduces a problem in which the state of a system needs to be determined through costly tests of its components by a limited number of testing units and before a given…
Exact and approximation algorithms for the expanding search problem
Ben Hermans, Roel Leus, Jannik Matuschke
Suppose a target is hidden in one of the vertices of an edge-weighted graph according to a known probability distribution. The expanding search problem asks for a search sequence o…
QPALM: A Newton-type Proximal Augmented Lagrangian Method for Quadratic Programs
Ben Hermans, Andreas Themelis, Panagiotis Patrinos
We present a proximal augmented Lagrangian based solver for general convex quadratic programs (QPs), relying on semismooth Newton iterations with exact line search to solve the inn…
A Penalty Method Based Approach for Autonomous Navigation using Nonlinear Model Predictive Control
Ben Hermans, Panagiotis Patrinos, Goele Pipeleers
This paper presents a novel model predictive control strategy for controlling autonomous motion systems moving through an environment with obstacles of general shape. In order to s…