Polynomial-Time Data Reduction for Weighted Problems Beyond Additive Goal Functions
From MaRDI portal
Publication:6326311
DOI10.1016/j.dam.2022.11.018zbMath1512.90250arXiv1910.00277MaRDI QIDQ6326311
Till Fluschnik, André Nichterlein, René van Bevern, Matthias Bentert, Rolf Niedermeier
Publication date: 1 October 2019
Abstract computational complexity for mathematical programming problems (90C60) Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35)
This page was built for publication: Polynomial-Time Data Reduction for Weighted Problems Beyond Additive Goal Functions