Issue 890: performance improvements for heuristics based on relaxed exploration or variations of that

Title	performance improvements for heuristics based on relaxed exploration or variations of that
Priority	meta	Status	unread
Superseder		Nosy List	cedric, jendrik, malte, silvan
Assigned To		Keywords
Optional summary	Related issues: - issue814: make h^add/h^max/h^FF more efficient, especially in 64-bit builds - issue877: performance improvements for relaxation heuristics TODOs: - Improve performance of cea (use fewer pointers?) - Improve performance of cg? (perhaps performance is already OK, but similar ideas as for h^add and/or h^cea should be directly applicable) - Improve performance of LM-Cut (similar ideas as for h^add etc. could be applied)

Created on 2019-01-21.13:54:15 by jendrik, last changed by silvan.

Related issues:

- issue814: make h^add/h^max/h^FF more efficient, especially in 64-bit builds
- issue877: performance improvements for relaxation heuristics

TODOs:

- Improve performance of cea (use fewer pointers?)
- Improve performance of cg? (perhaps performance is already OK, but similar
ideas as for h^add and/or h^cea should be directly applicable)
- Improve performance of LM-Cut (similar ideas as for h^add etc. could be applied)

Messages
msg8491 (view)	Author: jendrik	Date: 2019-01-21.13:54:15
Copy deferred TODOs from issue213.

History
Date	User	Action	Args
2019-01-21 17:03:22	silvan	set	nosy: + silvan
2019-01-21 13:56:59	cedric	set	nosy: + cedric
2019-01-21 13:56:28	malte	set	title: general performance improvements -> performance improvements for heuristics based on relaxed exploration or variations of that
2019-01-21 13:54:15	jendrik	create

Issue890