Fast algorithms for the maximum convolution problem

  • Authors:

  • Michael Bussieck;Hannes Hassler;Gerhard J. Woeginger;Uwe T. Zimmermann

  • Affiliations:

  • TU Braunschweig, Abteilung für Mathematische Optimierung, Pockelsstraβe 14, D-38106 Braunschweig, Germany;TU Graz, Institut für Angewandte Informatik und Kommunikationstechnologie, Klosterwiesgasse 32/I, A-8010 Graz, Austria;TU Graz, Insitut für Theoretische Informatik, Klosterwiesgasse 32/II, A-8010 Graz, Austria;TU Braunschweig, Abteilung für Mathematische Optimierung, Pockelsstraβe 14, D-38106 Braunschweig, Germany

  • Venue:
  • Operations Research Letters
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe two algorithms for solving the maximum convolution problem, i.e. the calculation of c"k: = max {a"k"-"i + b"i@? 0 =