Cookies?
Library Header Image
LSE Research Online LSE Library Services

Restricted vertex generation applied as a CRASHing procedure for linear programming

Williams, H. Paul (1984) Restricted vertex generation applied as a CRASHing procedure for linear programming. Computers and Operations Research, 11 (4). pp. 401-407. ISSN 0305-0548

Full text not available from this repository.

Abstract

The dual of Fourier-Motzkin elimination is described and illustrated by a numerical example. It is pointed out that the method can generate an enormous number of columns rendering it impractical. If carried to completion all extreme solutions of the original model are generated. By restricting the generation of columns, only some of the extreme solutions will be produced. The best such feasible basis generated in this way can be used as a starting basis for the simplex algorithm. Therefore this restricted method can be regarded as a CRASHing procedure. Ways in which the method might be adapted for improved computational efficiency are suggested.

Item Type: Article
Official URL: http://www.elsevier.com/locate/cor
Additional Information: © 1984 Elsevier Science Ltd.
Library of Congress subject classification: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Sets: Research centres and groups > Management Science Group
Departments > Management
Rights: http://www.lse.ac.uk/library/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx
Date Deposited: 24 Jan 2011 09:37
URL: http://eprints.lse.ac.uk/31578/

Actions (login required)

Record administration - authorised staff only Record administration - authorised staff only