Publication
A repair operator for decomposable problems’ global solutions
| dc.contributor.author | Barbosa, Vítor | |
| dc.contributor.author | Respicio, Ana | |
| dc.contributor.author | Alvelos, Filipe | |
| dc.date.accessioned | 2017-02-06T11:30:03Z | |
| dc.date.available | 2017-02-06T11:30:03Z | |
| dc.date.issued | 2016-09 | |
| dc.description | Trabalho apresentado em 8th European Starting AI Researcher Symposium STAIRS 2016 : European Starting AI Researcher Symposium, 29 de agosto a 2 de setembro de 2016, The Hague, Holanda | pt_PT |
| dc.description.abstract | This paper proposes a new repair operator to be used inside algorithms based on the concept of Search by Column Generation (SearchCol). This concept has revealed to be suitable to address problems represented by models that decompose the problem into several subproblems and in which a global solution can be obtained by combining solutions of the subproblems. SearchCol starts by solving the linear relaxation of the integer programming decomposition model using column generation. Metaheuristics are then used to search for the best global integer solution by combining subproblems’ solutions. The new repair operator intents to fix the invalid solutions but ends up has a generator of new subproblems’ solutions and allows to change the search space as the metaheuristic explores the search space. The success of the repair operator is verified in a SearchCol based evolutionary algorithm to solve a Bus Driver Rostering Problem. | pt_PT |
| dc.description.version | N/A | pt_PT |
| dc.identifier.doi | 10.3233/978-1-61499-682-8-143 | pt_PT |
| dc.identifier.uri | http://hdl.handle.net/10400.26/17862 | |
| dc.language.iso | eng | pt_PT |
| dc.peerreviewed | yes | pt_PT |
| dc.subject | Search | pt_PT |
| dc.subject | Column generation | pt_PT |
| dc.subject | Metaheuristics | pt_PT |
| dc.subject | Repair operator | pt_PT |
| dc.title | A repair operator for decomposable problems’ global solutions | pt_PT |
| dc.type | conference object | |
| dspace.entity.type | Publication | |
| oaire.citation.conferencePlace | The Hague, Holanda | pt_PT |
| oaire.citation.title | STAIRS 2016 : European Starting AI Researcher Symposium | pt_PT |
| person.familyName | Barbosa | |
| person.givenName | Vítor | |
| person.identifier.ciencia-id | D715-8855-7F5F | |
| person.identifier.orcid | 0000-0002-1641-7834 | |
| person.identifier.rid | O-2318-2016 | |
| person.identifier.scopus-author-id | 55735355600 | |
| rcaap.rights | openAccess | pt_PT |
| rcaap.type | conferenceObject | pt_PT |
| relation.isAuthorOfPublication | eb482ee1-a9d7-4658-aa79-5be790aa90b4 | |
| relation.isAuthorOfPublication.latestForDiscovery | eb482ee1-a9d7-4658-aa79-5be790aa90b4 |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- A repair operator for global solutions of decomposable problems.pdf
- Size:
- 257.5 KB
- Format:
- Adobe Portable Document Format
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.85 KB
- Format:
- Item-specific license agreed upon to submission
- Description: