Combinatorial applications such as configuration, transportation and resource allocation often operate under highly dynamic unpredictable environments. In this regard, one of the main challenges is to maintain a consistent solution anytime constraints are (dynamically) added. While many solvers have been developed tackle these applications, they work idealized assumptions environmental stabilit...