1158 20 1181 3 2338 document 1181 WP-79-025.pdf application/pdf 6b2eb700376dbb8c88daa0d47ef5253d MD5 395942 2016-01-15 01:46:35 https://pure.iiasa.ac.at/id/eprint/1158/1/WP-79-025.pdf 1158 1 1 text en public

WP-79-025.pdf

22 782d41fbb1be699d8fd0a65ff7c6133f9149bdd6 26552 1 38284 document 26552 indexcodes.txt text/x-pascal ceb941b27e08b95eddcf770758a4ab46 MD5 3565 2016-01-15 20:20:48 https://pure.iiasa.ac.at/id/eprint/1158/2/indexcodes.txt 1158 2 2 text/x-pascal other Generate index codes conversion from text to indexcodes en public

indexcodes.txt

http://eprints.org/relation/isVersionOf https://pure.iiasa.ac.at/id/document/1181 http://eprints.org/relation/isVolatileVersionOf https://pure.iiasa.ac.at/id/document/1181 http://eprints.org/relation/isIndexCodesVersionOf https://pure.iiasa.ac.at/id/document/1181 26558 2 38290 document 26558 lightbox.jpg image/png bd58560577486c96c1c8deaf655ed46d MD5 13976 2016-01-15 20:21:05 https://pure.iiasa.ac.at/id/eprint/1158/3/lightbox.jpg 1158 3 3 image/png other Thumbnails conversion from text to thumbnail_lightbox en public

lightbox.jpg

http://eprints.org/relation/isVersionOf https://pure.iiasa.ac.at/id/document/1181 http://eprints.org/relation/isVolatileVersionOf https://pure.iiasa.ac.at/id/document/1181 http://eprints.org/relation/islightboxThumbnailVersionOf https://pure.iiasa.ac.at/id/document/1181 26559 2 38291 document 26559 preview.jpg image/png a2c482659a95c0409f00987f98f936b4 MD5 6973 2016-01-15 20:21:06 https://pure.iiasa.ac.at/id/eprint/1158/4/preview.jpg 1158 4 4 image/png other Thumbnails conversion from text to thumbnail_preview en public

preview.jpg

http://eprints.org/relation/isVersionOf https://pure.iiasa.ac.at/id/document/1181 http://eprints.org/relation/isVolatileVersionOf https://pure.iiasa.ac.at/id/document/1181 http://eprints.org/relation/ispreviewThumbnailVersionOf https://pure.iiasa.ac.at/id/document/1181 26560 2 38292 document 26560 medium.jpg image/png 4daf1b3442536d0d44e2b2fc124cce11 MD5 1999 2016-01-15 20:21:07 https://pure.iiasa.ac.at/id/eprint/1158/5/medium.jpg 1158 5 5 image/png other Thumbnails conversion from text to thumbnail_medium en public

medium.jpg

http://eprints.org/relation/isVersionOf https://pure.iiasa.ac.at/id/document/1181 http://eprints.org/relation/isVolatileVersionOf https://pure.iiasa.ac.at/id/document/1181 http://eprints.org/relation/ismediumThumbnailVersionOf https://pure.iiasa.ac.at/id/document/1181 26561 2 38293 document 26561 small.jpg image/png c7abec64fdeb8b2cffecd46b4c98d2fe MD5 822 2016-01-15 20:21:08 https://pure.iiasa.ac.at/id/eprint/1158/6/small.jpg 1158 6 6 image/png other Thumbnails conversion from text to thumbnail_small en public

small.jpg

http://eprints.org/relation/isVersionOf https://pure.iiasa.ac.at/id/document/1181 http://eprints.org/relation/isVolatileVersionOf https://pure.iiasa.ac.at/id/document/1181 http://eprints.org/relation/issmallThumbnailVersionOf https://pure.iiasa.ac.at/id/document/1181 83075 2 233311 document 83075 WP-79-025.pdf application/pdf e2f683bb3b0b9b196cb88cb70a1c493e MD5 1089811 2018-03-14 13:02:19 https://pure.iiasa.ac.at/id/eprint/1158/7/WP-79-025.pdf 1158 7 7 application/pdf other Coversheet version en public

WP-79-025.pdf

http://eprints.org/relation/isVersionOf https://pure.iiasa.ac.at/id/document/1181 http://eprints.org/relation/isVolatileVersionOf https://pure.iiasa.ac.at/id/document/1181 http://eprints.org/relation/isCoversheetVersionOf https://pure.iiasa.ac.at/id/document/1181 archive 351 disk0/00/00/11/58 2016-01-15 01:46:35 2021-08-27 17:09:28 2016-01-15 01:46:35 monograph show 2 Kallio M.J. AL0182 pub iis_met prog_sds The use of an artificial basis for the simplex method was suggested in an early paper by Dantzig. The idea is based on an observation that certain bases, which differ only in a relatively few columns from the true basis, may be easily inverted. Such artificial bases can then be exploited when carrying out simplex iterations. This idea was originally suggested for solving structured linear programming problems, and several approaches, such as Beale's method of pseudo-basic variables, have indeed been presented in the literature. In this paper, we shall not consider the structure explicitly; rather its exploitation in our case is expected to result directly from the choice of an artificial basis. We shall consider this basis to remain unchanged over a number of simplex iterations. In particular, this basis may be chosen as the true basis which has been most recently reinverted. In such a case our approach yields an interpretation for a basis representation recently proposed by Bisschop and Meeraus who point out very favorable properties regarding the build-up of nonzero elements in the basis representation. Our approach utilizes an auxiliary basis, which is small relative to the true basis, and whose dimension may change from one iteration to another. We shall finally develop an updating scheme for a product form representation of the inverse of such an auxiliary basis. 1979-04 published WP-79-025 WP-79-025 2005 public working_paper IIASA, Laxenburg, Austria 20 FALSE info:eu-repo/semantics/book