中国运筹学会数学规划分会.docx

中国运筹学会数学规划分会.docx

《中国运筹学会数学规划分会.docx》由会员分享，可在线阅读，更多相关《中国运筹学会数学规划分会.docx（35页珍藏版）》请在冰豆网上搜索。

中国运筹学会数学规划分会

2008年

全国数学规划学术会议

会议程序册

2008年8月6-9日，辽宁大连，大连理工大学

2008．7．15

说明

1．此次学术会议与暑期学校同时举行，且正值大连旅游高峰时期，所以在日程的安排上着重考虑了时间与空间的紧凑性，由此引起了诸多程序上的不合理与不方便之处，还望诸同仁谅解.

2．本程序册分为两部份，第一部份为会议日程概要，包括时间安排、

报告分组,地点，报告人及主持人。

第二部份为详细日程安排，在第一部分的基础上，增加了所有报告摘要。

3．为了增加交流机会，会议拟在大会场等地点适当组织Poster（海报）交流，鼓励有兴趣者参加，可按下列方式准备：

（a）．每份报告可制作为1-3张。

每张大小宽为60厘米（两张A4纸的长度），长为84厘米（肆张A4纸的宽度）；

（b）．易于用绳悬挂（而非张贴）。

4．本程序册系在会前编辑，如有疏漏，或临时有变化，将另行通知。

一．会议日程概要

8月6日下午及晚上

15：

00—16：

00开幕式以及集体合影（主持人：

胡祥培）

地点：

大连理工大学国际会议中心二层的“国际会议报告厅＂（在科技园酒店）

16：

00—18：

00（主持人：

孙小玲）

地点：

大连理工大学国际会议中心二层的“国际会议报告厅＂（在科技园酒店）

16：

00—16：

40：

大会报告：

李端

16：

40—17：

20：

大会报告：

堵丁柱

17：

20—18：

00：

大会报告：

胡晓东

18：

10晚餐

20：

30—21：

30理事扩大会议（理事及专场会议主持人等参加）

地点：

大连理工大学国际会议中心B座（酒店同一建筑的西侧）,MBA案例室.

8月7日上午专场报告

8：

00—10：

00

专场报告分组

专场A1：

组合与网络优化（主持人：

张国川）（地点：

研究生教学楼418）

专场B1：

变分互补（主持人：

黄正海），（地点：

研究生教学楼414）

专场C1：

锥优化（主持人：

白延琴）（地点：

研究生教学楼412）

专场D1：

博弈论（主持人：

高红伟），（地点：

研究生教学楼409）

专场E1：

整数规划等（主持人：

孙小玲），（地点：

研究生教学楼408）

专场F1：

线性与非线性规划（主持人：

倪勤）（地点：

研究生教学楼407）

专场报告报告人

专场A1专场B1专场C1专场D1专场E1专场F1

原晋江修乃华白延琴张强孙小玲简金宝

张国川张立平董慧高作峰王振波党亚峥

洪流黄正海周轶凯高红伟黎健玲倪勤

唐立新郑喜印陈燚张醒洲崔雪婷王广民

张立溥吴美容郑小金王晓敏

10：

00—10：

15休息（茶水：

研究生教学楼410）

10：

15—12：

30

专场报告分组

专场A2：

组合与网络优化（主持人：

陈光亭）（地点：

研究生教学楼418）

专场B2：

变分互补（主持人：

冯恩民）（地点：

研究生教学楼414）

专场C2：

数据挖掘与金融优化等（主持人：

郭崇慧）（地点：

研究生教学楼412）

专场D2：

选址问题等（主持人：

徐大川）（地点：

研究生教学楼409）

专场E2：

全局优化等（主持人：

王振波）（地点：

研究生教学楼408）

专场F2：

线性与非线性规划（主持人：

简金宝）（地点：

研究生教学楼407）

专场报告报告人

专场A2专场B2专场C2专场D2专场E2专场F2

陈光亭何詣然迟国泰康丽英刘晶朱志斌

刘昭晖王宜举郭崇慧尚松蒲罗和治高岩

鲁习文王婧李兴斯徐大川彭拯潘义勇

刘培海冯恩民刘晓东陈志平高岳林施阳阳

周建阳罗自炎张柳霞马自萍姜浩周金川

韩道兰

8月7日下午大会报告

14：

00—16：

00（主持人：

张国川）

地点：

研究生院教学楼报告厅

14：

00—14：

40大会报告：

越民义

14：

40—15：

20大会报告：

何炳生

15：

20—16：

00大会报告：

BintongChen

16：

00—16：

15休息

16：

15—17：

35（主持人：

戴彧虹）

16：

15—16：

55大会报告：

JiaweiZhang

16：

55—17：

35大会报告：

LiweiZhang

17：

40—18：

10会议闭幕及兼暑期学校结业（主持人：

修乃华）

地点：

研究生院教学楼报告厅

18：

30晚宴

20：

