首页>
外国专利>
Systems and Methods for Automated Vehicle Routing Using Relaxed Dual Optimal Inequalities for Relaxed Columns
Systems and Methods for Automated Vehicle Routing Using Relaxed Dual Optimal Inequalities for Relaxed Columns
展开▼
机译:用于自动化车辆路由的系统和方法,用于放松的柱子的轻松双最优不等式
展开▼
页面导航
摘要
著录项
相似文献
摘要
Systems and methods for automated vehicle routing using column generation optimization are provided. The system receives capacitated vehicle routing problem (CVRP) input data and generates a minimum weight set cover problem formulation for a CVRP for performing column generation optimization over the input data. The system determines smooth-dual optimal inequalities (S-DOI) and flexible-dual optimal inequalities (F-DOI) for the CVRP for performing the column generation optimization over a valid subset of the input data. Then, the system adapts the S-DOI and the F-DOI to generate smooth and flexible dual optimal inequalities (SF-DOI) for the CVRP for performing the column generation optimization over a relaxed subset of the input data. The system utilizes the SF-DOI to accelerate column generation optimization over the relaxed subset of the input data.
展开▼