当前位置: X-MOL 学术Optim. Methods Softw. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On basic operations related to network induction of discrete convex functions
Optimization Methods & Software ( IF 1.4 ) Pub Date : 2020-09-15 , DOI: 10.1080/10556788.2020.1818080
Kazuo Murota 1
Affiliation  

Discrete convex functions are used in many areas, including operations research, discrete-event systems, game theory, and economics. The objective of this paper is to investigate basic operations such as direct sum, splitting, and aggregation that are related to network induction of discrete convex functions as well as discrete convex sets. Various kinds of discrete convex functions in discrete convex analysis are considered such as integrally convex functions, L-convex functions, M-convex functions, multimodular functions, and discrete midpoint convex functions.



中文翻译:

关于离散凸函数网络归纳的基本运算

离散凸函数用于许多领域,包括运筹学,离散事件系统,博弈论和经济学。本文的目的是研究与离散凸函数以及离散凸集的网络归纳相关的基本运算,例如直接和,分解和聚合。考虑了离散凸分析中的各种离散凸函数,例如积分凸函数,L-凸函数,M-凸函数,多模函数和离散中点凸函数。

更新日期:2020-09-15
down
wechat
bug