Show simple item record

dc.contributor.authorHaouari, Mohamed
dc.contributor.authorKooli, A.
dc.contributor.authorNeron, E.
dc.date.accessioned2012-08-03T11:09:06Z
dc.date.available2012-08-03T11:09:06Z
dc.date.issued2012-05
dc.identifier.issn0305-0548
dc.identifier.urihttp://hdl.handle.net/10679/225
dc.identifier.urihttp://www.sciencedirect.com/science/article/pii/S0305054811001560
dc.descriptionDue to copyright restrictions, the access to the full text of this article is only available via subscription.
dc.description.abstractWe present new and effective lower bounds for the resource constrained project scheduling problem. This problem is widely known to be notoriously difficult to solve due to the lack of lower bounds that are both tight and fast. In this paper, we propose several new lower bounds that are based on the concept of energetic reasoning. A major contribution of this work is to investigate several enhanced new feasibility tests that prove useful for deriving new lower bounds that consistently outperform the classical energetic reasoning-based lower bound. In particular, we present the results of a comprehensive computational study, carried out on 1560 benchmark instances, that provides strong evidence that a deceptively simple dual feasible function-based lower bound is highly competitive with a state-of-the-art lower bound while being extremely fast. Furthermore, we found that an effective shaving procedure enables to derive an excellent lower bound that often outperforms the best bound from the literature while being significantly simpler.en_US
dc.description.sponsorshipFatimah Alnijris Research Chair for Advanced Manufacturing Technology
dc.language.isoengen_US
dc.publisherElsevieren_US
dc.relation.ispartofComputers & Operations Research
dc.rightsrestrictedAccess
dc.titleEnhanced energetic reasoning-based lower bounds for the resource constrained project scheduling problemen_US
dc.typeArticleen_US
dc.peerreviewedyesen_US
dc.publicationstatuspublisheden_US
dc.contributor.departmentÖzyeğin University
dc.contributor.ozuauthorHaouari, Mohamed
dc.identifier.volume39
dc.identifier.issue5
dc.identifier.startpage1187
dc.identifier.endpage1194
dc.identifier.wosWOS:000296000600029
dc.identifier.doi10.1016/j.cor.2011.05.022
dc.subject.keywordsResource constrained project scheduling problemen_US
dc.subject.keywordsLower boundsen_US
dc.subject.keywordsEnergetic reasoningen_US
dc.subject.keywordsDual feasible functionsen_US
dc.identifier.scopusSCOPUS:2-s2.0-80052260779
dc.contributor.authorMale1


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record


Share this page