王洁明

作品数：4被引量：5H指数：2
导出分析报告
供职机构：上海第二工业大学理学院更多>>
发文主题：最优值最优解非线性规划函数变换法全局最优解更多>>
发文领域：理学更多>>
发文期刊：《数学的实践与认识》《上海第二工业大学学报》《运筹与管理》更多>>
所获基金：上海市自然科学基金国家自然科学基金上海市教委科研基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一个求解全局最优解的改进函数变换法被引量：2
《上海第二工业大学学报》2009年第3期214-217,共4页王伟祥 王洁明 
上海市教委基金项目(No.08ZY78;No.07ZZ178)
给出了一个求解非线性规划全局最优问题的含单参数改进的函数变换方法。给出了改进的辅助函数的定义。讨论了所构造的辅助函数的几个性质,并按照其理论性质设计了一个求解连续的非线性规划全局最优解的函数变换算法,并对几个经典的算例...
关键词：非线性规划 全局最优解 填充函数 函数变换法 
相同装卸工情况下装卸工问题的最优解被引量：3
《数学的实践与认识》2006年第10期125-131,共7页王洁明 唐国春 
装卸工问题是一个新的NP困难的组合最优化问题,寻找其性能优良的近似算法是有重要的理论意义和实用价值的.相同装卸工情况下装卸工问题的系数矩阵是全么模矩阵,利用全么模矩阵的性质可以证明这种情况下的装卸工问题是多项式可解的.然而...
关键词：装卸工问题 最优解 最优值 
排序问题的线性规划松弛方法
《运筹与管理》2006年第2期8-12,共5页贺向阳 王洁明 唐国春 
国家自然科学基金资助项目(10371071);上海市自然科学基金资助项目(03ZR14039);上海市教委科研项目(04RB06)
本文研究排序问题的线性规划松弛方法,对单台机器排序问题1|prec|ΣwjCj介绍基于三个确定性线性规划松弛的2—近似算法,对平行机排序问题R|rij|(wjCj介绍基于随机线性规划松弛的2—近似算法。这后一个算法对排序问题R|(wjCj|是3/2—近...
关键词：运筹学 排序 线性规划 松弛 
一类色惟一的图
《上海第二工业大学学报》1999年第2期25-30,共6页王洁明 
本文通过研究图的色多项式，及色多项式中系数来证明由ｎ 个顶点，ｎ ＋ ２ 条边（ｎ ≥７） 组成的一类图Ｚｎ 是色惟一的。这类图是从轮图中删去若干条幅而得到的。
关键词：色多项式 色等价 色惟一 简单图 轮图 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部