文章基本信息

标题：Hypergraph Optimization Problems: Why is the Objective Function Linear?
本地全文：下载
作者：Aleksandar Pekec
期刊名称：BRICS Report Series
印刷版ISSN：0909-0878
出版年度：1996
卷号：3
期号：50
出版社：Aarhus University
摘要：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.