Results 21 to 30 of about 44,963 (303)
The Generalized Bin Packing Problem [PDF]
, 2012 In the Generalized Bin Packing Problem a set of items characterized by volume and profit and a set of bins of different types characterized by volume and cost are given.
Baldi M.M +3 more
core +1 more source
Algorithms, 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
A branch‐and‐price algorithm for a targeting problem [PDF]
Naval Research Logistics (NRL), 2007 AbstractIn this paper, we consider a new weapon‐target allocation problem with the objective of minimizing the overall firing cost. The problem is formulated as a nonlinear integer programming model, but it can be transformed into a linear integer programming model.
Kwon, O +3 more
openaire +2 more sources
A branch-and-price approach for solving the train unit scheduling problem [PDF]
, 2016 We propose a branch-and-price approach for solving the integer multicommodity flow model for the network-level train unit scheduling problem (TUSP). Given a train operator’s fixed timetable and a fleet of train units of different types, the TUSP aims at ...
Adenso-Díaz +61 more
core +1 more source
Column Generation Algorithm: A revision from its application to the Student Assignation Problem
Revista 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
Branch and Price for a Reliability Oriented DARP Model [PDF]
, 2013 Version 1 - Présentation à ISCO 2014We deal here with a static decisional model related to the monitoring of a DARP (Dial and Ride) model which involves, on a closed industrial site, small electrical autonomous vehicles.
Benoit, Bernay +2 more
core +2 more sources
MathematicsOn-demand urban delivery increasingly relies on electric delivery bicycles (EDBs), yet their limited battery capacity creates coupled challenges of routing efficiency and energy replenishment.
Yongtong Chen +2 more
doaj +1 more source
Applied SciencesThe cloud manufacturing (CMfg) platform serves as a centralized hub for allocating and scheduling tasks to distributed resources. It features a concrete two-agent model that addresses real-world industrial needs: the first agent handles long-term ...
Xin Xin, Suxia Zhou, Jinsheng Gao
doaj +1 more source
EURO Journal on Transportation and Logistics, 2023 Due to the uncertain nature of the traffic system, it is not trivial for delivery companies to reliably satisfy customers’ time windows. To guarantee the reliability of the pickup and delivery service under stochastic and time-dependent travel times, we ...
Zheyu Wang +3 more
doaj +1 more source
BaPCod - a generic branch-and-price code
, 2021 This document presents a user guide for BaPCod version 0.63, a C++ library implementing a generic branch-cut-and-price solver. We give guidelines for installing BaPCod, using its modelling language, BaPCod parameterization, retrieving BaPCod statistics, and understanding BaP-Cod output. We also present the VRPSolver extension of BaPCod which allows one
Sadykov, Ruslan, Vanderbeck, François
openaire +2 more sources