45—21：

45学术座谈与Poster交流（自由参加）

数学规划研究现状与发展座谈（主持人：

韩继业等）

地点：

大连理工大学国际会议中心B座（酒店同一建筑的西侧）,MBA案例室

8月8日活动

一．旅游

二．不参加旅游的同志自由组织学术活动。

二．会议详细日程及报告摘要

8月6日下午及晚上

15：

00—16：

00开幕式以及集体合影（主持人：

胡祥培）

大会报告

16：

00—18：

00（主持人：

孙小玲）

16：

00—16：

40：

大会报告：

DuanLiChineseUniversityofHongKong；ShushangZhuFudanUniversity

FinancialOptimization

Wewilldiscussinthistalksomerecentprogressinfinancialoptimization.Especially,wewillpresentsomenewresultsontwotopicsoffinancialoptimization:

Robustportfolioselectionandmarginalriskcontrol.Wewilldemonstratehowlinearprograms,second-orderconeprograms,semidefiniteprogramsorglobaloptimizationtechniquesareusedtoaddresstheseimportantandchallengingissuesinfinancialoptimization.

16：

40—17：

20：

大会报告：

Ding-ZhuDu，UniversityofTexaatDallas，USA

MinimumConnectedDominatinginWirelessNetworking

Theconnecteddominatingsetasvirtualbackboneplaysanimportantroleinwirelessnetworks.Inthistalk,weintroducerecentdevelopmentsonconstructionofminimumconnecteddominatingsetinwirelesssensornetworks,especiallyinunitdiskgraphsandunitballgraphs,andthoseresultscloselyrelatedtostudyofdiskandspherepacking.

17：

20—18：

00：

大会报告：

胡晓东InstituteofAppliedMathematics,ChineseAcademyofSciences

SteinerTreeProblemsinComputerCommunicationNetworks

ThestudyoftheSteinertreeproblemreceivedmuchmoreattentionsin1990ssincemanyimportantopenproblemshaveallbeensolved,respectively.Inparticular,Gilbert-PollakconjectureontheEuclideanSteinerratiobyDuandHwang（1990）,thediscoveryofbetterapproximationalgorithmsbyZelikovsky（1991）,DuandZhang（1991）,andthediscoveryofpolynomialtimeapproximationschemesbyArora（1996,1997）,Mitchell（1996,1997）.Thoseachievementshavegreatlyinfluencednotonlythegeneraltheoryofdesignsandanalysisofapproximationalgorithmsforcombinatorialoptimizationsbutalsothediscoveryandstudyonmanynewimportantapplications.ThoseapplicationsusuallyrequiresomemodificationsontheclassicalSteinertreeproblem,andhencetheydemandnewtechniquesforsolvingthem.Asaresult,studyingvariousSteinertreeproblemsformsaveryhottopicinthepastdecade.

InthistalkwewillstudysomeofthoseapplicationsincomputercommunicationnetworksincludingsomevariantsoftheclassicalSteinertreeproblemandsomeSteinertreebasedproblems.

18：

10晚餐

20：

30—21：

30理事扩大会议（方伟武主持）

1.工作汇报与会议情况介绍

2.讨论2009年暑期学校筹办问题

3.讨论2010年大会筹办与理事会改选问题

8月7日上午（专场报告）

8：

00—10：

00

专场A1组合与网络优化专场（主持人：

张国川）

1）原晋江郑州大学数学系

ScheduingOn-lineOverTimeonaBatchMachinewithRestrictions

On-lineovertimemeansthateachjobiscompletelyunknownuntilitsarrivaltime.Abatchprocessingmachinecanhandleseveraljobssimultaneouslyasabatch,andtheprocessingtimeofabatchisequaltothelongestprocessingtimeamongthejobsinit.Wewillreportsomedevelopmentonthefollowingon-lineschedulingproblems.

On-lineschedulingonabatchmachinewithjobdeliverytimes.

On-lineschedulingonabatchmachinewiththerestartassumption.

On-lineschedulingonabatchmachinewiththeknowledgeofthelastlongestjob.

2）张国川浙江大学

OnlineSchedulingofEqual-lengthJobsonParallelMachines

Westudyon-lineschedulingofequal-lengthjobsonparallelmachines.Ourmainresultisanalgorithmwithcompetitiveratiodecreasingtoe/（e−1）≈1.58asthenumberofmachineincreases.Form≥3,thisisthefirstalgorithmbetterthan2-competitivegreedyalgorithm.Ouralgorithmhasanadditionalpropertycalledimmediatedecision:

ateachtime,itisimmediatelydecidedforeachnewlyreleasedjobifitwillbescheduled,andifso,thenalsothetimeintervalandmachinewhereitisscheduledisfixedandcannotbechangedlater.Weshowthatfortwomachines,nodeterministicalgorithmwithimmediatedecisionisbetterthan1.8-competitive;thislowerboundshowsthatouralgorithmisoptimalform=2inthisrestrictedmodel.Wegivesomeadditionallowerboundsforalgorithmswithimmediatedecision.

