Results 1 to 10 of about 815,609 (326)
A column generation algorithm for vehicle scheduling and routing problems [PDF]
Computers & Industrial Engineering, 2019 During natural or anthropogenic disasters, humanitarian organizations face a series of time-sensitive tasks. One of the tasks involves picking up critical resources (e.g., first aid kits, blankets, water) from warehouses and delivering them to the affected people. To successfully deliver these items to the people in need, the organization needs to make
Tasnim Ibn Faiz +2 more
openaire +4 more sources
A hybrid column generation algorithm based on metaheuristic optimization
Transport, 2016 The exact solution and heuristic solution have their own strengths and weaknesses on solving the Vehicle Routing Problems with Time Windows (VRPTW).
Wenbin Hu +5 more
doaj +4 more sources
Research on joint vehicle routing optimization considering multiple distribution centers. [PDF]
PLoS ONEIn order to address the problem of efficiently distributing to multiple demand points within the city and multiple distribution centers on the urban fringes, this paper considers decision-making issues such as the selection of distribution centers and ...
Di Liu +5 more
doaj +2 more sources
A column generation algorithm for tactical timber transportation planning
Journal of the Operational Research Society, 2015 We present a tactical wood flow model that appears in the context of the Canadian forestry industry, and describe the implementation of a decision support system created for use by an industrial pa...
Gregory Rix +2 more
openaire +4 more sources
Column generation algorithm for RSA problems in flexgrid optical networks
Photonic Network Communications, 2013 Finding optimal routes and spectrum allocation in flexgrid optical networks, known as the RSA problem, is an important design problem in transport communication networks. The problem is TeX -hard, and its intractability becomes profound when network instances with several tens of nodes and several hundreds of demands are to be solved to optimum.
Ruiz Ramírez, Marc +4 more
openaire +4 more sources
Efficient Algorithm for Binary Quadratic Problem by Column Generation and Quantum Annealing [PDF]
Journal of the Physical Society of Japan, 2023 We propose an efficient algorithm that combines column generation and quantum annealing to solve binary quadratic problems. Binary quadratic problems are difficult to solve because they are NP-hard.
Sota Hirama, Masayuki Ohzeki
semanticscholar +1 more source
A branch-and-price algorithm to perform single-machine scheduling for additive manufacturing
Journal of Management Science and Engineering, 2023 Additive manufacturing (AM) has attracted significant attention in recent years based on its wide range of applications and growing demand. AM offers the advantages of production flexibility and design freedom.
Lindong Liu, Zhenyu Wu, Yugang Yu
doaj +1 more source
Matheuristics and Column Generation for a Basic Technician Routing Problem
Algorithms, 2021 This paper considers a variant of the Vehicle Routing Problem with Time Windows, with site dependencies, multiple depots and outsourcing costs. This problem is the basis for many technician routing problems.
Nicolas Dupin +2 more
doaj +1 more source
IEEE Access, 2020 Multi-microgrid (MMG) system is a new method that concurrently incorporates different types of distributed energy resources, energy storage systems and demand responses to provide reliable and independent electricity for the community.
Omaji Samuel +6 more
doaj +1 more source
Column generation algorithms for nonlinear optimization, II: Numerical investigations [PDF]
Computers & Operations Research, 2011 García et al. present a class of column generation (CG) algorithms for nonlinear programs. Its main motivation from a theoretical viewpoint is that under some circumstances, finite convergence can be achieved, in much the same way as for the classic simplicial decomposition method; the main practical motivation is that within the class there are ...
García Ródenas, Ricardo +2 more
openaire +2 more sources