典型文献
单位无穷范数下边权有界的最小支撑树逆最优值问题
文献摘要：
研究了单位l∞范数下边权有界的最小支撑树逆最优值问题.给定一个边赋权无向连通网络G=(V,E,w),支撑树T0,下界向量l,上界向量u及数值K,寻求一个新的边权向量w满足上下界约束l≤(w)≤u,且T0是在向量w下权值为K的一个最小支撑树,目标是在单位l∞范数下使得修改成本‖(w)-w‖最小.本文给出了该问题的数学模型,分析了其最优性条件,设计了求解该问题的时间复杂度为O(|V ‖E|)的强多项式时间算法.
文献关键词：
最小支撑树;l∞范数;逆最优值问题;强多项式时间算法
中图分类号：
作者姓名：
张斌武;关秀翠
作者机构：
河海大学理学院,江苏南京210098;东南大学数学学院,江苏南京210096
文献出处：
引用格式：
[1]张斌武;关秀翠-.单位无穷范数下边权有界的最小支撑树逆最优值问题)[J].运筹学学报,2022(03):44-56
A类：
最小支撑树,逆最优值问题,强多项式时间算法
B类：
无穷,范数,下边,边权,有界,T0,上界,上下界,界约,权值,改成,最优性条件,时间复杂度
AB值：
0.186142
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
