Dynamical Vehicle Orienteering Problem for Multi-Rotor Unmanned Aerial Vehicles
研究多旋翼无人机的动态车辆定向问题，提出结合非线性规划与混合整数线性规划的分支定界程序和大邻域搜索元启发式算法两种解决方案，实验表明改进显著，实际部署验证了所提质点模型解决方案轨迹。
2026-07-16 cs.RO math.OC
Coupling Feasibility Pump and Large Neighborhood Search to solve the Steiner team orienteering problem
Steiner团队定向问题（STOP）定义在一个有向图上，其中弧与遍历时间相关联，并且其顶点被标记为强制性或有利可图的，后者提供奖励（利润）。给定车辆M的同质车队，目标是找到最多m = |M|的不相交路线（从起始顶点到目的地顶点），其最大化所收集的奖励的总和，同时满足路线持续时间的给定限制。当然，必须访问所有强制顶点。在这项工作中，我们表明，仅仅找到一个可行解停止是NP-难的，并提出了一个大邻域搜索（LNS）启发式的问题。该算法提供了通过被称为可行性泵（FP）的数学框架获得的初始解。在我们的实施中，FP使用作为骨干的商品为基础的制定加强了三类有效的不平等。据我们所知，其中两个也介绍了这项工作。LNS启发式算法本身结合了经典的局部搜索从文学的路由问题与长期记忆组件的基础上路径重链接。我们使用原始边界提供的一个国家的最先进的切割平面算法从文献中获得的启发式的解决方案的质量进行评估。计算实验表明，所提出的启发式算法的效率和有效性，在解决一个基准的387个实例。总体而言，启发式解决方案意味着平均百分比差距只有0.54%相比，切割平面基线的界限。特别地，启发式算法在387个实例中的382个上达到了先前已知的最佳界限。此外，在其中的21种情况下，我们的启发式算法甚至能够在最佳已知界限上进行改进。
2020-12-27 math.OC
Optimal Control of Hybrid Systems Using a Feedback Relaxed Control Formulation
我们提出了一个数值上易于处理的公式计算的混合动力系统的类的轨迹是连续的最优控制。我们的配方，现有的松弛控制技术切换动力系统的扩展，采用了域信息的每个离散模式的一部分，在最优化问题的约束。此外，我们的数值结果是一致的现象，特别是混合动力系统，如离散模式之间的滑动轨迹的创建。
2016-05-25 math.OC
Strong Formulations for Hybrid System Control
本文提出混合系统控制问题的强混合整数二次规划公式，通过新有效割刻画凸包并推广至多模式情形，显著降低计算成本，在合成实例和混合动力汽车能量管理中验证有效性。
2024-12-16 math.OC
A hybrid memetic-ANS optimization algorithm for the home health care and home care routing and re
针对动态的家庭医疗保健与护理路径规划问题，定义了带拒绝新客户的重调度问题并建立MILP模型，提出混合模因-ANS优化算法求解，有效平衡了原计划干扰与新客户接纳，显著提升了效率与鲁棒性。
2024-02-12 math.OC
Iterative regularization for constrained minimization formulations of nonlinear inverse problems
本文将反问题表示为约束极小化问题，并利用梯度型或牛顿型迭代法求解。我们进行了收敛性分析的意义上的正则化方法，并讨论了适用性的问题，从不同的观测集识别的空间变化的扩散在椭圆型偏微分方程。其中是一种新的混合成像技术称为阻抗声层析成像，我们提供了数值实验。
2021-01-14 cs.NA math.NA math.OC
Primal-dual hybrid gradient algorithms for computing time-implicit Hamilton-Jacobi equations
本研究将时间隐式HJ偏微分方程的更新转化为鞍点问题，结合与MFG的关联，采用PDHG方法求解，可处理更广泛的哈密顿量，经多组数值实验验证了有效性。
2023-10-02 cs.NA math.NA math.OC
Accelerated DC Algorithms for the Asymmetric Eigenvalue Complementarity Problem
本文研究非对称特征值互补问题（AEiCP），提出两种新型混合加速DCA（HDCA-LI和HDCA-NI），基于DC-SOS分解技术构建三种DC规划公式，应用经典DCA及6种加速变体，数值实验表明7种DCA型方法优于IPOPT、KNITRO和FILTERSD求解器。
2023-05-20 cs.NA math.NA math.OC
Comparative analysis of mathematical formulations for the two-dimensional guillotine cutting problem
本文系统比较了二维断头台式切割问题的七种整数线性规划表述，实证表明伪多项式表述在小规模实例上占优而紧凑表述在大规模实例上仍能获得良好原始解，并通过混合表述利用对称性破缺将分支定界时间降低约20%。
2023-08-09 cs.DM cs.DS cs.MS
Uncertainty Propagation in Stochastic Hybrid Systems with Dimension-Varying Resets
George Washington University（乔治华盛顿大学）
本文研究了具有维度变化重置映射的随机混合系统概率密度演化，提出了一种弱形式公式，通过概率流推前来描述重置引起的转移，统一了此类系统的描述。
2026-04-08 cs.SY eess.SY math.OC
A hybrid control framework for an optimal visiting problem
最优访问问题是必须尽可能接近目标点集合的轨迹的优化。该问题没有验证动态规划原理，它需要一个特定的公式来保持对访问过的目标点的跟踪。在本文中，我们介绍了一种混合的方法，通过添加一个不连续的一组离散状态之间的目标的轨迹切换的一部分。然后，我们证明了相关的Hamilton-Jacobi问题的适定性，通过重新制定的最佳访问的时间依赖的最优停止问题的集合。
2022-01-01 math.AP math.OC
A hybrid local search algorithm for the Continuous Energy-Constrained Scheduling Problem
针对连续能量约束调度问题，提出结合模拟退火与线性规划的混合局部搜索方法，在保证小规模实例解质量的同时高效求解大规模实例。
2023-11-24 math.OC
Hybrid Methods in Solving Alternating-Current Optimal Power Flows
电力系统中的许多稳态问题，包括交流模型（ACOPF）中的最优潮流的矩形功率-电压公式，都可以转化为多项式优化问题（POP）。对于一个POP，我们可以导出强凸松弛，或者更确切地说，更强，但更大的松弛层次。研究了从求解凸松弛到求解非凸拉格朗日的牛顿法的转换方法。
2016-11-01 math.OC
An ADMM Algorithm for MPC-based Energy Management in Hybrid Electric Vehicles with Nonlinear Losses
在本文中，我们提出了一个凸配方的模型预测控制（MPC）优化的能量管理的混合动力电动汽车，和一个交替方向法的乘法器（ADMM）算法的解决方案。我们开发了一个新的证明的凸性的问题，允许非线性动力学建模为线性系，然后证明ADMM的性能相比，动态规划（DP）通过仿真。结果表明，高达两个数量级的改善，解决方案的时间可比精度对DP。
2019-01-23 math.OC
A hybrid combinatorial-continuous strategy for solving molecular distance geometry problems
提出一种组合-连续混合框架求解区间分子距离几何问题，结合离散枚举与连续优化，在宽距离界限下高效重建有效蛋白质构象。
2026-09-28 math.OC
Global controllability tests for geometric hybrid control systems
混合系统的特征在于具有连续动态和离散事件之间的相互作用。本文的贡献是提供一个新的几何配方，使控制可以添加到混合动力系统。使用这个框架，我们描述了一些新的全局可控性测试的混合控制系统开发的几何形状和拓扑结构的跳跃点，在动态的瞬时变化发生。可控性被理解为系统连接任意两个给定点的可行轨迹的存在性。因此，我们描述的例子中，没有连续控制系统是可控的，但相关的混合动力系统是可控的，因为跳集的特性。
2020-06-22 math.DG math.OC
Optimal Control of Hybrid Systems via Measure Relaxations
本文提出基于凸集图与占据测度松弛的分段多项式混合系统轨迹优化方法，可高效求得全局成本下界，并在时序逻辑轨迹规划中显著快于混合整数方法。
2025-07-25 cs.SY eess.SY math.OC
Integer Programming, Constraint Programming, and Hybrid Decomposition Approaches to Discretizable Distance Geometry Problems
距离几何问题（Distance Geometry Problem，DGP）的目标是在给定一个整数维K和一个简单的、边权为正的无向图G的情况下，找到一个将每个顶点映射到K维空间中一个坐标的实现函数，使得顶点坐标对之间的距离等于G中相应的边权。所谓的离散化假设减少了搜索空间的实现，一个有限的离散，可以探索通过分支和修剪（BP）算法。给定G中的离散化顶点顺序，BP算法构造二叉树，其中层上的节点提供对应于该层的顶点的所有可能坐标。本文的重点是为一类可离散的DGP寻找最优BP树。更具体地说，我们的目标是找到一个离散化顶点的顺序G，产生一个BP树的分支数量最少。我们提出了一个整数规划配方和三个约束规划配方，所有显着优于国家的最先进的切割平面算法这个问题。此外，在解决大的和低密度的输入图的实例的困难，我们开发了两个混合分解算法，加强了一组有效的不等式，进一步提高了问题的可解性。
2020-10-10 cs.DS math.OC
Tropical Fermat--Weber Problems over Non-Finite Data and their Inverse Formulations
Naval Postgraduate School（海军研究生院）
研究热带伪范数在Fermat-Weber选址问题中的应用，扩展至非有限数据，并探讨逆问题的线性规划求解。
2026-06-29 math.CO math.OC
