This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Calculation of Stability Radii for Combinatorial Optimization Problems

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Nilotpal Chakravarti (Indian Institute of Management)
Albert P.M. Wagelmans () (Erasmus University Rotterdam)
Abstract

We present algorithms to calculate the stability radius of optimal or approximate solutions of binary programming problems with a min-sum or min-max objective function. Our algorithms run in polynomial time if the optimization problem itself is polynomially solvable. We also extend our results to the tolerance approach to sensitivity analysis.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help file. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://www.tinbergen.nl/discussionpapers/97106.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by Tinbergen Institute in its series Tinbergen Institute Discussion Papers with number 97-106/4.

Download reference. The following formats are available: HTML, plain text, BibTeX, RIS (EndNote), ReDIF
Length:
Date of creation: 09 Oct 1997
Date of revision:
Handle: RePEc:dgr:uvatin:19970106

Contact details of provider:
Web page: http://www.tinbergen.nl/

For technical questions regarding this item, or to correct its listing, contact: (Walther Schoonenberg).

Related research
Keywords: stability radius sensitivity analysis postoptimal analysis tolerance approach binary programming computational complexity

Statistics
Access and download statistics

Did you know? Cannot find something on IDEAS? Encourage the publisher to index it! Instructions.

This page was last updated on 2008-10-8.

This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.