A Finitely Convergent Duality Theory for Zero-One Integer Programming

483 13 504 2 986 document 504 RM-75-033.pdf application/pdf 4d0a3cdd712e766a509b87ca1a389501 MD5 633650 2016-01-15 01:42:56 https://pure.iiasa.ac.at/id/eprint/483/1/RM-75-033.pdf 483 1 1 text en public

RM-75-033.pdf

20 29610 1 41342 document 29610 indexcodes.txt text/x-pascal dd89920133174208c0aa5e93ef925186 MD5 5750 2016-01-15 22:55:38 https://pure.iiasa.ac.at/id/eprint/483/2/indexcodes.txt 483 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/504 http://eprints.org/relation/isVolatileVersionOf https://pure.iiasa.ac.at/id/document/504 http://eprints.org/relation/isIndexCodesVersionOf https://pure.iiasa.ac.at/id/document/504 29611 2 41343 document 29611 lightbox.jpg image/png 317840fe49f3e5c2ca3c7771ef9f3ba7 MD5 11064 2016-01-15 22:55:41 https://pure.iiasa.ac.at/id/eprint/483/3/lightbox.jpg 483 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/504 http://eprints.org/relation/isVolatileVersionOf https://pure.iiasa.ac.at/id/document/504 http://eprints.org/relation/islightboxThumbnailVersionOf https://pure.iiasa.ac.at/id/document/504 29612 2 41344 document 29612 preview.jpg image/png 066190e43d36d09cb727d2c05b9aef60 MD5 4793 2016-01-15 22:55:42 https://pure.iiasa.ac.at/id/eprint/483/4/preview.jpg 483 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/504 http://eprints.org/relation/isVolatileVersionOf https://pure.iiasa.ac.at/id/document/504 http://eprints.org/relation/ispreviewThumbnailVersionOf https://pure.iiasa.ac.at/id/document/504 29613 2 41345 document 29613 medium.jpg image/png d4ff52ae21ae8e62f3d873c7a5893dba MD5 1736 2016-01-15 22:55:43 https://pure.iiasa.ac.at/id/eprint/483/5/medium.jpg 483 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/504 http://eprints.org/relation/isVolatileVersionOf https://pure.iiasa.ac.at/id/document/504 http://eprints.org/relation/ismediumThumbnailVersionOf https://pure.iiasa.ac.at/id/document/504 29614 2 41346 document 29614 small.jpg image/png bba89d1a7a133e61c8e18d0154091f1f MD5 945 2016-01-15 22:55:44 https://pure.iiasa.ac.at/id/eprint/483/6/small.jpg 483 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/504 http://eprints.org/relation/isVolatileVersionOf https://pure.iiasa.ac.at/id/document/504 http://eprints.org/relation/issmallThumbnailVersionOf https://pure.iiasa.ac.at/id/document/504 65773 2 183575 document 65773 RM-75-033.pdf application/pdf 3468bea3449d336111094c04294288f7 MD5 942309 2016-07-21 02:28:55 https://pure.iiasa.ac.at/id/eprint/483/7/RM-75-033.pdf 483 7 7 application/pdf other Coversheet Pages conversion from text to application/pdf en public

RM-75-033.pdf

http://eprints.org/relation/isVersionOf https://pure.iiasa.ac.at/id/document/504 http://eprints.org/relation/isVolatileVersionOf https://pure.iiasa.ac.at/id/document/504 http://eprints.org/relation/isCoversheetVersionOf https://pure.iiasa.ac.at/id/document/504 archive 351 disk0/00/00/04/83 2016-01-15 01:42:56 2021-08-27 17:08:12 2016-01-15 01:42:56 monograph show 2 Bell D.E. AL0482 Shapiro J.F. AL1206 A Finitely Convergent Duality Theory for Zero-One Integer Programming pub iis_met prog_sds Given an integer programming problem, a constructive procedure is presented for generating a finite sequence of increasingly stronger dual problems to the given problem. The last dual problem in the sequence yields an optimal solution to the given integer programming problem. It is shown that this dual problem approximates the convex hull of the feasible integer solutions in a neighborhood of the optimal solution it finds. The theory is applicable to any bounded integer programming problem with rational data. 1975-07 published RM-75-033 RM-75-033 1722 2378 public research_memorandum IIASA, Laxenburg, Austria 27 FALSE info:eu-repo/semantics/book