Treatment plan optimization using linear programming.

Linear programming is a versatile mathematical tool for optimizing radiation therapy treatment plans. For planning purposes, dose constraint points, possible treatment beams, and an objective function are defined. Dose constraint points are specified in and about the target volume and normal structures with minimum and maximum dose values assigned to each point. A linear objective function is designed that defines the goal of optimization. A list of potential treatment beams is defined by energy, angle, and wedge selection. Then, linear programming calculates the relative weights of all the potential beams such that the objective function is optimized and doses to all constraint points are within the prescribed limits. Historically, linear programming has been used to improve conventional treatment techniques. It can also be used to create sophisticated, complex treatment plans suitable for delivery by computer-controlled therapy techniques.