拟阵应用于最优分派问题
甘筱青
江西工业大学基础课部；
Gan Xiaoqing Department of Basic Courses
摘要 拟阵理论是近年来走在前列的组合数学的一个分支.本文证明了:设x是带有线性序的工作集合,A是“可分派子集”的集合,则(X,R)是个拟阵,从而可用贪婪算法解决运筹学中广义的分派问题.
关键词 ：
贪婪算法 ,
拟阵 ,
最优性
Abstract ：Matroid theory is a branch of Combinatorial mathematics whichhas come to the fore in the last few years. This paper gives a proof: Let X is a set ofjobs with a linear orderina, R is the collection of the assignable subsets. then (X.R) is a matroid, and th
Key words ：
optimality
matroid
greed algorithm；
出版日期: 1990-06-28
[1]
王秀玲； 龚循华. 集值映射的Henig次微分以及最优性条件
[2]
徐义红；肖明丽；涂相求； . 群体多目标决策联合超有效解的广义梯度型最优性条件
[3]
杜伟娟；彭家龙；袁莹. 两参数Lomax分布形状参数的经验Bayes估计问题
[4]
孔海星；龚循华；胡启宙；徐向阳. 约束锥内部为空时集值向量均衡问题的最优性条件
[5]
徐义红; 熊卫芝; 汪涛. 集值优化问题的Benson次梯度及其应用
[6]
龚循华; 熊淑群. Banach空间中向量均衡问题的近似解的最优性条件
[7]
龚循华; 马博厂. 向量均衡问题的最优性条件
[8]
. 南昌大学学报(理科版)2009年总目次
[9]
龚循华; 熊淑群. 类凸向量均衡问题解的最优性条件
[10]
龚循华; 孔海星. 约束锥内部为空时向量均衡问题的最优性条件
[11]
周永正; 胡春来. 固定效应、随机效应与另一随机向量的联合估计
[12]
徐义红; 肖明丽. 集值映射的超有效广义梯度
[13]
. 南昌大学学报(理科版)2007年总目次
[14]
刘敬华; 龚循华; 何鸽. 向量集值优化中的二次最优性条件
[15]
. 南昌大学学报(理科版)2006年总目次
1990, Vol. 12 