Results 31 to 40 of about 3,531,799 (287)
Gestão & Produção, 1996 Quando se pretende obter uma solução inteira para o problema de corte unidimensional, depois de se ter resolvido a sua relaxação linear, é frequente recorrer, quer a técnicas de arredondamento de soluções, quer a diversos tipos de heurísticas.
J.M. Valério de Carvalho
doaj +1 more source
One-parametric analysis of column-oriented linear programs
Operations Research Perspectives, 2023 A linear optimization problem which is amenable to column generation and contains a single parameter in the objective function is considered. We extend and adapt the standard linear programming column generation scheme to effectively and efficiently ...
Torbjörn Larsson, Nils-Hassan Quttineh
doaj +1 more source
Raw Material Purchasing Optimization Using Column Generation
Applied SciencesThe raw material purchasing (RMP) problem is to determine the purchasing quantities of raw materials in given periods or cycles. Raw material purchasing optimization is crucial for large-scale steel plants because it is closely related to the supply of ...
Zhen Gao +3 more
doaj +1 more source
Comparison of bundle and classical column generation [PDF]
Mathematical Programming, 2006 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Briant, Olivier +5 more
openaire +3 more sources
Therapeutic Apheresis and Dialysis, EarlyView.ABSTRACT Background Chronic micro‐inflammation in patients with end‐stage renal disease (ESRD) is a significant driver of cardiovascular complications and diminished quality of life. While standard hemodialysis (SHD) effectively manages small‐molecule clearance, its ability to remove medium‐to‐large uremic toxins—the primary catalysts of systemic ...
Hongwei Zuo +5 more
wiley +1 more source
An Improved Column Generation Algorithm Based on Minimum-Norm Multipliers
MathematicsColumn generation is a fundamental technique for solving large-scale combinatorial optimization problems such as unit commitment and vehicle routing, yet its performance is often limited by dual oscillation.
Dingfang Su +3 more
doaj +1 more source
Ingeniería, 2015 This paper attempts to solve the School Bus Routing Problem with Time Windows that consists of finding the best set of routes to pick up students distributed geographically with constraints as capacity, time windows and maximum travel time. We formulated
Eduyn Ramiro Lopez Santana +1 more
doaj +1 more source
A Three-Stage Optimization Method for Assembly Line Balancing Problem
IEEE 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
Column Generation Model in Capacitated Multi-Periods Cutting Stock Problem with Pattern Set-Up Cost
Science and Technology Indonesia, 2021 Cutting Stock Problem (CSP) determines the cutting of stocks with standard length and width to meet the item’s demand. The optimal cutting pattern will minimize the usage of stocks and trim loss.
Putra Bahtera Jaya Bangun +4 more
doaj +1 more source
Constrained Clustering Using Column Generation [PDF]
, 2014 In recent years, it has been realized that many problems in data mining can be seen as pure optimisation problems. In this work, we investigate the problem of constraint-based clustering from an optimisation point of view. The use of constraints in clustering is a recent development and allows to encode prior beliefs about desirable clusters.
Babaki, Behrouz +2 more
openaire +4 more sources