3）洪流香港科技大学工业工程和物流管理学系

SequentialConvexApproximationsofChanceConstrainedPrograms

Chanceconstrainedprogramsareingeneraldifficulttosolveduetothenonconvexityofthechancefunction.Manyconvexapproximationschemeshavebeenproposedintheliteraturetoapproximatetheproblembyaconvexprogramthatleadtoagoodfeasiblesolutiontotheoriginalproblem.Amongtheseapproximations,themostwellknownoneistheCVaRapproximationwhichcanbeprovedasthebestconvexapproximation.Inthistalk,weproposedtoapproximatetheproblembyasequenceofconvexprogramsWeshowthatthesequenceofconvexprogramsleadstoalocaloptimalsolutiontotheoriginalproblem,andthesolutionfoundbyourapproachisprovablebetterthanthesolutionfoundbytheCVaRapproximation.Weshowtheperformancesofourapproachthroughseveralstochasticnetworkflowproblems.

4）唐立新东北大学物流优化与控制研究所

钢铁企业生产与物流调度中的一类组合最优化问题

钢铁生产高温运作使物流带有热链特征，连续生产要求在线处理具有实时特征，生产设备大而使得物料多以批成组方式进行生产，生产工艺复杂使得物流流向带有交叉网状特征。

这些特征进一步增加了钢铁生产与物流调度的难度。

有效的钢铁生产与物流调度能够缩短产品生产周期、提高产品质量、减少在制品库存、减少资源和能源消耗、降低成本。

由于钢铁工业生产与调度问题多数都可以归结并建立成组合最优化模型，且具有大规模、多目标、复杂约束和动态不确定等特征，常规的建模和优化方法难以直接运用。

因此，探讨适合钢铁业生产与物流调度的建模优化和有效的求解方法成为急待解决的关键理论问题。

该研究针对从钢铁工业的实际生产管理中提炼出的生产与物流调度组合最优化方面的关键理论问题进行了研究，提出了融合最优化建模和智能优化的方法来解决钢铁工业生产与物流调度问题。

专场B1.变分互补专场（主持人：

黄正海）

1）修乃华北京交通大学数学系

MonotonicityofLownerOperatorsandItsApplicationstoSCCP

ThistalkfocusesonmonotoneLowneroperatorsinEuclideanJordanalgebrasandtheirapplicationstothesymmetricconecomplementarityproblem（SCCP）.WeshownecessaryandsufficientconditionsforlocallyLipschitzLowneroperatorstobemonotone,strictlymonotoneandstronglymonotone.WealsoshowtherelationshipbetweenmonotonicityandoperatormonotonicityofLowneroperators.Asaby-productofourresults,weestablishanewclassofC-functionsforSCCP,whichisanextensionoftheMangasarianclassofNCP-functionsforthenonlinearcomplementarityproblem,andpresentsomecharacterizationsoftheC-functionsforSCCPundercertainassumptions.

2）张立平北京清华大学数学科学系

ANonlinearComplementarityApproachtoSupplyChain

NetworkEquilibriumModels

Westudyanonlinearcomplementarityformulationofthesupplychainnetworkequilibriumproblem,whichisparalleltothevariationalinequalitymodelestablishedbyDongetal.（2004）.Inthissetting,weobtainweakerconditionstoguaranteetheexistenceanduniquenessoftheequilibriumpatternforasupplychain.AsmoothingNewtonmethodthatexploitsthenetworkstructureisproposedandconvergenceresultsarepresented.Numericalexamplesaregiven.

3）黄正海天津大学理学院数学系

NewNCP-FunctionsandAlgorithmsforComplementarityProblems

Inthistalk,weproposeanewfamilyofNCP-functionswhichcontainsmanypopularNCP-functionsasspecialcases.Asystemoffavoritepropertiesoftheproposedfunctionsisestablished.BasedonthenewNCP-functions,wediscusssomealgorithmsforsolvingcomplementarityproblems,suchasthederivativefreealgorithmandthesmoothingNewtonalgorithm.Inouralgorithms,anewnon-monotonelinesearchisadopted.Weshowtheconvergencepropertiesofthealgorithmsundersomeusualassumptions.WealsoreportthenumericalresultsofthealgorithmsfortestproblemsfromMCPLIB.

4）郑喜印云南大学

MetricRegularityinVariationalAnalysis

无摘要

专场C1.锥优化专场（主持人：

白延琴）

1）白延琴上海大学

LocalSelf-concordantBarrierforConicOptimization

Conicoptimizationisthemajordevelopmentinconvexoptimizationforthelasttwodecades.Themoderntheoryofinterior-pointmethodsforconicoptimizationisbasedonself-concordantbarrierwhichisthefoundationofmoderninterior-pointmethodsforconvexoptimization.Inthispaperweintroducethelocalizingnotiono