Hypergraph Optimization Problems: Why is the Objective Function Linear?
AbstractChoosing 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.
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
Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.