Academic Journal
Development and Implementation of a Large Scale Linear Programming Code
| Τίτλος: | Development and Implementation of a Large Scale Linear Programming Code |
|---|---|
| Συγγραφείς: | Esshaghi-Bayat, Taher |
| Πηγή: | Research Reports from the Department of Operations |
| Στοιχεία εκδότη: | Scholarly Commons @ Case Western Reserve University |
| Έτος έκδοσης: | 1982 |
| Θεματικοί όροι: | Operations research, Linear programming--Computer programs, Mathematical optimization, Algorithms--Data processing, Sparse matrices, Numerical analysis--Computer programs, Programming (Mathematics), Computer simulation, Business Administration, Management, and Operations |
| Περιγραφή: | The objective of this research is to develop a computationally efficient computer code for solving large linear programming (LP) problems up to size (100 x 400). This program can handle upper and lower bounds on variables without affecting the size of the constraint set. The value of nonbasic variables can be initiated at a prespecified value other than its lower or upper bound by using the concept of superbasic variables. Multiple problems can also be run in one compilation. This program uses additional features to improve computational efficiency and to allow the solution of large-scale problems. These features include: 1) Sparsity/Product Form of Inverse. 2) Partial Pricing/Multiple Pricing. 3) Periodic Reinversion. Before presenting the details of these features, some variables and vector definitions are needed, and a description of the computer code will be provided. |
| Τύπος εγγράφου: | text |
| Περιγραφή αρχείου: | application/pdf |
| Γλώσσα: | unknown |
| Διαθεσιμότητα: | https://commons.case.edu/wsom-ops-reports/150 https://commons.case.edu/context/wsom-ops-reports/article/1149/viewcontent/.pdf |
| Rights: | This work is in the public domain and may be freely downloaded for personal or academic use |
| Αριθμός Καταχώρησης: | edsbas.EDB4374C |
| Βάση Δεδομένων: | BASE |
| Η περιγραφή δεν είναι διαθέσιμη |