您的位置： 专家智库 > >

王洁明

作品数：4 被引量：6H指数：2
供职机构：上海第二工业大学理学院更多>>
发文基金：上海市自然科学基金国家自然科学基金上海市教委科研基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 4篇中文期刊文章

领域

  • 4篇理学

主题

  • 2篇最优解
  • 2篇线性规划
  • 1篇等价
  • 1篇多项式
  • 1篇优值
  • 1篇运筹
  • 1篇运筹学
  • 1篇色等价
  • 1篇色多项式
  • 1篇填充函数
  • 1篇排序
  • 1篇全局最优
  • 1篇全局最优解
  • 1篇最优值
  • 1篇轮图
  • 1篇简单图
  • 1篇函数
  • 1篇函数变换
  • 1篇函数变换法
  • 1篇非线性

机构

  • 4篇上海第二工业...

作者

  • 4篇王洁明
  • 2篇唐国春
  • 1篇王伟祥
  • 1篇贺向阳

传媒

  • 2篇上海第二工业...
  • 1篇数学的实践与...
  • 1篇运筹与管理

年份

  • 1篇2009
  • 2篇2006
  • 1篇1999
共 4 条 记 录，以下是 1-4
全选 清除 导出
排序方式：
排序问题的线性规划松弛方法
2006年
本文研究排序问题的线性规划松弛方法,对单台机器排序问题1|prec|ΣwjCj介绍基于三个确定性线性规划松弛的2—近似算法,对平行机排序问题R|rij|(wjCj介绍基于随机线性规划松弛的2—近似算法。这后一个算法对排序问题R|(wjCj|是3/2—近似算法.
贺向阳王洁明唐国春
关键词：运筹学排序线性规划
一类色惟一的图
1999年
本文通过研究图的色多项式，及色多项式中系数来证明由ｎ 个顶点，ｎ ＋ ２ 条边（ｎ ≥７） 组成的一类图Ｚｎ 是色惟一的。这类图是从轮图中删去若干条幅而得到的。
王洁明
关键词：色多项式色等价简单图轮图
一个求解全局最优解的改进函数变换法被引量：2
2009年
给出了一个求解非线性规划全局最优问题的含单参数改进的函数变换方法。给出了改进的辅助函数的定义。讨论了所构造的辅助函数的几个性质,并按照其理论性质设计了一个求解连续的非线性规划全局最优解的函数变换算法,并对几个经典的算例进行了数值试验。数值试验结果表明,所给的方法对解决非线性规划全局最优问题是有效和可信的。
王伟祥王洁明
关键词：非线性规划全局最优解填充函数函数变换法
相同装卸工情况下装卸工问题的最优解被引量：4
2006年
装卸工问题是一个新的NP困难的组合最优化问题,寻找其性能优良的近似算法是有重要的理论意义和实用价值的.相同装卸工情况下装卸工问题的系数矩阵是全么模矩阵,利用全么模矩阵的性质可以证明这种情况下的装卸工问题是多项式可解的.然而用全么模阵的性质还不能得到解的表达式.对这种情况下一辆货车的装卸工问题,用对偶单纯形法可得到最优解和最优值的解析表达式,从而可以把这个可解问题的最优值作为一般装卸工问题的近似值.这对于分析近似算法的性态是非常重要的.
王洁明唐国春
关键词：最优解最优值
全选 清除 导出
共1页<1>
聚类工具0