activity
20112026
most citedPractical and theoretical improvements for bipartite matching using the pseudoflow algorithm

6 citations · 9 across the 13 of their papers we have counts for

collaborators
Showing math.OCShow all

1 paper · 1 filter

math.OC2024

A Fast and Effective Breakpoints Heuristic Algorithm for the Quadratic Knapsack Problem

Dorit S. Hochbaum, Philipp Baumann, Olivier Goldschmidt +1

The Quadratic Knapsack Problem (QKP) involves selecting a subset of elements that maximizes the sum of pairwise and singleton utilities without exceeding a given budget. The pairwi…