Data association in multiple object tracking: A survey of recent techniques

L Rakai, H Song, SJ Sun, W Zhang, Y Yang - Expert systems with …, 2022 - Elsevier
The advances of Visual object tracking tasks in computer vision have enabled a growing
value in its application to video surveillance, particularly in a traffic scenario. In recent years …

A branch-price-and-cut algorithm for the two-echelon vehicle routing problem with time windows

T Mhamedi, H Andersson, M Cherkesly… - Transportation …, 2022 - pubsonline.informs.org
In this paper, we propose an exact branch-price-and-cut (BPC) algorithm for the two-echelon
vehicle routing problem with time windows. This problem arises in city logistics when high …

[КНИГА][B] Branch-and-price

J Desrosiers, M Lübbecke, G Desaulniers, JB Gauthier - 2024 - researchgate.net
Integer (linear) programs are a standard way of formalizing a vast array of optimization
problems in industry, services, management, science, and technology. By the logic of the …

Smooth and flexible dual optimal inequalities

N Haghani, C Contardo… - INFORMS Journal on …, 2022 - pubsonline.informs.org
We address the problem of accelerating column generation (CG) for set-covering
formulations via dual optimal inequalities (DOIs). We study two novel classes of DOIs, which …

[HTML][HTML] Set Packing Optimization by Evolutionary Algorithms with Theoretical Guarantees

Y **, X **a, Z Wang, X Peng, J Zhang, W Liao - Biomimetics, 2024 - mdpi.com
The set packing problem is a core NP-complete combinatorial optimization problem which
aims to find the maximum collection of disjoint sets from a given collection of sets, S, over a …

Multi-robot routing with time windows: A column generation approach

N Haghani, J Li, S Koenig, G Kunapuli… - arxiv preprint arxiv …, 2021 - arxiv.org
Robots performing tasks in warehouses provide the first example of wide-spread adoption of
autonomous vehicles in transportation and logistics. The efficiency of these operations …

Accelerating column generation via flexible dual optimal inequalities with application to entity resolution

VS Lokhande, S Wang, M Singh, J Yarkony - Proceedings of the AAAI …, 2020 - aaai.org
In this paper, we introduce a new optimization approach to Entity Resolution. Traditional
approaches tackle entity resolution with hierarchical clustering, which does not benefit from …

FFCG: Effective and Fast Family Column Generation for Solving Large-Scale Linear Program

YX Hu, F Wu, S Li, Y Zhao, XY Li - arxiv preprint arxiv:2412.19066, 2024 - arxiv.org
Column Generation (CG) is an effective and iterative algorithm to solve large-scale linear
programs (LP). During each CG iteration, new columns are added to improve the solution of …

A Dual Bounding Framework Through Cost Splitting for Binary Quadratic Optimization

M Bayani, B Rostami, Y Adulyasak… - INFORMS Journal …, 2024 - pubsonline.informs.org
Binary quadratic programming (BQP) is a class of combinatorial optimization problems
comprising binary variables, quadratic objective functions, and linear/nonlinear constraints …

A New Class of Compact Formulations for Vehicle Routing Problems

U Mandal, A Regan, LM Rousseau… - arxiv preprint arxiv …, 2024 - arxiv.org
This paper introduces a novel compact mixed integer linear programming (MILP) formulation
and a discretization discovery-based solution approach for the Vehicle Routing Problem …