一个置换极值问题

• 作者: 梁莉莉
• 来源期刊: 广西民族大学学报（自然科学版）
• 学科: 文学
• 关键词: 最优化 线性规划 置换 近似算法
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 数学研究
• 页码范围: 72-76
• 页数: 5页
• 分类号: I1
• 字数: 3862字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-8462.2006.04.016

摘要

研究一个车队探险问题的推广,证明了这个问题等价于一个置换极值问题,得到了最优解的一组必要条件.设计了一个近似算法,并提出了若干公开问题,且对一般的置换极值问题做了初步讨论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁莉莉	广西民族大学数学与计算机科学学院	4	9	1.0	3.0