Search PubMed⌕ Search

SEARCH · Search PubMed

Results for “Programming, Linear”

Search indexed PubMed citations on genomics, clinical trials, systematic reviews and public health. Explore titles, authors and supplied subject terms, then open the PubMed record.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 19 recordsLinked to original sources
PubMedDate not supplied

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.

Humans↗
PubMedDate not supplied

Dose-volume considerations with linear programming optimization.

A method of incorporating dose-volume considerations within the framework of conventional linear programming is presented. This method is suitable for the optimization of beam weights and angles using a conformal treatment philosophy (i.e., tailoring the high-dose region to the target volume only). Dose-volume constraints are introduced using the concept that volumes of normal tissue nearer the target volume will be allowed higher dose constraints than volumes of normal tissue distal to the target volume. Each involved normal structure is divided into high-dose and low-dose volumes. These two volume partitions are represented by constraint points with either high-dose or low-dose constraints, respectively. Optimized treatment plans for three clinical sites demonstrate that this technique meets or surpasses the original dose-volume constraints for a conformal-type treatment plan using straightforward linear programming in a time frame that is comparable to other linear programming problems.

Humans↗
PubMed1976

A rumen linear programming model for evaluation of concepts of rumen microbial function.

A linear programming model provides for analysis of general input-output relationships in the rumen, for evaluation of competitive relationships among rumen microbes, and for computation of optimal relationships in the rumen. Eight rumen microbial groups defined on the bases of substrate specificity, nutrient requirements for growth, fermentation products, and relative metabolic activities comprise the central core of the model. Relative metabolic rates of microbial groups calculated from their cell sized were used as coefficients in the objective function. The model was used to evaluate effects of different amounts of protein from feed and various carbohydrates upon microbial population and fermentation patterns as accommodated by current concepts. During the several solutions of the model, considerable simplification of the rumen microflora occurred. This implies that current data and concepts, and the hypothesis regarding relative metabolic rate, as represented in the model, do not accommodate adequately competitions among the several rumen microbial species and, thus, that additional data and concepts regarding rumen microbial interactions are required. Also evaluated were effects of ingestion of bacteria by protozoa upon over-all rumen function, absolute microbial cell yields, cell yields per mole of adenosine triphosphate, and factors affecting these.

Adenosine Triphosphate↗
PubMed1990

Linear programming and pediatric dietetics.

The composition of 500 foods has been stored in a computer in order to analyse a child's diet. The methodology of operations research is applied to a very simple problem: a diet with only two foods. The geometrical representation of the 'feasible region' and of the 'objective function' is illustrated. One of the analytical methods employable with many variables (foods) is considered. This method was used in trying to find diets allowing for the preferential use of selected foods while respecting recommended dietary allowances, the tastes of the child and other constraints. The theoretical difficulty of transferring this methodology to pediatric dietetics was examined. We solved a simple case utilizing this procedure.

Child↗
PubMed1979

Application of linear programming to dose optimization in intracavitary implant therapy.

Linear programming can be used to optimize intracavitary brachytherapy for carcinoma of the cervix. A method has been developed which gives meaningful output and is described. A set of reference points were necessary in addition to the standard reference points. Point A as well as an array of points for adjacent radiation sensitive normal structures were used in order to obtain isodose curves conforming to those commonly used for therapy. In addition, arbitrary upper and lower limits of dose at selected points were needed and were set to conform to systems commonly used clinically for intracavitary therapy. It was immediately evident that a wide variety of loadings can be used that deliver appropriate or improved doses to reference points while minimizing normal tissue dose. The loadings represent arrangements which are not commonly used in many clinics but offer potential for clinical use.

Brachytherapy↗
PubMed1991

Multivariable optimization of mechanical ventilation. A linear programming approach.

The proposed method aims at improved ventilatory care with reduced morbidity. It combines two important aspects of mechanical ventilation: gas exchange and lung mechanics. A single criterion was selected as optimization index of lung trauma: peak respiratory power (PRP) defined as the maximum product of pressure times flow during inspiration. Arterial blood gases reflect gas exchange and constitute the constraints of the problem. The constraints as well as the optimization index are expressed as linear functions of the input variables (frequency of breathing, tidal volume, and positive end expiratory pressure). A linear programming approach can therefore be used to determine the values of input variables that minimize PRP and at the same time keep arterial blood gases within the prescribed limits. The coefficients of the constraints and the optimization index equation are found by manipulating input variables in order to obtain four different values of PaO2, PaCO2 and PRP (there are four coefficients in each equation). The coefficients can then be calculated and the optimization procedure run. In a pilot study 5 patients suffering from diseases of varying pulmonary pathology were investigated with this method. In 4 out of 5 the ventilator treatment improved in terms of blood gas values (mean increase in PaO2 was 4.7%) and reduction of mechanical load on the lungs (mean PRP reduction was 20%). Lower PRP is accompanied by lower mean power and pressure values, which results in increased cardiac output. Presently, the main problem is the time it takes to determine the patient coefficients (approx one hour), a procedure that needs to be simplified.

Acute Disease↗
PubMedDate not supplied

The use of efficiency linear programs for sensitivity analysis in medical decision making.

Sensitivity analysis in most medical problems is a complex process involving repeated calculations that can be computationally cumbersome, and its results are only approximate. The authors present a linear program-based approach that reveals the optimum strategies in a decision problem when event probabilities are not known exactly but their value ranges are available. Its application in a clinical decision-making situation is demonstrated. The approach promises to provide a flexible, precise, and computationally efficient technique for sensitivity analysis in medical decision making.

