带约束热带优化问题的完全解及其在选址分析中的应用
最优化与控制
2014-04-17 v2 系统与控制
摘要
我们提出一个在热带数学框架下表述并求解的多维优化问题。该问题旨在通过共轭转置算子，最小化定义在幂等半域上向量上的非线性目标函数，并受限于线性向量不等式形式的约束。我们在相当一般的假设下，给出了该问题的完全直接解，其形式为紧凑的向量形式，适用于进一步分析和实际实施。我们将该结果应用于求解带有 Chebyshev 距离且可行区域受不等式约束的多维极小化极大单设施选址问题。
引用
@article{arxiv.1311.2795,
title = {Complete solution of a constrained tropical optimization problem with application to location analysis},
author = {Nikolai Krivulin},
journal= {arXiv preprint arXiv:1311.2795},
year = {2014}
}
备注
20 pages, 3 figures