Publication
Reducing the feasible solution space of resource-constrained project instances
| datacite.subject.sdg | 09:Indústria, Inovação e Infraestruturas | pt_PT |
| datacite.subject.sdg | 12:Produção e Consumo Sustentáveis | pt_PT |
| dc.contributor.author | Vanhoucke, Mario | |
| dc.contributor.author | Coelho, José | |
| dc.date.accessioned | 2024-10-25T09:37:30Z | |
| dc.date.available | 2024-10-25T09:37:30Z | |
| dc.date.issued | 2024-02-07 | |
| dc.description.abstract | This paper present an instance transformation procedure to modify known instances of the resource-constrained project scheduling problem to make them easier to solve by heuristic and/or exact solution algorithms.The procedure makes use of a set of transformation rules that aim at reducing the feasible search space without excluding at least one possible optimal solution. The procedure will be applied to a set of 11,183 instances and it will be shown by a set of experiments that these transformations lead to 110 improved lower bounds,16 new and better schedules (found by three meta-heuristic procedures and a set of branch-and-bound procedures) and even 64 new optimal solutions which were never not found before. | pt_PT |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.doi | 10.1016/j.cor.2024.106567 | pt_PT |
| dc.identifier.issn | 0305-0548 | |
| dc.identifier.uri | http://hdl.handle.net/10400.2/16685 | |
| dc.language.iso | eng | pt_PT |
| dc.peerreviewed | yes | pt_PT |
| dc.publisher | Elsevier | pt_PT |
| dc.subject | Resource-constrained project scheduling | pt_PT |
| dc.subject | Instance complexity | pt_PT |
| dc.subject | Project networks | pt_PT |
| dc.subject | Resource constraints | pt_PT |
| dc.title | Reducing the feasible solution space of resource-constrained project instances | pt_PT |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| oaire.citation.startPage | 106567 | pt_PT |
| oaire.citation.title | Computers & Operations Research | pt_PT |
| oaire.citation.volume | 165 | pt_PT |
| person.familyName | Vanhoucke | |
| person.familyName | Coelho | |
| person.givenName | Mario | |
| person.givenName | José | |
| person.identifier | R-000-8V7 | |
| person.identifier.ciencia-id | 7D18-9842-159F | |
| person.identifier.orcid | 0000-0001-6702-3563 | |
| person.identifier.orcid | 0000-0002-5855-284X | |
| person.identifier.rid | D-8647-2015 | |
| person.identifier.scopus-author-id | 6507772652 | |
| rcaap.rights | restrictedAccess | pt_PT |
| rcaap.type | article | pt_PT |
| relation.isAuthorOfPublication | 129fc49c-d742-406a-b680-f5544f8da0e2 | |
| relation.isAuthorOfPublication | 2926ed15-fe04-4ee4-a40d-ad0a83e33af8 | |
| relation.isAuthorOfPublication.latestForDiscovery | 129fc49c-d742-406a-b680-f5544f8da0e2 |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- Vanhoucke e Coelho - 2024 - Reducing the feasible solution space of resource-c.pdf
- Size:
- 1.61 MB
- Format:
- Adobe Portable Document Format
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.97 KB
- Format:
- Item-specific license agreed upon to submission
- Description: