Licensed
Unlicensed
Requires Authentication
Local Search in Combinatorial Optimization
- Edited by:
- Language: English
- Publisher: Princeton University Press
- Copyright year: 2003
- Audience: Professional and scholarly;College/higher education;
- Keywords: Instance (computer science); Local search (optimization); Algorithm; Optimization problem; Mathematical optimization; Tabu search; Combinatorial optimization; Time complexity; Genetic algorithm; Search problem; Result; Local optimum; Iteration; Search algorithm; Greedy algorithm; Approximation algorithm; Dynamic programming; Polynomial-time approximation scheme; Scheduling (computing); Travelling salesman problem; Computational resource; Ranking (information retrieval); Loss function; Computational complexity theory; Artificial neural network; Analysis of algorithms; Binary search algorithm; Computational problem; Parameter (computer programming); Randomized algorithm; Polynomial-time reduction; Probabilistic method; Model of computation; Continuous optimization; Cache algorithms; NP-hardness; Simplex algorithm; Deterministic algorithm; Kruskal's algorithm; Linear complementarity problem; Variable (computer science); Log-space reduction; Function approximation; Quadratic assignment problem; Algorithm design; Expander graph; Processing (programming language); Abstraction (software engineering); Linear programming relaxation; P versus NP problem; Linear programming; Implementation; Matching (graph theory); Search tree; Hirsch conjecture; Self-organizing map; Optimality criterion; Cluster analysis; Best; worst and average case; Computational model; Computation; Decision theory; Hybrid algorithm; Bayesian inference; Decision problem; Autocorrelation; Evolutionary computation; Metropolis–Hastings algorithm; Heuristic; Partition problem; Covering problems; Topological sorting; Parallel computing; Iterative method; Calculation; Probability; Integer programming; Algorithmic; Priority queue; Theorem; Sorting algorithm; Algorithmic efficiency; Monte Carlo method; Unification (computer science); Feedback arc set; Linear code; Distance matrix; Vehicle routing problem; Ratio estimator; Gradient descent; Christofides algorithm; Constraint satisfaction; Convolutional code; Rate of convergence; NP (complexity); Job shop scheduling; Nearest neighbour algorithm; Quadratic residue; Estimation; Assignment problem
eBook
- Published: June 5, 2018
- ISBN: 9780691187563
