Data dependent worst case bound improving techniques in zero-one programming
| dc.citation.epage | 404 | en_US |
| dc.citation.issueNumber | 3 | en_US |
| dc.citation.spage | 400 | en_US |
| dc.citation.volumeNumber | 51 | en_US |
| dc.contributor.author | Oğuz, Osman | en_US |
| dc.date.accessioned | 2016-02-08T10:56:02Z | |
| dc.date.available | 2016-02-08T10:56:02Z | |
| dc.date.issued | 1991 | en_US |
| dc.department | Department of Industrial Engineering | en_US |
| dc.description.abstract | A simple perturbation of data is suggested for use in conjunction with approximation algorithms for the purpose of improving the available bounds (upper and lower), and the worst case bounds. The technique does not require the approximation algorithm (heuristic) to provide a worst case bound to be applicable. | en_US |
| dc.description.provenance | Made available in DSpace on 2016-02-08T10:56:02Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 1991 | en |
| dc.identifier.doi | 10.1016/0377-2217(91)90314-L | en_US |
| dc.identifier.eissn | 1872-6860 | en_US |
| dc.identifier.issn | 0377-2217 | en_US |
| dc.identifier.uri | http://hdl.handle.net/11693/26171 | |
| dc.language.iso | English | en_US |
| dc.publisher | Elsevier BV | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1016/0377-2217(91)90314-L | en_US |
| dc.source.title | European Journal of Operational Research | en_US |
| dc.subject | Heuristics | en_US |
| dc.subject | Knapsack | en_US |
| dc.subject | Zero-one programming | en_US |
| dc.subject | Computer programming, algorithms | en_US |
| dc.subject | Operations research | en_US |
| dc.subject | Approximation algorithm | en_US |
| dc.subject | Heuristics | en_US |
| dc.subject | Knapsack problem | en_US |
| dc.subject | Zero-One programming | en_US |
| dc.subject | Mathematical programming | en_US |
| dc.title | Data dependent worst case bound improving techniques in zero-one programming | en_US |
| dc.type | Article | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Data_dependent_worst_case_bound_improving_techniques_in_zero—one_programming.pdf
- Size:
- 310.18 KB
- Format:
- Adobe Portable Document Format
- Description: