罗文昌
- 作品数：22 被引量：36H指数：3
- 供职机构：宁波大学更多>>
- 发文基金：国家自然科学基金浙江省自然科学基金浙江省教育厅科研计划更多>>
- 相关领域：理学交通运输工程文化科学自动化与计算机技术更多>>
- 关于图论教学的一些有益尝试被引量：2
- 2014年
- 图论是离散数学的一个重要分支,也是数学专业的一门选修课程.本文介绍了作者从事图论教学的一些有益尝试,探讨了在该课程的教学中如何激发学生的学习兴趣和积极性及培养学生解决实际问题的意识和建模能力,从而为学生今后走上工作岗位和继续深造打下坚实的基础.
- 罗文昌
- 关键词：图论教学
- 多用户下基于概率型随机平衡的交通网络设计模型及算法
- 2007年
- 在考虑网络中用户的路径选择行为满足多用户基于概率型随机平衡的条件下,在满足预算约束的同时,以网络的总出行费用最小化为目标,给出了交通网络设计的双层规划模型。通过求解一系列多用户概率型随机平衡分配问题,将偏导数用差分近似表示,在此基础上,设计了基于差分的启发式求解算法。
- 罗文昌
- 关键词：多用户网络设计
- 弹性需求概率型随机平衡下的交通网络设计模型及算法
- 2007年
- 考虑网络中用户的路径选择行为符合弹性需求概率型随机平衡的条件下,在满足预算约束的同时,以网络所能容纳的交通需求量最大化为目标,给出了交通网络设计的双层规划模型,通过求解一系列弹性需求概率型随机平衡分配问题,将偏导数用差分近似表示,在此基础上,设计了基于差分的启发式求解算法。
- 罗文昌
- 关键词：交通网络设计
- 关于单机两个客户竞争排序问题1||∑w_j^Ac_j^A:f_(max)~B≤Q的一个注记
- 2011年
- 研究了单机两个客户竞争排序问题1‖∑w_j^Ac_j^A:f_(max)~B≤Q,证明了该问题与问题1|MA_i|∑w_jc_j及问题1|h_i,pmtn|∑w_jc_j之间是相互等价的.对w_j=p_j时的特殊情形,指出了问题1‖∑w_j^Ac_j^A:f_(max)~B≤Q存在近似比为2的最长处理时间优先算法(LPT)且该界是紧的,对w_j任意的一般情形,指出了问题1‖∑w_j^Ac_j^A:f_(max)~B≤Q存在近似比为4+ε的近似算法.当客户B的工件数是常数时,对问题1‖∑w_j^Ac_j^A:f_(max)~B≤Q则给出了伪多项式时间的动态规划算法.此外,指出了问题1‖∑w_j^Ac_j^A:∑w_j^Bc_j^B≤Q具有多项式时间近似方案(PTAS).
- 罗文昌李剑秋
- 工件延误和可拒绝下的单机重新排序问题的近似方案
- 2021年
- 研究工件延误产生干扰且延误工件可拒绝下的单机重新排序问题。在该问题中,给定计划在零时刻到达的一个工件集需在一台机器上加工,工件集中的每个工件有它的加工时间和权重,在工件正式开始加工前,按照最短赋权加工时间优先的初始排序已经给定,目标函数是极小化赋权完工时间和,据此每个工件的承诺交付截止时间也给定。然而,在工件正式开始加工时,工件集中的部分工件由于延误不能按时到达,这对初始排序的执行产生了干扰,所以需要对初始排序进行调整,即重新排序。为了保证服务水平,允许对延误工件拒绝加工,但需支付相应的拒绝费用。调整后的重新排序的目标是在保证接受工件集中工件的最大延误不超过给定的上界的约束下,使得接受工件集的赋权完工时间和,拒绝工件集的拒绝费用和以及接受工件集中工件的最大延误的赋权惩罚费用之和达到极小。对该问题,设计了一个伪多项式时间动态规划精确算法,并利用稀疏技术得到了一个完全多项式时间近似方案。
- 余山杉金苗苗罗文昌
- 关键词：动态规划
- 数学建模教学和竞赛组织工作的理论与实践被引量：1
- 2016年
- 本文主要介绍了笔者参与组织学生参加全国大学生数学建模竞赛活动涉及到的各个方面及短学期实训和暑期培训内容。对涉及到的有关各方面进行了详细的阐述,此外也指出了存在的问题和一些对策。对广大指导学生参加数学建模竞赛的教师有一定的借鉴意义。
- 罗文昌徐允庆
- 关键词：数学建模暑期培训
- 带惩罚的容错设施布局问题的近似算法
- 2016年
- 在带惩罚的容错设施布局问题中,给定顾客集合、地址集合、以及每个顾客和各个地址之间的连接费用,这里假设连接费用是可度量的.每位顾客有各自的服务需求,每个地址可以开设任意多个设施,顾客可以被安排连接到某些地址的一些开设的设施上以满足其需求,也可以被拒绝,但这时要支付拒绝该顾客所带来的惩罚费用.目标是确定哪些顾客的服务需求被拒绝并开设一些设施,将未被拒绝的顾客连接到不同的开设设施上,使得开设费用、连接费用和惩罚费用总和最小.给出了带惩罚的容错设施布局问题的线性整数规划及其对偶规划,进一步,给出了基于其线性规划和对偶规划舍入的4-近似算法.
- 方芮罗文昌
- 关键词：惩罚
- 界定Stackelberg博弈下的混合平衡交通网络效率损失被引量：2
- 2010年
- 考虑一个受控制的交通网络,一类用户属于领导者,按照系统最优原则选择出行路径;另一类用户属于跟随者且具有不完全信息,按照Logit型随机用户平衡原则选择出行路径.建立了描述这种Stackelberg博弈下的混合平衡出行行为的变分不等式模型,给出了满足此种混合平衡的交通网络的效率损失上界,结果表明,效率损失上界与被研究的交通网络拓扑结构,交通需求及控制系数有关.
- 罗文昌
- 关键词：STACKELBERG博弈变分不等式
- 弹性需求下的组合出行随机平衡模型及算法
- 本文建立了一个新的弹性需求下的组合出行交通网络随机平衡分配模型。该模型被表示为一个变分不等式,该变分不等式的解能导致logit型随机平衡路径选择及logit型换乘站点选择。此外,设计了求解此模型的算法。
- 罗文昌
- 关键词：变分不等式
- 文献传递
- 具有不可用区间且工件可拒绝下的单机重新排序问题的近似方案被引量：3
- 2021年
- 本文考虑了机器具有不可用区间且工件可拒绝下的单机重新排序问题,在该问题中,给定一个工件集需在一台机器上加工,每个工件有自己的加工时间和权重,且对该工件集目标函数为极小化总加权完工时间的排序计划已给定,根据该排序计划中每个工件的完工时间已确定每个工件的承诺交付时间。然而,在工件正式开始加工前,原计划用于加工的某段时间区间因临时用于检修机器而导致机器在该时间区间不再可用,需要对工件重新排序。为了确保在新的重新排序中,工件的延误成本不致太大,决策者可以选择拒绝部分工件,但需支付相应的拒绝费用。任务是确定接受工件集和拒绝工件集,并将接受的工件在考虑机器具有不可用区间的条件下重新排序使得接受工件集的总加权完工时间,总拒绝费用及赋权最大延误之和最小。该问题是NP-困难的,对此给出了伪多项式时间动态规划精确算法,利用稀疏技术设计了完全多项式时间近似方案。
- 金苗苗吴蒙洁罗文昌
- 关键词：拒绝
