×
田中，米莱;小林，Kazuhiro

一种求解两个单端口之间最优燃料路径问题的路径生成算法。 （英语） Zbl 07770937号

国际事务处理。操作。物件。 26，第2期，529-550（2019）。
摘要：本文将寻求使两港口之间总油耗最小的航线和航速问题描述为一个混合整数非线性优化问题（MINLP）。在特殊情况下，MINLP成为一个混合整数二阶锥优化问题。为了解决这个问题，作者提出了一种隐式枚举可行航线的航线生成算法。通过计算最优值的下界，避免了枚举所有可行的运输路线。数值实验验证了算法的有效性。
{©2017《运筹学国际汇刊》作者©2017国际运筹学协会联合会}

引用于1文件

MSC公司：

90至XX 运筹学、数学规划

关键词：

运输路线;装运速度;燃料排放;混合整数非线性优化问题;混合整数二阶锥优化问题（MISOCP）

软件：

塞杜米;LOQO公司;CPLEX公司;莫塞克;古罗比;SCIP公司;SDPT3系统;XPRESS公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Tanaka}和\textit{K.Kobayashi}，国际翻译。操作。第26号决议，第2号，529-550（2019年；Zbl 07770937）
全文： 内政部

参考文献：

[1] Achterberg，T.，2009年。SCIP：求解约束整数程序。数学程序设计计算1，1-41·Zbl 1171.90476号
[2] Alizadeh，F.，Goldfarb，D.，2003年。二阶圆锥编程。数学编程95，3-51·Zbl 1153.90522号
[3] Ben‐Tal，A.，涅米罗夫斯基，A.，2001年。现代凸优化讲座。宾夕法尼亚州费城工业和应用数学学会·Zbl 0986.90032号
[4] Boyd，S.，Vandenberghe，L.，2004年。凸优化。剑桥大学出版社，剑桥·Zbl 1058.90049号
[5] Fagerholt，K.，Laporte，G.，Norstad，I.，2010年。通过优化运输路线的速度来减少燃油排放。运筹学学会杂志61523-529·Zbl 1196.91044号
[6] 菲科，2015年。Xpress Optimization套件。可在http://www.fico.com/en/Products/DMTools/Pages/fico‐Xpress‐Optimization‐Suite.aspx（2017年3月1日访问）。
[7] Garey，M.R.，Johnson，D.S.，1979年。计算机与难治性：NP完全性理论指南。W.H.Freeman，纽约·Zbl 0411.68039号
[8] Günlük，O.，Linderath，J.，2010年。带指标变量的混合整数非线性规划的透视式格式。数学编程124183-205·Zbl 1229.90106号
[9] Gurobi Optimization Inc.，2015年。古罗比优化器参考手册。可在网址：http://www.gurobi.com（2017年3月1日访问）。
[10] Hvattum，L.M.，Norstad，I.，Fagerholt，K.，Laporte，G.，2013年。分析船舶速度优化问题的精确算法。网络62、132-135·Zbl 1338.68107号
[11] IBM，2015年。IBM ILOG CPLEX Optimization工作室。可在网址：http://www‐01.ibm.com/software/commerce/optimization/cplex‐optimizer/（2017年3月1日访问）。
[12] Jansson，J.O.，Shneerson，D.，1987年。班轮运输经济学。查普曼和霍尔，伦敦。
[13] 日本海洋学数据中心，2015年。J‐DOSS：JODC数据在线服务系统。可在http://www.jodc.go.jp/service.htm（2017年3月1日访问）。
[14] Lo，H.K.，McCord，M.R.，1998年。通过随机洋流的自适应船舶路径：一般公式和经验结果。交通研究A部分：政策与实践32，547-561。
[15] Lobo，M.S.，Vandenberghe，L.，Lebret，H.，Boyd，S.，1998年。二阶锥规划的应用。线性代数及其应用284193-228·Zbl 0946.90050号
[16] MOSEK ApS，2015年。MATLAB手册的MOSEK优化工具箱。7.1版。可在http://docs.mosek.com/7.1/toolbox/index.html（2017年3月1日访问）。
[17] Nesterov，Y.E.，Nemirovski，A.，1993年。凸规划中的内点多项式算法。宾夕法尼亚州费城工业和应用数学学会。
[18] Norstad，I.，Fagerholt，K.，Laporte，G.，2011年。具有速度优化的无轨电车船舶路线和调度。交通研究第C19部分，853-865。
[19] 佩拉基斯，A.N.，帕帕达克斯，N.A.，1989年。在与时间相关的环境中，船舶路由的时间最短。运输科学23，266-277·Zbl 0692.90062号
[20] Psaraftis，H.N.，Kontovas，C.A.，2013年。节能海运速度模型：分类和调查。运输研究部分C26，331-351。
[21] Psaraftis，H.N.，Kontovas，C.A.，2014年。船速优化：概念、模型和综合航速方案。运输研究第C44、52-59部分。
[22] Saǧlam，U，Benson，H.Y.，2013年。混合整数二阶锥规划：一项调查。Topaloglu，H.（编辑）、Smith，J.C.（编辑）和Greenberg，H.J。马里兰州巴尔的摩市卡通斯维尔运营研究与管理科学研究所，第13-36页。
[23] Sturm J.F.，1999年。使用SeDuMi 1.02，一个用于对称锥体优化的MATLAB工具箱。优化方法和软件11，12，625-653·Zbl 0973.90526号
[24] TüTüncü，R.H.，Todd，M.J.，Toh，K.C.，2003年。使用SDPT3求解半定二次线性规划。数学编程95189-217·Zbl 1030.90082号
[25] Vanderbei，R.J.，1999年。LOQO：二次规划的内部点代码。优化方法和软件12，451-484·Zbl 0973.90518号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。