dc.contributor.author Ristroph, John Heard en dc.date.accessioned 2014-03-14T21:08:44Z en dc.date.available 2014-03-14T21:08:44Z en dc.date.issued 1975 en dc.identifier.other etd-01052010-020024 en dc.identifier.uri http://hdl.handle.net/10919/37182 en dc.description.abstract Three topics are developed: interval convex programming, and program generation techniques. The interval convex programming problem is similar to the convex programming problem of the real number system except that all parameters are specified as intervals of real numbers rather than as real scalars. The interval programming solution procedure involves the solution of a series of 2n real valued convex programs where n is the dimension of the space. The solution of an interval programming problem is an interval vector which contains all possible solutions to any real valued convex program which may be realized. Attempts to improve the efficiency of the interval convex programming problem lead to the eventual development of a new solution procedure for the real valued linear programming problem, Orthogonal linear programming. This new algorithm evolved from some heuristic procedures which were initially examined in the attempt to improve solution efficiency. In the course of testing these heuristics, which were unsuccessful, procedures were developed whereby it is possible to generate discrete and continuous mathematical programs with randomly chosen parameters, but known solutions. en dc.format.extent 191 leaves en dc.format.medium BTD en dc.format.mimetype application/pdf en dc.language.iso en en dc.publisher Virginia Tech en dc.relation.isformatof OCLC# 21258180 en dc.relation.haspart LD5655.V856_1975.R55.pdf en dc.rights In Copyright en dc.rights.uri http://rightsstatements.org/vocab/InC/1.0/ en dc.subject.lcc LD5655.V856 1975.R55 en dc.subject.lcsh Computer programming en dc.subject.lcsh Convex programming en dc.subject.lcsh Linear programming en dc.title Internal convex programming, orthogonal linear programming, and program generation procedures en dc.type Dissertation en dc.contributor.department Industrial Engineering and Operations Research en dc.description.degree Ph. D. en thesis.degree.name Ph. D. en thesis.degree.level doctoral en thesis.degree.grantor Virginia Polytechnic Institute and State University en thesis.degree.discipline Industrial Engineering and Operations Research en dc.type.dcmitype Text en dc.identifier.sourceurl http://scholar.lib.vt.edu/theses/available/etd-01052010-020024/ en dc.date.sdate 2010-01-05 en dc.date.rdate 2010-01-05 en dc.date.adate 2010-01-05 en
﻿