Felix P. Broesamle

On the Single-Multi-Commodity Gap: Lifting Single- to Multicommodity Flow Instances

  • Felix P. Broesamle
  • Stefan Nickel
    • Categories Applications - OR and Management Sciences, Linear Programming, Network Optimization Tags , , , , ,

    Benchmark instances for multicommodity flow problems frequently lack the structural nuances of real-world networks or fail to maintain a rigorous mathematical relationship with their single-commodity counterparts. This paper introduces a formal meta-generation framework that addresses these limitations by lifting single-commodity minimum-cost flow instances into the multicommodity space while strictly preserving the underlying network topology, capacity … Read more

    A General Penalty-Method and a General Regularization-Method for Cardinality-Constrained Optimization Problems

  • Felix P. Broesamle
    • Categories Complementarity and Variational Inequalities, Constrained Nonlinear Optimization, Nonlinear Optimization Tags , , , , ,

    We consider cardinality-constrained optimization problems (CCOPs), which are general nonlinear programs with an additional constraint limiting the number of nonzero continuous variables. The continuous reformulation of CCOPs involves complementarity constraints, which pose significant theoretical and computational challenges. To address these difficulties, we propose and analyze two numerical solution approaches: a general penalty method and a … Read more