Hypergraph Optimization Problems: Why is the Objective Function Linear?

  • Aleksandar Pekec

Abstract

Choosing an objective function for an optimization problem is a
modeling issue and there is no a-priori reason that the objective function
must be linear. Still, it seems that linear 0-1 programming formulations
are overwhelmingly used as models for optimization problems
over discrete structures. We show that this is not an accident. Under
some reasonable conditions (from the modeling point of view), the
linear objective function is the only possible one.
Published
1996-06-20
How to Cite
Pekec, A. (1996). Hypergraph Optimization Problems: Why is the Objective Function Linear?. BRICS Report Series, 3(50). https://doi.org/10.7146/brics.v3i50.20053