• TTTPLOTS

  • Referenced in 58 articles [sw07712]
  • such as simulated annealing, genetic algorithms, iterated local search, tabu search, WalkSAT, and GRASP. Such...
  • KELLEY

  • Referenced in 631 articles [sw04829]
  • Iterative methods for optimization This book gives an introduction to optimization methods for unconstrained ... first part. Chapter 2 studies the local convergence of Newton’s method, inexact Newton methods ... considered. Chapter 3 is devoted to line-search and trust-region methods, which are used ... that the starting point of the optimization iteration is sufficiently close to a solution...
  • GOAL

  • Referenced in 13 articles [sw15098]
  • school timetabling. This work presents a local search approach to the High School Timetabling Problem ... metaheuristic based on Simulated Annealing and Iterated Local Search. The developed algorithm was the winner...
  • NILS

  • Referenced in 7 articles [sw20669]
  • NILS: a Neutrality-based Iterated Local Search and its application to Flowshop Scheduling. This paper ... local search algorithms. A neutrality-based iterated local search, that allows neutral walks to move ... improving solutions compared with a classical iterated local search. Moreover, the tradeoff between the exploitation...
  • ils-mwis

  • Referenced in 8 articles [sw41470]
  • hybrid iterated local search heuristic for the maximum weight independent set problem. This paper presents ... hybrid iterated local search (ILS) algorithm for the maximum weight independent set (MWIS) problem...
  • npuScheduler

  • Referenced in 8 articles [sw25798]
  • multi-threaded local search algorithm and computer implementation for the multi-mode, resource-constrained multi ... variable neighborhood search, together with iterated local search. A particular focus of this work...
  • simannf90

  • Referenced in 119 articles [sw05059]
  • optimization. The algorithm is essentially an iterative random search procedure with adaptive moves along ... criterion, thus tending to avoid the first local minima encountered. The new method proved...
  • BliStr

  • Referenced in 18 articles [sw16818]
  • idea is to interleave (i) iterated low-timelimit local search for new strategies on small...
  • Multilinear Engine

  • Referenced in 33 articles [sw14430]
  • iteration converges to a minimum that may be local or global. Local uniqueness ... global solution may be searched for by starting the iteration from different pseudorandom starting points...
  • DILS

  • Referenced in 2 articles [sw38269]
  • DILS: constrained clustering through dual iterative local search. Clustering has always been a powerful tool ... metaheuristic algorithm, the Dual Iterative Local Search, and prove its ability to produce quality results...
  • DFL

  • Referenced in 32 articles [sw05163]
  • discrete ones we employ a local search-type approach. We propose different algorithms which ... characterized by the way the current iterate is updated and by the stationarity conditions satisfied...
  • ilsts-wvcp

  • Referenced in 2 articles [sw41469]
  • Iterated local search with tabu search for the weighted vertex coloring problem...
  • DFLBOX

  • Referenced in 14 articles [sw36987]
  • discrete ones we employ a local search-type approach. We propose different algorithms which ... characterized by the way the current iterate is updated and by the stationarity conditions satisfied...
  • R-SPLINE

  • Referenced in 12 articles [sw29802]
  • gradient-based search algorithms tailored for solving integer-ordered local SO problems. In addition ... almost-sure convergence of R-SPLINE’s iterates to the set of local minima...
  • JCOL

  • Referenced in 1 article [sw33205]
  • graph coloring heuristics like DSATUR, Iterated Greedy and Local Search. Also includes an implementation...
  • DAOOPT

  • Referenced in 3 articles [sw21189]
  • local search to quickly find initial solution (via GLS+ code by Frank Hutter). stochastic iterative...
  • reducedLP

  • Referenced in 12 articles [sw04821]
  • search direction, it appears that the total number of iterations typically remains essentially constant ... affine-scaling algorithm, global convergence and local quadratic convergence are proved...
  • NewtonKKTqp

  • Referenced in 10 articles [sw04820]
  • algorithms are proposed and analyzed, for the (local) solution of (possibly) indefinite quadratic programming problems ... primal-dual algorithms for linear programming) search directions for the “primal” variables and the Karush ... every iteration, rather than to the prescribed value. Global and local quadratic convergence are proved...
  • DAOmap

  • Referenced in 2 articles [sw26287]
  • critical paths by searching the solution space considering both local and global optimality information ... minimize mapping area; (iii) an iterative cut selection procedure is carried out that further explores...
  • Go-ICP

  • Referenced in 8 articles [sw14979]
  • local iterative optimization, ICP is known to be susceptible to local minima. Its performance critically ... quality of the initialization and only local optimality is guaranteed. This paper presents the first ... branch-and-bound (BnB) scheme that searches the entire 3D motion space...