A strong conic quadratic reformulation for machine-job assignment with controllable processing times
| dc.citation.epage | 191 | en_US |
| dc.citation.issueNumber | 3 | en_US |
| dc.citation.spage | 187 | en_US |
| dc.citation.volumeNumber | 37 | en_US |
| dc.contributor.author | Aktürk, M. S. | en_US |
| dc.contributor.author | Atamtürk, A. | en_US |
| dc.contributor.author | Gürel, S. | en_US |
| dc.date.accessioned | 2016-02-08T10:04:26Z | |
| dc.date.available | 2016-02-08T10:04:26Z | |
| dc.date.issued | 2009 | en_US |
| dc.department | Department of Industrial Engineering | en_US |
| dc.description.abstract | We describe a polynomial-size conic quadratic reformulation for a machine-job assignment problem with separable convex cost. Because the conic strengthening is based only on the objective of the problem, it can also be applied to other problems with similar cost functions. Computational results demonstrate the effectiveness of the conic reformulation. | en_US |
| dc.description.provenance | Made available in DSpace on 2016-02-08T10:04:26Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2009 | en |
| dc.identifier.doi | 10.1016/j.orl.2008.12.009 | en_US |
| dc.identifier.eissn | 1872-7468 | |
| dc.identifier.issn | 0167-6377 | |
| dc.identifier.uri | http://hdl.handle.net/11693/22764 | |
| dc.language.iso | English | en_US |
| dc.publisher | Elsevier | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1016/j.orl.2008.12.009 | en_US |
| dc.source.title | Operations Research Letters | en_US |
| dc.subject | Conic quadratic integer programming | en_US |
| dc.subject | Separable convex functions | en_US |
| dc.subject | Computational results | en_US |
| dc.subject | Conic quadratic integer programming | en_US |
| dc.subject | Conic reformulations | en_US |
| dc.subject | Controllable processing time | en_US |
| dc.subject | Dynamic programming | en_US |
| dc.subject | Integer programming | en_US |
| dc.title | A strong conic quadratic reformulation for machine-job assignment with controllable processing times | en_US |
| dc.type | Article | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- A_strong_conic_quadratic_reformulation_for_machine-job_assignment_with_controllable_processing_times.pdf
- Size:
- 929.22 KB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version