skip to content
An interior point method for bordered block diagonal linear programs Preview this item
ClosePreview this item
Checking...

An interior point method for bordered block diagonal linear programs

Author: Michael D Grigoriadis; Leonid Khachiyan
Publisher: New Brunswick, N.J. : Rutgers University, Dept. of Computer Science, Laboratory for Computer Science Research, [1994]
Series: Rutgers University.; Department of Computer Science.; Laboratory for Computer Science Research.; Technical report
Edition/Format:   Book : EnglishView all editions and formats
Database:WorldCat
Summary:
Abstract: "This paper presents an interior point method for solving a bordered block diagonal linear program which consists of a number of disjoint blocks, coupled by a total of p variables and constraints. This structure includes the well-known block-angular and dual block-angular structures, as well as their special cases, such as staircase problems, generalized bounds and multicommodity flows. When p is small  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: Michael D Grigoriadis; Leonid Khachiyan
OCLC Number: 33027949
Notes: "May 1993, Revised January 1994."
Description: 24 pages : illustrations ; 28 cm.
Series Title: Rutgers University.; Department of Computer Science.; Laboratory for Computer Science Research.; Technical report
Responsibility: M.D. Grigoriadis and L.G. Khachiyan.

Abstract:

Abstract: "This paper presents an interior point method for solving a bordered block diagonal linear program which consists of a number of disjoint blocks, coupled by a total of p variables and constraints. This structure includes the well-known block-angular and dual block-angular structures, as well as their special cases, such as staircase problems, generalized bounds and multicommodity flows. When p is small relative to the total dimension the problem [sic], the method achieves a substantial speed-up relative to other general-purpose methods."

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Related Subjects:(1)

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


<http://www.worldcat.org/oclc/33027949>
library:oclcnum"33027949"
library:placeOfPublication
library:placeOfPublication
owl:sameAs<info:oclcnum/33027949>
rdf:typeschema:Book
schema:about
schema:about
schema:contributor
schema:creator
schema:datePublished"1994"
schema:description"Abstract: "This paper presents an interior point method for solving a bordered block diagonal linear program which consists of a number of disjoint blocks, coupled by a total of p variables and constraints. This structure includes the well-known block-angular and dual block-angular structures, as well as their special cases, such as staircase problems, generalized bounds and multicommodity flows. When p is small relative to the total dimension the problem [sic], the method achieves a substantial speed-up relative to other general-purpose methods.""@en
schema:exampleOfWork<http://worldcat.org/entity/work/id/37836703>
schema:inLanguage"en"
schema:name"An interior point method for bordered block diagonal linear programs"@en
schema:publisher
schema:url

Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.