Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
DOI: 10.1007/978-3-540-68155-7_6
|View full text |Cite
|
Sign up to set email alerts
|

Multi-stage Benders Decomposition for Optimizing Multicore Architectures

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
10
0

Publication Types

Select...
6
1
1

Relationship

2
6

Authors

Journals

citations
Cited by 16 publications
(10 citation statements)
references
References 13 publications
0
10
0
Order By: Relevance
“…In practice the solver moves towards promising part of the search space by learning from its mistakes, rather than taking very good decisions in the earlier stages. Experimental results (reported in Benini et al (2008a)) shown how in our case this choice pays off in terms of computation time, compared to using higher quality (but harder to optimize) heuristic objective functions, or less expensive (but weaker) cuts.…”
Section: Memory Device Allocationmentioning
confidence: 91%
See 2 more Smart Citations
“…In practice the solver moves towards promising part of the search space by learning from its mistakes, rather than taking very good decisions in the earlier stages. Experimental results (reported in Benini et al (2008a)) shown how in our case this choice pays off in terms of computation time, compared to using higher quality (but harder to optimize) heuristic objective functions, or less expensive (but weaker) cuts.…”
Section: Memory Device Allocationmentioning
confidence: 91%
“…Following this idea, in Benini et al (2008a), we have implemented a Logic Based Benders' Decomposition based approach, similarly to Benini et al (2005Benini et al ( , 2006) (see Fig. 4A).…”
Section: Multi-stage Logic Based Benders Decomposition (Ms-lbd)mentioning
confidence: 99%
See 1 more Smart Citation
“…The second is an exact optimization algorithm providing optimal solutions. It has been extensively described in [3] and it is based on a multi-stage decomposition. An extensive set of experimental results confirm that the multi-stage decomposition pays off in terms of efficiency w.r.t.…”
Section: Introductionmentioning
confidence: 99%
“…The whole problem is decomposed into a master problem and a subproblem, that will then communicate. One of the two could be more easily solvable by an FD solver, while the other by a linear solver; this gives an interesting pattern to have the two solvers communicate [70,17,98].…”
Section: Integration With Operations Researchmentioning
confidence: 99%