Articles with "column generation" as a keyword



A practical algorithm for VMAT optimization using column generation techniques.

Sign Up to like & get
recommendations!
Published in 2022 at "Medical physics"

DOI: 10.1002/mp.15776

Abstract: PURPOSE As a challenging but important optimization problem, the inverse planning for volumetric modulated arc therapy (VMAT) has attracted much research attention. The column generation (CG) type method is so far one of the most… read more here.

Keywords: column generation; physics; vmat; proposed ncg ... See more keywords
Photo from wikipedia

A Column Generation-Based Diving Heuristic for Staff Scheduling at an Emergency Medical Service

Sign Up to like & get
recommendations!
Published in 2019 at "Operational Research"

DOI: 10.1007/978-3-030-10731-4_16

Abstract: Staff scheduling involves assigning people to tasks organized in working shifts. It is a complex and time-consuming activity common to several real-world companies while still typically a hand-made task. These problems are usually conditioned by… read more here.

Keywords: staff; staff scheduling; based diving; generation based ... See more keywords
Photo from wikipedia

Column generation for minimizing total completion time on a single machine with parallel batching

Sign Up to like & get
recommendations!
Published in 2019 at "IFAC-PapersOnLine"

DOI: 10.1016/j.ifacol.2019.11.320

Abstract: Abstract In manufacturing of integrated circuits, burn in operations are key operations to improve the quality by detecting early failures. Such operations are performed in the so-called batch ovens, able to process several circuits at… read more here.

Keywords: machine; total completion; single machine; time ... See more keywords
Photo from wikipedia

A column generation approach to intraday scheduling of chemotherapy patients

Sign Up to like & get
recommendations!
Published in 2022 at "International Journal of Production Research"

DOI: 10.1080/00207543.2022.2067505

Abstract: Chemotherapy scheduling at cancer treatment centres is a complex problem due to high and growing demand, diversity of treatment protocols, limitations on resources and the need to coordinate treatment session times with laboratory preparation of… read more here.

Keywords: column generation; intraday scheduling; preparation; treatment ... See more keywords
Photo by marg_cs from unsplash

A hybrid column-generation and genetic algorithm approach for solving large-scale multimission selective maintenance problems in serial K-out-of-n:G systems

Sign Up to like & get
recommendations!
Published in 2022 at "International Journal of Production Research"

DOI: 10.1080/00207543.2022.2077670

Abstract: This paper introduces a solution method for the multimission selective maintenance problem (SMP) that combines column-generation (CG) and genetic algorithms (GAs). The multimission SMP is an optimisation problem that arises when a system performs a… read more here.

Keywords: selective maintenance; column generation; maintenance; multimission selective ... See more keywords
Photo from wikipedia

A Column-Generation Based Approach for Integrating Surgeon and Surgery Scheduling

Sign Up to like & get
recommendations!
Published in 2018 at "IEEE Access"

DOI: 10.1109/access.2018.2854839

Abstract: 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 patients’… read more here.

Keywords: generation based; surgeon surgery; surgery scheduling; column generation ... See more keywords
Photo from wikipedia

Stabilized Column Generation Via the Dynamic Separation of Aggregated Rows

Sign Up to like & get
recommendations!
Published in 2021 at "INFORMS Journal on Computing"

DOI: 10.1287/ijoc.2021.1094

Abstract: Column generation (CG) algorithms are well known to suffer from convergence issues due, mainly, to the degenerate structure of their master problem and the instability associated with the dual variables involved in the process. In… read more here.

Keywords: column; aggregated rows; master problem; method ... See more keywords
Photo from wikipedia

Developing Column Generation Approach to Solve the Rectangular Two-dimensional Single Knapsack Problem

Sign Up to like & get
recommendations!
Published in 2017 at "Scientia Iranica"

DOI: 10.24200/sci.2017.4401

Abstract: The rectangular two-dimensional Single Knapsack Problem (SKP) consists of packing a fixed rectangular space (so-called pallet) with a subset of smaller rectangular shapes (so-called pieces) of different dimensions, and without rotation. Pieces have different values.… read more here.

Keywords: rectangular two; knapsack problem; single knapsack; two dimensional ... See more keywords