巴黎13大学:Mier问题的堆栈优化策略与解决方案
79 浏览量
更新于2024-06-18
收藏 2.26MB PDF 举报
"该文档似乎是一份学术论文摘要,涉及巴黎13大学(UNIVERSITE PARIS13)的研究,特别是在D八角形学院。论文的主题聚焦于Mier问题,这是一个涉及多堆栈和词典顺序的二元优化问题。论文作者可能是米歇尔·巴巴托,他正在攻读宇宙博士学位,并在2016年10月5日进行了公开答辩。论文由R. Wolfler Calvo和R. Grape指导,M. Acroix作为共同监督人。陪审团成员包括多位专家和学者。"
在论文中,研究人员探讨了两个主要的二元优化问题。第一个问题被称为Mier问题,它是一个涉及车辆路径规划的复杂问题。车辆需要在特定区域内收集OB喷气式飞机,并将其递送到另一个区域的客户处。在这个过程中,OB喷气式飞机的存储遵循后进先出(LIFO)原则,而车辆路径由Hamiltonian效应构成。论文提出了无成员和第三方参与的最优化解决方案,该方案基于多种优先级和不可行路径的限制。
接下来,研究人员深入研究了问题中的预序关系和不可行道路,提出了关于问题公式中土壤作用的凸包络结果。他们发现了一个强大的链接,将问题与关联的多面体(Polytope)联系起来,这有助于改进初始的公式化,并开发出一种有效的切割和连接算法来解决问题。
第二个优化问题涉及到词典中的“洞”描述,即整数点的凸包问题。这个问题的解决方法可能涉及到对整数点集的边界进行分析,以找出最优解。
这篇论文的贡献在于其对Mier问题的深入解析,提出了新的优化策略和算法,对于理解和处理这类复杂的多堆栈优化问题提供了理论基础和实践工具。此外,通过与多面体理论的联系,它还可能对更广泛的运筹学和组合优化领域产生影响。
2023-05-27 上传
2023-06-03 上传
2024-09-10 上传
2024-09-10 上传
![](https://profile-avatar.csdnimg.cn/default.jpg!1)
cpongm
- 粉丝: 5
- 资源: 2万+
最新资源
- 解决本地连接丢失无法上网的问题
- BIOS报警声音解析:故障原因与解决方法
- 广义均值移动跟踪算法在视频目标跟踪中的应用研究
- C++Builder快捷键大全:高效编程的秘密武器
- 网页制作入门:常用代码详解
- TX2440A开发板网络远程监控系统移植教程:易搭建与通用解决方案
- WebLogic10虚拟内存配置详解与优化技巧
- C#网络编程深度解析:Socket基础与应用
- 掌握Struts1:Java MVC轻量级框架详解
- 20个必备CSS代码段提升Web开发效率
- CSS样式大全:字体、文本、列表样式详解
- Proteus元件库大全:从基础到高级组件
- 74HC08芯片:高速CMOS四输入与门详细资料
- C#获取当前路径的多种方法详解
- 修复MySQL乱码问题:设置字符集为GB2312
- C语言的诞生与演进:从汇编到系统编程的革命