An enhanced conversion scheme for lexicographic, multiobjective integer programs
Ignizio, James P.
Thomas, Lyn C.
MetadataShow full item record
A number of approaches have been proposed (and several implemented) for the solution of lexicographic, multiobjective programming problems. These approaches may be divided into two classes. The first encompasses the development of algorithms specifically designed to deal directly with the initial model while the second attempts to transform, efficiently, the lexicographic, multiobjective model into an equivalent, single objective programming problem. This second approach would appear particularly attractive since it permits the use of conventional, readily available, mathematical programming software. In this paper we address a particular form of the lexicographic, multiobjective model; specifically one in which all functions are linear and all variables integer. It is then shown how a recently developed scheme for the transformation of this model may be substantially improved. As a result, lexicographic, multiobjective integer linear programs may be easily converted into conventional linear integer programs wherein the magnitude of the objective function coefficients are minimized.
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
NPS Report NumberNPS55-82-035
Showing items related by title, author, creator and subject.
Numerical methods for solution of queuing-network problems with applications to models of multiprogrammed computer systems. Humfeld, George Robert (1977-09);The major difficulties in determination of the steady-state properties of a Markovian queuing network by numerical solution of a set of linear balance equations are the choice of vector representation of the states, ...
Lewis, Peter A. W.; Steinfeld, Uwe H. (Monterey, California. Naval Postgraduate School, 1990-04); NPS-55-90-08A full-screen, scrollable spreadsheet-like editor written in the APL2 language is described for inputting, examining and outputting data. Mixed numeric and character arrays can be read into or read out to formatted DOS ...
Draftsmans displays for contingency tables using a full-screen, scrollable APL2 spreadsheet input/output editor with application to the PERSEREC database of Special Background Investigation Steinfeld, Uwe H. (Monterey, California. Naval Postgraduate School, 1990-03);A full-screen, scrollable spreadsheet-like editor written in the APL2 language is described for inputting, examining and outputting data. Mixed numeric and character arrays can be read into or read out to formatted DOS ...