位置:成果数据库 > 期刊 > 期刊详情页
B-spline curve-based routing in ad hoc networks
  • 期刊名称:High Technology Letters
  • 时间:2012.12.26
  • 页码:428-432
  • 分类:O221[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]杭州电子科技大学理学院,浙江杭州310018
  • 相关基金:国家自然科学基金资助项目(11171316); 杭州电子科技大学研究生科研创新基金资助项目(KYCX2013JJ006)
  • 相关项目:网络p-重心选址反问题的复杂性与算法研究
作者: Huang Lin|
中文摘要:

在研究区间线性规划时,如何判定可行解是否为弱最优解是一个比较重要的问题。讨论了区间右端值线性规划的一般约束问题,通过运用线性规划中的KT条件,得到了检验可行解是否为弱最优解的充要条件。方法简单实用,且在多项式时间内可解。

英文摘要:

In the research of interval linear programming, one of the basic and difficult tasks is to determine whether a given solution is a weak optimal solution. In this paper, we investigate interval linear programming with general interval right-hand side, and get the sufficient and necessary condition for checking weak optimality of a given solution, based on the KT conditions of linear programming. This method is simple, and can be solved in polynomial time.

同期刊论文项目
同项目期刊论文