Search Results

Advanced search parameters have been applied.
open access

A Parallel Genetic Algorithm for the Set Partitioning Problem

Description: In this dissertation the author reports on his efforts to develop a parallel genetic algorithm and apply it to the solution of set partitioning problem -- a difficult combinatorial optimization problem used by many airlines as a mathematical model for flight crew scheduling. He developed a distributed steady-state genetic algorithm in conjunction with a specialized local search heuristic for solving the set partitioning problem. The genetic algorithm is based on an island model where multiple i… more
Date: May 1994
Creator: Levine, David
Partner: UNT Libraries Government Documents Department
open access

Newton's Method

Description: Newton's method plays a central role in the development of numerical techniques for optimization. In fact, most of the current practical methods for optimization can be viewed as variations on Newton's method. It is therefore important to understand Newton's method as an algorithm in its own right and as a key introduction to the most recent ideas in this area. One of the aims of this expository paper is to present and analyze two main approaches to Newton's method for unconstrained minimizatio… more
Date: February 1982
Creator: Moré, Jorge J. & Sorensen, D. C.
Partner: UNT Libraries Government Documents Department
Back to Top of Screen