Results 51 to 60 of about 140,088 (167)
Branch-and-price-and-cut for large-scale multicommodity capacitated fixed-charge network design
EURO Journal on Computational Optimization, 2014 We present a branch-and-price-and-cut algorithm for solving large-scale instances of the multicommodity capacitated fixed-charge network design problem.
Bernard Gendron, Mathieu Larose
doaj +1 more source
A branch-and-cut algorithm for multiple sequence alignment
Proceedings of the first annual international conference on Computational molecular biology - RECOMB '97, 1997 We consider a branch-and-cut approach for solving the multiple sequence alignment problem, which is a central problem in computational biology. We propose a general model for this problem in which arbitrary gap costs are allowed. An interesting aspect of our approach is that the three (exponentially large) classes of natural valid inequalities that we ...
Reinert, K. +4 more
openaire +3 more sources
Rearrangement of DNA fragments: a branch-and-cut algorithm
Discrete Applied Mathematics, 2002 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Ferreira, C.E. +2 more
openaire +2 more sources
Branch-and-Cut Algorithms for Colorful Components Problems
INFORMS Journal on ComputingWe tackle three optimization problems in which a colored graph, where each node is assigned a color, must be partitioned into colorful connected components. A component is defined as colorful if each color appears at most once. The problems differ in the objective function, which determines which partition is the best one.
Claudia Archetti +2 more
openaire +2 more sources
Learning to Configure Separators in Branch-and-Cut
, 2023 Cutting planes are crucial in solving mixed integer linear programs (MILP) as they facilitate bound improvements on the optimal solution. Modern MILP solvers rely on a variety of separators to generate a diverse set of cutting planes by invoking the separators frequently during the solving process.
Li, Sirui +3 more
openaire +2 more sources
A capacitated multi pickup online food delivery problem with time windows: a branch-and-cut algorithm. [PDF]
Ann Oper Res, 2021 Kohar A, Jakhar SK.
europepmc +1 more source
Dianxin kexue, 2018 For achieving the requirement of real-time video monitoring which is located in the circuit cut-over operating point of the substation of the National Grid Nanjing Branch,China Telecom Nanjing Branch developed a new real-time video monitoring system ...
Zheng DONG, Ying ZHU, Chunze YANG
doaj +2 more sources
The rank pricing problem: Models and branch-and-cut algorithms
Computers & Operations Research, 2019 One of the main concerns in management and economic planning is to sell the right product to the right customer for the right price. Companies in retail and manufacturing employ pricing strategies to maximize their revenues. The Rank Pricing Problem considers a unit-demand model with unlimited supply and uniform budgets in which customers have a rank ...
Herminia I. Calvete +4 more
openaire +8 more sources
Advancement in Propagation, Breeding, Cultivation, and Marketing of Ornamentals
HorticulturaeOrnamental horticulture is an important branch of horticulture addressed to grow and market plants or cut flowers used for decorative purposes and landscape design [...]
Margherita Beruto +2 more
doaj +1 more source
Journal of Advanced Transportation, 2020 In the transportation industry, crew management is typically decomposed into two phases: crew scheduling and crew rostering. Due to the complexity of scheduling and rostering, bus transportation is not an exception and many relevant studies do not ...
Dung-Ying Lin +2 more
doaj +1 more source