Results 11 to 20 of about 9,957 (290)

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   +3 more sources

A branch and price algorithm for a Stackelberg Security Game [PDF]

open access: yesComputers & Industrial Engineering, 2017
Mixed integer optimization formulations are an attractive alternative to solve Stackelberg Game problems thanks to the efficiency of state of the art mixed integer algorithms. In particular, decomposition algorithms, such as branch and price methods, make it possible to tackle instances large enough to represent games inspired in real world domians.In ...
Felipe Lagos   +2 more
openaire   +7 more sources

Bin Packing with Conflicts: A Generic Branch-and-Price Algorithm [PDF]

open access: yesINFORMS Journal on Computing, 2013
The bin packing problem with conflicts consists of packing items in a minimum number of bins of limited capacity while avoiding joint assignments of items that are in conflict. Our study demonstrates that a generic implementation of a branch-and-price algorithm using specific pricing oracle yields comparatively good performance for this problem.
Sadykov, Ruslan, Vanderbeck, François
openaire   +2 more sources

A branch and price algorithm for the pharmacy duty scheduling problem

open access: yesComputers & Operations Research, 2016
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Gökhan Ceyhan, Özgür Özpeynirci
openaire   +3 more sources

A Three-Stage Optimization Method for Assembly Line Balancing Problem

open access: yesIEEE Access, 2020
Considering the characteristics of multimodels production pattern on assembly line, the assembly line balancing problem which is non-deterministic polynomial hard becomes more challenging to complete. In this article, we propose a reformulation of simple
Qidong Yin, Xiaochuan Luo
doaj   +1 more source

Branch-and-Cut-and-Price algorithms for the preemptive RCPSP [PDF]

open access: yesRAIRO - Operations Research, 2018
In this article, we address the preemptive Resource-Constrained Precedence Scheduling Problem. We propose two mixed integer formulations containing an exponential number of variables and inequalities. An antichain is a set of pairwise incomparable elements with respect to the precedence constraints.
Fouilhoux, Pierre   +3 more
openaire   +3 more sources

A branch-and-price algorithm for two-echelon electric vehicle routing problem

open access: yesComplex & Intelligent Systems, 2021
Motivated by express and e-commerce companies’ distribution practices, we study a two-echelon electric vehicle routing problem. In this problem, fuel-powered vehicles are used to transport goods from a depot to intermediate facilities (satellites) in the
Zhiguo Wu, Juliang Zhang
doaj   +1 more source

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

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

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

Home - About - Disclaimer - Privacy