Search Results - "programming: integer algorithms, heuristic"

The Lagrangian Relaxation Method for Solving Integer Programming Problems by Fisher, Marshall L

“…( This article originally appeared in Management Science, January 1981, Volume 27, Number 1, pp. 1–18, published by The Institute of Management Sciences. ) One…”
Get full text

Solving Beam-Angle Selection and Dose Optimization Simultaneously via High-Throughput Computing by Zhang, Hao Howard, Shi, Leyuan, Meyer, Robert, Nazareth, Daryl, D'Souza, Warren

“…We provide a framework for integrating two stages of radiation treatment planning (RTP): beam-angle selection (BAS) and dose optimization (DO). The framework…”
Get full text

A Greedy Randomized Adaptive Search Procedure for Maximum Independent Set by Feo, Thomas A, Resende, Mauricio G. C, Smith, Stuart H

“…An efficient randomized heuristic for a maximum independent set is presented. The procedure is tested on randomly generated graphs having from 400 to 3,500…”
Get full text

Record Matching in Data Warehouses: A Decision Model for Data Consolidation by Dey, Debabrata

“…The notion of a data warehouse for integrating operational data into a single repository is rapidly becoming popular in modern organizations. An important…”
Get full text

The Lagrangian Relaxation Method for Solving Integer Programming Problems by Fisher, Marshall L

“…One of the most computationally useful ideas of the 1970s is the observation that many hard integer programming problems can be viewed as easy problems…”
Get full text

Pivot and Complement-A Heuristic for 0-1 Programming by Balas, Egon, Martin, Clarence H

“…Pivot and Complement is a heuristic for finding approximate solutions to 0-1 programming problems. It uses the fact that a 0-1 program is equivalent to the…”
Get full text

Note--Efficient Heuristic Algorithms for Positive 0-1 Polynomial Programming Problems by Granot, Frieda

“…We develop in this paper two types of heuristic methods for solving the positive 0-1 polynomial programming (PP) problem of finding a 0-1 vector x that…”
Get full text

Worst-Case Analysis of Heuristic Algorithms by Fisher, Marshall L

“…The increased focus on heuristics for the approximate solution of integer programs has led to more sophisticated analysis methods for studying their…”
Get full text

Evaluation of a Heuristic for Scheduling Independent Jobs on Parallel Identical Processors by Dogramaci, Ali, Surkis, Julius

“…In this paper we consider the problem of scheduling " n " independent fades on " m " parallel processors. Each job consists of a single operation with a…”
Get full text

Note--On "Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms" by Cornuejols, Gerard, Fisher, Marshall L, Nemhauser, George L

“…In the course of the deliberations of the 1977 Lanchester Prize Committee, Alan J. Goldman brought to our attention an error in the proof of Lemma 1 of our…”
Get full text

An Analysis of Pediatric Vaccine Formulary Selection Problems by Hall, Shane N, Jacobson, Sheldon H, Sewell, Edward C

“…Vaccination against infectious disease is hailed as one of the great achievements in public health. However, the United States Recommended Childhood…”
Get full text

Performance Prediction and Preselection for Optimization and Heuristic Solution Procedures by Hall, Nicholas G, Posner, Marc E

“…The operations research literature contains numerous studies on the design and application of optimization and heuristic solution procedures. These studies…”
Get full text

Models Arising from a Flexible Manufacturing Machine, Part I: Minimization of the Number of Tool Switches by Tang, Christopher S, Denardo, Eric V

“…This paper considers a job scheduling problem for a flexible manufacturing machine. This problem arises in the metal working industry when numerical controlled…”
Get full text

An Interactive Decomposable Heuristic for Project Selection by Mandakovic, Tomislav, Souder, William E

“…Decomposable systems, decomposition and 0-1 integer programming techniques are reviewed relative to project selection problems. It is concluded that a…”
Get full text

DNA Sequencing by Hybridization via Genetic Search by Blazewicz, Jacek, Oguz, Ceyda, Swiercz, Aleksandra, Weglarz, Jan

“…An innovative approach to DNA sequencing by hybridization utilizes isothermic oligonucleotide libraries. In this paper, we demonstrate the utility of a genetic…”
Get full text

On "Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms by Cornuejols, Gerard, Fisher, Marshall L., Nemhauser, George L.

“…Programming - Integer Algorithms, Heuristic; Facilities/Equipment Planning - Location…”
Get full text

Efficient Heuristic Algorithms for Positive 0-1 Polynomial Programming Problems by Granot, Frieda

“…We develop in this paper two types of heuristic methods for solving the positive 0-1 polynomial programming (PP) problem of finding a 0-1 vector x that…”
Get full text

Australian sugar mills optimize harvester rosters to improve production by Higgins, Andrew J

“…Increasing cost/price ratios in sugarcane production and the pressure to remain internationally competitive have forced Australian sugar mills to try to use…”
Get full text

A Two Stage Solution Procedure for the Lock Box Location Problem by Fielitz, Bruce D, White, Daniel L

“…New lock box solution techniques have recently been suggested by Stone and Nauss-Markland. This paper briefly discusses these new methodologies and shows how…”
Get full text