Since 2014
Hypergraph Optimization Problems: Why is the Objective Function Linear?
BRICS Report Series
View Archive Info| Field | Value | |
| Title |
Hypergraph Optimization Problems: Why is the Objective Function Linear?
|
|
| Creator |
Pekec, Aleksandar
|
|
| Description |
Choosing an objective function for an optimization problem is amodeling issue and there is no a-priori reason that the objective functionmust be linear. Still, it seems that linear 0-1 programming formulationsare overwhelmingly used as models for optimization problemsover discrete structures. We show that this is not an accident. Undersome reasonable conditions (from the modeling point of view), thelinear objective function is the only possible one.
|
|
| Publisher |
Aarhus University
|
|
| Contributor |
—
|
|
| Date |
1996-06-20
|
|
| Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion — |
|
| Format |
application/pdf
|
|
| Identifier |
https://tidsskrift.dk/brics/article/view/20053
10.7146/brics.v3i50.20053 |
|
| Source |
BRICS Report Series; No 50 (1996): RS-50 Hypergraph Optimization Problems: Why is the Objective Function Linear?
BRICS Report Series; No 50 (1996): RS-50 Hypergraph Optimization Problems: Why is the Objective Function Linear? 1601-5355 0909-0878 |
|
| Language |
eng
|
|
| Relation |
https://tidsskrift.dk/brics/article/view/20053/17679
|
|
| Rights |
Copyright (c) 2015 BRICS Report Series
|
|