Aged↗
PubMed1992

Modifying diets to satisfy nutritional requirements using linear programming.

A computational method for constructing individually acceptable diets by modifying a chosen diet to meet nutritional requirements is described. The effects on food quantities of imposing different nutrient requirements on a sample diet are demonstrated and techniques which can ensure the acceptability to the individual of the modified diet are described. The starting point in the calculation is the person's current dietary intake. This is modified using linear programming methods which make the smallest changes to the food quantities to meet specific targets. Sequential modification can be used to identify changes that are acceptable to the individual. The computer program has been developed in collaboration with practising dietitians and is in use in some leading UK hospitals.

Dietetics↗
PubMed1978

Monitoring normal and malignant human white blood cells by the use of linear programmed thermal degradation mass spectrometry.

A new methodology has been applied to the analysis of human white blood cells obtained both from donors with normal white cells and from donors having one of several cytologically identified leukemias. The analytical process makes use of evolution patterns of molecular fragments generated during the well controlled degradation of the cells. The process has been shown to be effective both in grouping together malignant cells that originate from the same diseases and in distinguishing between malignant cells originating from different diseases. The reproducibility of the method has been demonstrated.

Computers↗
PubMed1991

Ration formulation using linear programming.

A combination spreadsheet-LP ration formulation program offers tremendous advantages for dairy nutritionists. The spreadsheet format provides the framework for flexibility in describing feeds and in formulating a realistic and practical ration. The LP module can solve for a complicated set of nutrient requirements to give a relatively well-balanced ration. This "first-cut" ration can then be reworked in the spreadsheet mode to meet the needs of the individual farm based on other biologic and management considerations.

Animal Feed↗
PubMed1975

A non-linear programming method for optimizing parallel-hole collimator design.

A new method for optimizing the design of multi-aperture parallel-hole collimators for the gamma scintillation camera is presented. The method takes into account the frequency spectrum of a plane source object distribution as well as the energy of the radiation. A frequency dependent statistical figure of merit is calculated and combined with a weighted object distribution frequency spectrum to obtain an objective function which, when maximized, yields the optimum collimator design according to the chosen criteria. The optimization is performed by means of a sequential pattern search technique. The results show a positive correlation between te objective function and an experimental performance index evaluated for existing collimators. The optimal designs obtained by maximizing the objective function, under the assumption of no scatter within the source, exhibit somewhat higher sensitivity and lower resolution than the commercial low energy collimators tested. It is concluded that much of the resolution capability of very high resolution collimators is unused because of the limitation imposed by the intrinsic resolution of the detector assembly.

Computers↗
PubMedDate not supplied

A regression-like approach to developing a severity index for EMS patients.

An approach to constructing a severity index for emergency medical services patients with cardiac-related problems is developed. The procedure is based on two linear programming models and produces a set of weights which can be added to estimate the severity of a patient's condition. A set of patients independent of the set used to derive the weights was ranked with respect to severity by a set of physicians who were also independent of the model development process. The average value for Spearman's rank order correlation coefficient (rho) between a ranking based on the severity weights and the physicians was 0.6897. The average value of rho calculated over all possible pairs of the physician rankings was 0.6859. Thus, the ranking based on the severity weights correlated as well with the physicians ranking as did the physician rankings among themselves.

Computer Simulation↗
PubMedDate not supplied

An algorithm for generation of implant plans for high-dose-rate irradiators.

An algorithm is described for generating a treatment plan with minimal input from the user for a remote high-dose-rate afterloading irradiator. The algorithm generates a plan after locating all catheters involved and an area of interest on each catheter, and two additional numbers are specified: a radial distance and a target dose. The treatment volume becomes the locus of all points that are within the specified radial distance from any point within the area of interest on any catheter (except for the end points). For a single catheter, the volume may be alternately outlined on an x-ray film of the implant. The routine uses a linear programming formulism to compute which dwell positions are to be used, as well as the dwell time at each position, to irradiate the treatment volume to the target dose while minimizing the total volume integrated dose to the patient.

Algorithms↗
PubMed1979

Transportation or CT scanners: a theory and method of health resources allocation.

Cost containment and access to appropriate care are the two most frequently discussed issues in contemporary health policy. Conceiving of the health services available in specific regions as "packages" of diverse items, the authors of this article consider the economic trade-offs among the various resources needed for appropriate care. In the discussion that follows, we examine the trade-offs between two divergent offering of the health care system: high technology medicine and support services. Specifically, we examine several strategies designed to achieve an optimal mix of investments in CT scanners and transportation resources in the South Chicago region. Using linear programming as a method for examining these options, the authors found that 1) the proper location of CT scanners is as important for cost containment as optimal number, and 2) excess capacity in the utilization of a single resource--CT scanners--need not imply inefficiency in the overall delivery of the service. These findings help demonstrate the importance of viewing health care as a package of interrelated services, both for achieving cost containment and for providing access to appropriate care.

Catchment Area, Health↗
PubMed1976

A staff allocation model for mental health facilities.

This article describes a model for allocating staff within a large psychiatric hospital. The model provides an objective framework within which one can test alternative staff operating policies before making critical decisions concerning the employment of one category of personnel as opposed to another. It is based on objective data describing patient needs and staff functioning patterns, rather than subjective opinions concerning staff deployment. Besides being useful for the short-term deployment of staff and budgetary resources, it can also be used as a long-range planning tool for testing modifications in policy decisions and budget proposals. The algorithm employed, mixed-integer linear programming, is readily available; computer costs and running time are relatively minimal.

Hospitals, Psychiatric↗