Results 11 to 20 of about 5,343,110 (254)
Exploiting sparsity in pricing routines for the capacitated arc routing problem [PDF]
, 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
Medical Image Protection Algorithm Based on Deoxyribonucleic Acid Chain of Dynamic Length
Frontiers in Genetics, 2021 Current image encryption algorithms have various deficiencies in effectively protecting medical images with large storage capacity and high pixel correlation. This article proposed a new image protection algorithm based on the deoxyribonucleic acid chain
Xianglian Xue +5 more
doaj +1 more source
Optimizing Support Locations in the Roof–Column Structural System
Applied Sciences, 2021 The roof–column structural system is utilized for many engineering and architectural applications due to its structural efficiency. However, it typically requires column locations to be predetermined, and involves a tedious trial-and-error adjusting ...
Xianchuan Meng +4 more
doaj +1 more source
An interior point algorithm for minimum sum-of-squares clustering [PDF]
, 2000 Copyright @ 2000 SIAM PublicationsAn exact algorithm is proposed for minimum sum-of-squares nonhierarchical clustering, i.e., for partitioning a given set of points from a Euclidean m-space into a given number of clusters in order to minimize the sum of ...
Du Merle, O +11 more
core +1 more source
Column generation for extended formulations
EURO Journal on Computational Optimization, 2013 Working in an extended variable space allows one to develop tighter reformulations for mixed integer programs. However, the size of the extended formulation grows rapidly too large for a direct treatment by a MIP-solver.
Ruslan Sadykov, François Vanderbeck
doaj +1 more source
A branch-and-price algorithm for two-echelon electric vehicle routing problem
Complex & 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
Solving Robust Production Planning Problem with Interval Budgeted Uncertainty in Cumulative Demands
Vietnam Journal of Computer Science, 2022 In this paper, a production planning problem with inventory and backordering levels is discussed. It is assumed that cumulative demands in periods are uncertain and an interval uncertainty representation with continuous budget is used to model this ...
Adam Kasperski, Paweł Zieliński
doaj +1 more source
A Column-Generation Based Approach for Integrating Surgeon and Surgery Scheduling
IEEE Access, 2018 This paper addresses the operating room management problem for private hospitals aimed at the high-end customer market. A patient preference-driven policy that incorporates surgeon scheduling into the surgery scheduling process is proposed to satisfy ...
Yu Wang +4 more
doaj +1 more source
Entropy, 2023 Adding time delay to nonlinear systems can significantly improve their performance, making it possible to construct image-encryption algorithms with higher security.
Yulin Shen +5 more
doaj +1 more source
Advances in interior point methods and column generation [PDF]
, 2013 In this thesis we study how to efficiently combine the column generation technique (CG) and interior point methods (IPMs) for solving the relaxation of a selection of integer programming problems.
Brevis, Pablo, González Brevis, Pablo
core +3 more sources