Results 21 to 30 of about 451,802 (301)

Stabilized column generation

open access: yesDiscrete Mathematics, 1999
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Olivier du Merle   +3 more
openaire   +2 more sources

Recoverable Robustness by Column Generation [PDF]

open access: yes, 2011
Real-life planning problems are often complicated by the occurrence of disturbances, which imply that the original plan cannot be followed anymore and some recovery action must be taken to cope with the disturbance. In such a situation it is worthwhile to arm yourself against common disturbances. Well-known approaches to create plans that take possible,
Paul C. Bouman   +2 more
openaire   +6 more sources

On Link Scheduling Under Blockage and Interference in 60-GHz Ad Hoc Networks

open access: yesIEEE 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

Robust Optimization for the Two-Dimensional Strip-Packing Problem with Variable-Sized Bins

open access: yesMathematics, 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

Métodos de geração de colunas para problemas de atribuição Column generation methods for assignment problems

open access: yesProduction, 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]

open access: yesMathematical 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

open access: yesIEEE 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

The Angular Set Covering Problem

open access: yesIEEE Access
We 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

One-parametric analysis of column-oriented linear programs

open access: yesOperations 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

Solução exacta de problemas de corte unidimensional usando o método de partição e avaliação sucessivas e geração diferida de colunas Exact solution of one-dimensional cutting stock problems using branch-and-bound and column generation

open access: yesGestã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

Home - About - Disclaimer - Privacy