Repository logo
Log In(current)
  1. Home
  2. Colleges & Schools
  3. Graduate School
  4. Masters Theses
  5. Some selected methods for solution to the integer linear programming problem
Details

Some selected methods for solution to the integer linear programming problem

Date Issued
March 1978
Author(s)
Chen, Christine Chau-yan
Advisor(s)
Yuh-er Kuo
Additional Advisor(s)
Steven Serbin
Charles E. Clark
Permanent URI
https://trace.tennessee.edu/handle/20.500.14382/60070
Abstract

The purpose of this thesis is to consider some algorithms for the solution to the integer linear programming problem.

Chapter I introduces the linear programming problem, the simplex method and the dual simplex method, along with some theoretical basis for these methods.

Chapter II addressed the primal integer programming algorithm to solve primal feasible, but not optimal, integer linear programming problem. The finiteness of iterations in this algorithm is also proved.

Chapter III discusses the primal - dual integer programming algorithm for solving the primally and dually infeasible integer linear programming problem.

Chapter IV introduces Balas' additive algorithm for solving the 0 - 1 linear programming problem.

Since the integer linear programming problem may have many variables and constraints, sometimes it is impossible to solve them by hand. Flowcharts for the primal integer programming algorithm and Balas' additive algorithm are presented in Chapter II and Chapter IV. Computer programs can be easily developed based on these flowcharts to execute the algorithms for solving the linear integer programming problem.

 
Degree
Master of Science
Major
Mathematics
File(s)
Thumbnail Image
Name

Thesis78.C375.pdf

Size

3.45 MB

Format

Adobe PDF

Checksum (MD5)

bac4a03cbdea168daecf79351812d94c


University Libraries

1015 Volunteer Boulevard
Knoxville, TN 37996
865-974-4351

Map & Directions
Donate to the Libraries
  • About
  • John C. Hodges Society
  • Speaking Volumes magazine
  • Outreach
  • Directory
  • Employment
  • Policies
  • Library Intranet
University of Tennessee power T logo

The University of Tennessee, Knoxville
Knoxville, Tennessee 37996
865-974-1000

Events
A-Z
Apply
Privacy
Map
Directory
Give to UT
Accessibility

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science