2021
DOI: 10.1016/j.cor.2020.105125
|View full text |Cite
|
Sign up to set email alerts
|

A∗-based construction of decision diagrams for a prize-collecting scheduling problem

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
13
0

Year Published

2021
2021
2024
2024

Publication Types

Select...
4
1
1

Relationship

0
6

Authors

Journals

citations
Cited by 8 publications
(13 citation statements)
references
References 24 publications
0
13
0
Order By: Relevance
“…The former method dominated the latter in providing quality solutions for instances with less than 100 jobs, while the opposite was more often true for instances with 100 to 300 jobs. To our knowledge, the state-of-the art algorithm for the PC-JSOCMSR is presented in Horn et al (2021a). It relies on relaxed and restricted MDDs build with a TDC procedure that uses a A* search principle and cost-based filtering procedures to remove arcs in the MDDs.…”
Section: Related Literaturementioning
confidence: 99%
See 2 more Smart Citations
“…The former method dominated the latter in providing quality solutions for instances with less than 100 jobs, while the opposite was more often true for instances with 100 to 300 jobs. To our knowledge, the state-of-the art algorithm for the PC-JSOCMSR is presented in Horn et al (2021a). It relies on relaxed and restricted MDDs build with a TDC procedure that uses a A* search principle and cost-based filtering procedures to remove arcs in the MDDs.…”
Section: Related Literaturementioning
confidence: 99%
“…As mentioned by Horn et al (2021a), the PC-JSOCMSR is a resource-constrained project scheduling problem (RCPSP) with fixed time lags between some of the tasks and the objective of minimizing a weighted sum of tardy jobs. To understand this, each job j P J is split into three tasks with the adequate precedence constraints.…”
Section: Related Literaturementioning
confidence: 99%
See 1 more Smart Citation
“…More recently, Horn et al explored an idea in [25] which closely relates to RUB. They use "fast-to-compute dual bounds" as an admissible heuristic to guide the compilation of MDDs in an A* fashion for the prize-collecting TSP.…”
Section: Previous Workmentioning
confidence: 99%
“…It prunes portions of the state space during the MDD construction, similarly to when RUB is applied. Our approach differs from that of [25] in that we attempt to incorporate problem specific knowledge in a framework that is otherwise fully generic. More precisely, it is perceived here as a problem-specific pruning that exploits the combinatorial structure implied by the state variables.…”
Section: Previous Workmentioning
confidence: 99%