Combinatorial Benders cuts for decomposing IMRT fluence maps using rectangular apertures

DOI10.1016/J.COR.2011.07.005zbMATH Open1348.90495OpenAlexW1991731355MaRDI QIDQ336468FDOQ336468

Mucahit Cevik, Z. Caner Taşkın

Publication date: 10 November 2016

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2011.07.005

zbMATH Keywords

mixed-integer programmingIMRTcombinatorial Benders decompositionmatrix segmentation by rectangles

Mathematics Subject Classification ID

Medical applications (general) (92C50) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Mixed integer programming (90C11)

Cites Work

• Finding the minimum weight IIS cover of an infeasible system of linear inequalities
• The Lagrangian Relaxation Method for Solving Integer Programming Problems
• Identifying Minimally Infeasible Subsystems of Inequalities
• IIS branch-and-cut for joint chance-constrained stochastic programs and application to optimal vaccine allocation
• A New Linear Programming Approach to Radiation Therapy Treatment Planning Problems
• Integer programming applied to intensity-modulated radiation therapy treatment planning
• A function approximation approach to the segmentation step in IMRT planning
• Combinatorial Benders' Cuts for Mixed-Integer Linear Programming
• A nested benders decomposition approach for telecommunication network planning
• The pickup and delivery problem with transfers: formulation and a branch-and-cut solution method
• Iterative solution methods for beam angle and fluence map optimization in intensity modulated radiation therapy planning
• Combinatorial Benders Cuts for the Minimum Tollbooth Problem
• Intensity modulated radiation therapy treatment plan optimization. With comments and rejoinder
• The complexity of minimizing the number of shape matrices subject to minimal beam-on time in multileaf collimator field decomposition with bounded fluence
• Mixed-integer programming techniques for decomposing IMRT fluence maps using rectangular apertures
• A dual of the rectangle-segmentation problem for binary matrices
• Decomposition of integer matrices and multileaf collimator sequencing
• A new algorithm for optimal multileaf collimator field segmentation
• Fast heuristics for the maximum feasible subsystem problem
• An exact method for the minimum cardinality problem in the treatment planning of intensity-modulated radiotherapy
• Optimal Multileaf Collimator Leaf Sequencing in IMRT Treatment Planning
• Hybrid Methods for the Multileaf Collimator Sequencing Problem
• Minimum Cardinality Matrix Decomposition into Consecutive-Ones Matrices: CP and IP Approaches
• Analyzing Infeasible Mixed-Integer and Integer Linear Programs
• A network flow algorithm to minimize beam‐on time for unconstrained multileaf collimator problems in cancer radiation therapy
• Optimal matrix-segmentation by rectangles
• Approximated matrix decomposition for IMRT planning with multileaf collimators
• Mixed integer programming approaches to exact minimization of total treatment time in cancer radiotherapy using multileaf collimators

Cited In (13)

• Integer Programming Formulations and Benders Decomposition for the Maximum Induced Matching Problem
• The determination of optimal treatment plans for volumetric modulated arc therapy (VMAT)
• Exact solution algorithms for the maximum flow problem with additional conflict constraints
• The Benders decomposition algorithm: a literature review
• Multistage stochastic fractionated intensity modulated radiation therapy planning
• The multiple multidimensional knapsack with family-split penalties
• A combinatorial Benders decomposition algorithm for parallel machine scheduling with working-time restrictions
• Combinatorial Benders cuts for assembly line balancing problems with setups
• Multi-period green reverse logistics network design: an improved Benders-decomposition-based heuristic approach
• An effective Benders decomposition algorithm for solving the distributed permutation flowshop scheduling problem
• Decomposition-based algorithms for the crew scheduling and routing problem in road restoration
• Combinatorial Benders decomposition for the operational aircraft maintenance routing problem
• The multi-period multi-trip container drayage problem with release and due dates

Uses Software

• CPLEX

This page was built for publication: Combinatorial Benders cuts for decomposing IMRT fluence maps using rectangular apertures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q336468)