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:   Print 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


Primary Entity

<http://www.worldcat.org/oclc/33027949> # An interior point method for bordered block diagonal linear programs
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "33027949" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nju> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/37836703#Place/new_brunswick_n_j> ; # New Brunswick, N.J.
    schema:about <http://id.worldcat.org/fast/999090> ; # Linear programming
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://experiment.worldcat.org/entity/work/data/37836703#Person/khachiyan_leonid> ; # Leonid Khachiyan
    schema:creator <http://experiment.worldcat.org/entity/work/data/37836703#Person/grigoriadis_michael_d> ; # Michael D. Grigoriadis
    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:isPartOf <http://experiment.worldcat.org/entity/work/data/37836703#Series/technical_report_rutgers_university_dept_of_computer_science_laboratory_for_computer_science_research> ; # Technical report. Rutgers University. Dept. of Computer Science. Laboratory for Computer Science Research ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/37836703#Series/technical_report> ; # Technical report ;
    schema:name "An interior point method for bordered block diagonal linear programs"@en ;
    schema:productID "33027949" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/33027949#PublicationEvent/new_brunswick_n_j_rutgers_university_dept_of_computer_science_laboratory_for_computer_science_research_1994> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/37836703#Agent/rutgers_university_dept_of_computer_science_laboratory_for_computer_science_research> ; # Rutgers University, Dept. of Computer Science, Laboratory for Computer Science Research
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/33027949> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/37836703#Agent/rutgers_university_dept_of_computer_science_laboratory_for_computer_science_research> # Rutgers University, Dept. of Computer Science, Laboratory for Computer Science Research
    a bgn:Agent ;
    schema:name "Rutgers University, Dept. of Computer Science, Laboratory for Computer Science Research" ;
    .

<http://experiment.worldcat.org/entity/work/data/37836703#Organization/rutgers_university_department_of_computer_science_laboratory_for_computer_science_research> # Rutgers University. Department of Computer Science. Laboratory for Computer Science Research.
    a schema:Organization ;
    schema:name "Rutgers University. Department of Computer Science. Laboratory for Computer Science Research." ;
    .

<http://experiment.worldcat.org/entity/work/data/37836703#Person/grigoriadis_michael_d> # Michael D. Grigoriadis
    a schema:Person ;
    schema:familyName "Grigoriadis" ;
    schema:givenName "Michael D." ;
    schema:name "Michael D. Grigoriadis" ;
    .

<http://experiment.worldcat.org/entity/work/data/37836703#Person/khachiyan_leonid> # Leonid Khachiyan
    a schema:Person ;
    schema:familyName "Khachiyan" ;
    schema:givenName "Leonid" ;
    schema:name "Leonid Khachiyan" ;
    .

<http://experiment.worldcat.org/entity/work/data/37836703#Place/new_brunswick_n_j> # New Brunswick, N.J.
    a schema:Place ;
    schema:name "New Brunswick, N.J." ;
    .

<http://experiment.worldcat.org/entity/work/data/37836703#Series/technical_report> # Technical report ;
    a bgn:PublicationSeries ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/37836703#Organization/rutgers_university_department_of_computer_science_laboratory_for_computer_science_research> ; # Rutgers University. Department of Computer Science. Laboratory for Computer Science Research.
    schema:hasPart <http://www.worldcat.org/oclc/33027949> ; # An interior point method for bordered block diagonal linear programs
    schema:name "Technical report ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/37836703#Series/technical_report_rutgers_university_dept_of_computer_science_laboratory_for_computer_science_research> # Technical report. Rutgers University. Dept. of Computer Science. Laboratory for Computer Science Research ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/33027949> ; # An interior point method for bordered block diagonal linear programs
    schema:name "Technical report. Rutgers University. Dept. of Computer Science. Laboratory for Computer Science Research ;" ;
    .

<http://id.worldcat.org/fast/999090> # Linear programming
    a schema:Intangible ;
    schema:name "Linear programming"@en ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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