巴黎13大学：Mier问题的堆栈优化策略与解决方案

"该文档似乎是一份学术论文摘要，涉及巴黎13大学（UNIVERSITE PARIS13）的研究，特别是在D八角形学院。论文的主题聚焦于Mier问题，这是一个涉及多堆栈和词典顺序的二元优化问题。论文作者可能是米歇尔·巴巴托，他正在攻读宇宙博士学位，并在2016年10月5日进行了公开答辩。论文由R. Wolfler Calvo和R. Grape指导，M. Acroix作为共同监督人。陪审团成员包括多位专家和学者。" 在论文中，研究人员探讨了两个主要的二元优化问题。第一个问题被称为Mier问题，它是一个涉及车辆路径规划的复杂问题。车辆需要在特定区域内收集OB喷气式飞机，并将其递送到另一个区域的客户处。在这个过程中，OB喷气式飞机的存储遵循后进先出（LIFO）原则，而车辆路径由Hamiltonian效应构成。论文提出了无成员和第三方参与的最优化解决方案，该方案基于多种优先级和不可行路径的限制。 接下来，研究人员深入研究了问题中的预序关系和不可行道路，提出了关于问题公式中土壤作用的凸包络结果。他们发现了一个强大的链接，将问题与关联的多面体（Polytope）联系起来，这有助于改进初始的公式化，并开发出一种有效的切割和连接算法来解决问题。 第二个优化问题涉及到词典中的“洞”描述，即整数点的凸包问题。这个问题的解决方法可能涉及到对整数点集的边界进行分析，以找出最优解。 这篇论文的贡献在于其对Mier问题的深入解析，提出了新的优化策略和算法，对于理解和处理这类复杂的多堆栈优化问题提供了理论基础和实践工具。此外，通过与多面体理论的联系，它还可能对更广泛的运筹学和组合优化领域产生影响。