Module org.maxicp

Package org.maxicp.search.blackbox

Class ImpactBasedFragmentSelector

java.lang.Object

org.maxicp.search.blackbox.ImpactBasedFragmentSelector

All Implemented Interfaces:

FragmentSelector

public class ImpactBasedFragmentSelector
extends Object
implements FragmentSelector

PGLNS-inspired selector: keep low-impact vars fixed and relax high-impact ones.

Impact scores combine a structural prior and online updates from improving restarts. Selection also keeps a small exploration part to avoid stagnation.

Nested Class Summary

Nested classes/interfaces inherited from interface org.maxicp.search.blackbox.FragmentSelector

FragmentSelector.FragmentSelectionContext, FragmentSelector.FragmentSelectionFeedback

Constructor Summary

Constructors

Constructor	Description
ImpactBasedFragmentSelector(Random random, Map<Integer,Double> structuralImpacts)

Method Summary

Modifier and Type	Method	Description
String	name()
void	onRestartCompleted(FragmentSelector.FragmentSelectionFeedback feedback)
List<Integer>	selectFrozenIndices(FragmentSelector.FragmentSelectionContext context)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

ImpactBasedFragmentSelector

public ImpactBasedFragmentSelector(Random random,
 Map<Integer,Double> structuralImpacts)

Method Details

selectFrozenIndices

public List<Integer> selectFrozenIndices(FragmentSelector.FragmentSelectionContext context)

Specified by:

selectFrozenIndices in interface FragmentSelector

onRestartCompleted

public void onRestartCompleted(FragmentSelector.FragmentSelectionFeedback feedback)

Specified by:

onRestartCompleted in interface FragmentSelector

name

public String name()

Specified by:

name in interface FragmentSelector