Results 11 to 20 of about 9,877 (247)

IMPROVED BRANCH-AND-PRICE ALGORITHM FOR THE EFFICIENT 2-TERMINAL RELIABILITY PROBLEM [PDF]

open access: yesUral Mathematical Journal
The Efficient 2-Terminal Reliability Problem is a nonlinear optimization problem aimed at designing a minimal-cost network within the reliability guaranties.
Roman A. Rudakov
doaj   +5 more sources

A Branch-and-Cut-and-Price Algorithm for the Electric Vehicle Routing Problem with Multiple Technologies [PDF]

open access: yes, 2021
Este artículo es parte de Topical Collection on Decomposition at 70We provide an exact optimization algorithm for the electric vehicle routing problem with multiple recharge technologies.
Righini, Giovanni   +4 more
core   +1 more source

Branch-And-Price Algorithm for the Tramp Ship Routing and Scheduling Problem Considering Ship Speed and Payload

open access: yesJournal of Marine Science and Engineering, 2022
In recent years, increasing fuel prices, depressed market conditions and air pollution issues have brought huge challenges to the tramp shipping industry.
Lingzi Li   +4 more
doaj   +1 more source

Quantity decisions of two-stage competitive location model based on different location modes

open access: yesComplex & Intelligent Systems, 2021
The facility location of a competing firm in a market has great importance in supply chain management. The two-stage competitive location model formulates the decision process of an entrant firm facing both location and price competition.
Yadong Li, Xuemei Li
doaj   +1 more source

Exploiting sparsity in pricing routines for the capacitated arc routing problem [PDF]

open access: yes, 2009
The capacitated arc routing problem (CARP) is a well-known and fundamental vehicle routing problem. A promising exact solution approach to the CARP is to model it as a set covering problem and solve it via branch-cut-and-price.
Oukil, A, Letchford, A N
core   +4 more sources

Branch and Price Algorithm for Multi-Trip Vehicle Routing with a Variable Number of Wagons and Time Windows

open access: yesAlgorithms, 2022
Motivated by the transportation needs of modern-day retailers, we consider a variant of the vehicle routing problem with time windows in which each truck has a variable capacity. In our model, each vehicle can bring one or more wagons.
Leila Karimi, Chowdhury Nawrin Ferdous
doaj   +1 more source

Column Generation Algorithm: A revision from its application to the Student Assignation Problem

open access: yesRevista Facultad de Ingeniería Universidad de Antioquia, 2013
The Column Generation Algorithm (CGA) is commonly cited in the bibliography as alternative to solve large scale optimization problems. This article deals with the description of the GC algorithm in the context of the student assignation to the public ...
Pablo Andrés Maya
doaj   +1 more source

Solving an airport ground service task assignment problem with an exact algorithm.

open access: yesPLoS ONE, 2022
In this paper, an airport ground service task assignment problem is studied. A task represents a service, which must be performed by one or multiple ground crew of a shift with required qualification/proficiency within a prescribed time period. For every
Qiannan Tian   +3 more
doaj   +1 more source

A Branch-and-Price Algorithm for Balancing Two-Sided Assembly Lines with Zoning Constraints

open access: yesJournal of Mathematics, 2021
Two-sided assembly lines are widely used in the large-size product manufacturing industry, especially for automotive assembly production. Balancing the assembly line is significant for assembly process planning and assembly production.
Qidong Yin   +2 more
doaj   +1 more source

Close-Enough Facility Location

open access: yesMathematics, 2021
This paper introduces the concept of close-enough in the context of facility location. It is assumed that customers are willing to move from their homes to close-enough pickup locations.
Alejandro Moya-Martínez   +2 more
doaj   +1 more source

Home - About - Disclaimer - Privacy