120 citations · 268 across the 16 of their papers we have counts for
4 papers · 1 filter
Flow Shop Scheduling with Inter-Stage Flexibility and Blocking Constraints
Gaia Nicosia, Andrea Pacifici, Ulrich Pferschy +2
We investigate a scheduling problem arising from a material handling and processing problem in a production line of an Austrian company building prefabricated house walls. The addr…
Operational Research: Methods and Applications
Fotios Petropoulos, Gilbert Laporte, Emel Aktas +79
Throughout its history, Operational Research has evolved to include a variety of methods, models and algorithms that have been applied to a diverse and wide range of contexts. This…
The Product Knapsack Problem: Approximation and Complexity
Ulrich Pferschy, Joachim Schauer, Clemens Thielen
We consider the product knapsack problem, which is the variant of the classical 0-1 knapsack problem where the objective consists of maximizing the product of the profits of the se…
Generating subtour elimination constraints for the TSP from pure integer solutions
Ulrich Pferschy, Rostislav Stanek
The traveling salesman problem (TSP) is one of the most prominent combinatorial optimization problems. Given a complete graph G = (V, E) and non-negative distances d for every edge…