Results 21 to 30 of about 440,308 (260)
Robust Optimization for the Two-Dimensional Strip-Packing Problem with Variable-Sized Bins
Mathematics, 2023 The two-dimensional strip-packing problem (2D-SPP) emerges as a notable variant of the cutting and packing (C&P) problem, aiming to optimize the arrangement of small rectangular items within unique strips with a fixed width and infinite height to ...
Kaiyuan Liu +5 more
doaj +1 more source
On Link Scheduling Under Blockage and Interference in 60-GHz Ad Hoc Networks
IEEE Access, 2015 In this paper, we tackle the problem of minimum time length link scheduling in 60-GHz ad hoc wireless networks using directional antennas with directional beamforming, under both traffic demand and signal to interference and noise ratio constraints. Both
Zhifeng He +2 more
doaj +1 more source
Production, 2007 Este trabalho apresenta métodos de geração de colunas para dois importantes problemas de atribuição: o Problema Generalizado de Atribuição (PGA) e o Problema de Atribuição de Antenas a Comutadores (PAAC).
Edson Luiz França Senne +2 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 +2 more sources
Aperture Shape Generation Based on Gradient Descent With Momentum
IEEE Access, 2019 Direct aperture optimization (DAO) is an effective method to generate high-quality intensity-modulated radiation therapy treatment plans. In generic DAO, the direction of negative gradient descent is generally used to determine the aperture shape ...
Liyuan Zhang +4 more
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
The Angular Set Covering Problem
IEEE AccessWe present an innovative extension of the Set Covering Problem, transitioning from a traditional radial covering to an angular covering structure. The decisions are based on locating the facilities and identifying the directional servers installed in ...
Fredy Barriga-Gallegos +2 more
doaj +1 more source
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
Pedestrian evacuation planning: Unveiling evacuation routes via column generation
EURO Journal on Transportation and Logistics, 2022 Evacuation drills are critical to evaluate emergency preparedness and infrastructure capacity. Before conducting drills, it is necessary to design the evacuation routes that people are likely to follow in a real evacuation.
Nicolás Cabrera +2 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