Premium
A minimum cost flow formulation for approximated MLC segmentation
Author(s) -
Kalinowski Thomas
Publication year - 2011
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.20394
Subject(s) - multileaf collimator , mathematics , collimator , mathematical optimization , matrix (chemical analysis) , discretization , flow (mathematics) , decomposition , algorithm , constraint (computer aided design) , computer science , combinatorics , mathematical analysis , physics , geometry , optics , beam (structure) , ecology , materials science , linear particle accelerator , composite material , biology
Shape matrix decomposition is a subproblem in radiation therapy planning. A given fluence matrix A has to be written as a sum of shape matrices corresponding to homogeneous fields that can be shaped by a multileaf collimator. We solve the problem of finding an approximation B of A satisfying prescribed upper and lower bounds for each entry. The approximation B is determined such that the corresponding fluence can be realized with a prescribed delivery time using a multileaf collimator with an interleaf collision constraint, and under this condition the distance between A and B is minimized. © 2010 Wiley Periodicals, Inc. NETWORKS, Vol. 57(2), 135–140 2011