A divide and conquer algorithm for exploiting policy function monotonicity is proposed and analyzed. To solve a … discrete problem with n states and n choices, the algorithm requires at most nlog2(n)+5n objective function evaluations. In … technique can be combined with a method exploiting concavity to reduce evaluations to 14n+2log2(n). A version of the algorithm …

parametric choice model, we formulate the problem into a binary nonlinear programming model, and use an iterative algorithm to … function, and a polynomial-time algorithm to find a candidate solution using this approximate function. We also develop a … greedy local search algorithm to further improve the solutions. We test our algorithm on instances of different sizes under …

. Therefore a combinatorial optimisation algorithm is developed and an algorithm based on graph search is used and customised … correctness of the quick combinatorial algorithm are proved within this paper. For vehicle to grid (V2G) concepts, battery … been used to include degradation costs for different LiIon batteries into the graph search algorithm. An application of …