Some heuristics as preprocessing for 0-1 integer programming
| buir.advisor | Vizvari, Bela | |
| dc.contributor.author | Yılmaz, Fatih | |
| dc.date.accessioned | 2016-01-08T20:09:15Z | |
| dc.date.available | 2016-01-08T20:09:15Z | |
| dc.date.issued | 1991 | |
| dc.description | Ankara : The Department of Industrial Engineering and the Institute of Engineering and Sciences of Bilkent Univ., 1991. | en_US |
| dc.description | Thesis (Master's) -- Bilkent University, 1991. | en_US |
| dc.description | Includes bibliographical references. | en_US |
| dc.description.abstract | It is well-known that 0-1 integer programming is one of the hard problems to solve other than special cases of constraint set in mathematical programming. In this thesis, some preprocessing will be done to get useful informations, such as feasible solutions, bounds for the number of Ts in feasible solutions, about the problem. A new algorithm to solve general (nonlinear) 0-1 programming with linear objective function will be devoloped. Preprocessing informations, then, are appended to original problem to show improvements in enumerative algorithms, e.g. in Branch and Bound procedures. | en_US |
| dc.description.provenance | Made available in DSpace on 2016-01-08T20:09:15Z (GMT). No. of bitstreams: 1 1.pdf: 78510 bytes, checksum: d85492f20c2362aa2bcf4aad49380397 (MD5) | en |
| dc.description.statementofresponsibility | Yılmaz, Fatih | en_US |
| dc.format.extent | ix, 49 leaves | en_US |
| dc.identifier.uri | http://hdl.handle.net/11693/17326 | |
| dc.language.iso | English | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | 0-1 Programming | en_US |
| dc.subject | Preprocessing | en_US |
| dc.subject | Heurictic algorihm, | en_US |
| dc.subject.lcc | T57.7 .Y55 1991 | en_US |
| dc.subject.lcsh | Integer programming. | en_US |
| dc.subject.lcsh | Algorithms. | en_US |
| dc.title | Some heuristics as preprocessing for 0-1 integer programming | en_US |
| dc.type | Thesis | en_US |
| thesis.degree.discipline | Industrial Engineering | |
| thesis.degree.grantor | Bilkent University | |
| thesis.degree.level | Master's | |
| thesis.degree.name | MS (Master of Science) |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- B008605.pdf
- Size:
- 1.16 MB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version