Dynamic factorization in large-scale optimization

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today



Download Options

Buy this book

Last edited by ImportBot
July 27, 2014 | History

Dynamic factorization in large-scale optimization

Factorization of linear programming (LP) models enables a large portion of the LP tableau to be represented implicitly and generated from the remaining explicit part. Dynamic factorization admits algebraic elements which change in dimension during the course of solution. A unifying mathematical framework for dynamic row factorization is presented with three algorithms which derive from different LP model row structures: generalized upper bound rows, pure network rows, and generalized network rows. Each of these structures is a generalization of its predecessors, and each corresponding algorithm exhibits just enough additional richness to accommodate the structure at hand within the unified framework. Implementation and computational results are presented for a variety of real-world models. These results suggest that each of these algorithms is superior to the traditional, non-factorized approach, with the degree of improvement depending upon the size and quality of the row factorization identified.

Buy this book

Previews available in: English

Edition Availability
Cover of: Dynamic factorization in large-scale optimization
Dynamic factorization in large-scale optimization
1993, Naval Postgraduate School, Available from National Technical Information Service
in English

Add another edition?

Book Details


Edition Notes

Cover title.

"NPS-OR-93-008."

"March 15, 1990."

"(Revised March 12, 1993)."

AD A263 993.

Includes bibliographical references (p. 33-36).

aq/aq cc:9116 03/27/97.

Published in
Monterey, Calif, Springfield, Va
Other Titles
NPS-OR-93-008.

The Physical Object

Pagination
i, 36 p. ;
Number of pages
36

ID Numbers

Open Library
OL25516750M
Internet Archive
dynamicfactoriza00brow

Source records

Internet Archive item record

Community Reviews (0)

Feedback?
No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON
July 27, 2014 Created by ImportBot import new book