scispace - formally typeset
Open AccessJournal ArticleDOI

Future paths for integer programming and links to artificial intelligence

Fred Glover
- 01 May 1986 - 
- Vol. 13, Iss: 5, pp 533-549
TLDR
Four key areas of Integer programming are examined from a framework that links the perspectives of artificial intelligence and operations research, and each has characteristics that appear usefully relevant to developments on the horizon.
Citations
More filters
Journal ArticleDOI

A Guided Tabu Search for the Vehicle Routing Problem with two-dimensional loading constraints

TL;DR: A metaheuristic algorithm is proposed which incorporates the rationale of Tabu Search and Guided Local Search and employs a memory structure to record the loading feasibility information of the Capacitated Vehicle Routing Problem with two-dimensional loading constraints.
Journal ArticleDOI

An overview of metaheuristics: accurate and efficient methods for optimisation

TL;DR: A general view of the field is presented, and a review of the main algorithms within the class of metaheuristics is reviewed, by introducing the main concepts behind their formulations and their application to solve real-world problems from several domains.
Journal IssueDOI

A Tabu search heuristic for the vehicle routing problem with two-dimensional loading constraints

TL;DR: In this article, a Tabu Search algorithm is proposed to solve the 2L-CVRP problem, in which the loading component of the problem is solved through heuristics, lower bounds, and a truncated branch-and-bound procedure.
Journal ArticleDOI

Reactive Power Management in Renewable Rich Power Grids: A Review of Grid-Codes, Renewable Generators, Support Devices, Control Strategies and Optimization Algorithms

TL;DR: The prominent reactive power coordination and optimization algorithms are critically examined and discussed in this paper and some important technical recommendations for the power industry, policymakers, and academic researchers are enlisted.
Book ChapterDOI

Parallel Strategies for Meta-Heuristics

TL;DR: A state-of-the-art survey of parallel meta-heuristic developments and results is presented, and general design and implementation principles that apply to most meta- heuristic classes are discussed and instantiate these principles for the three meta-Heuristic classes currently most extensively used.
References
More filters
Journal ArticleDOI

Optimization by Simulated Annealing

TL;DR: There is a deep and useful connection between statistical mechanics and multivariate or combinatorial optimization (finding the minimum of a given function depending on many parameters), and a detailed analogy with annealing in solids provides a framework for optimization of very large and complex systems.
Journal ArticleDOI

Equation of state calculations by fast computing machines

TL;DR: In this article, a modified Monte Carlo integration over configuration space is used to investigate the properties of a two-dimensional rigid-sphere system with a set of interacting individual molecules, and the results are compared to free volume equations of state and a four-term virial coefficient expansion.
Book

The Sciences of the Artificial

TL;DR: A new edition of Simon's classic work on artificial intelligence as mentioned in this paper adds a chapter that sorts out the current themes and tools for analyzing complexity and complex systems, taking into account important advances in cognitive psychology and the science of design while confirming and extending Simon's basic thesis that a physical symbol system has the necessary and sufficient means for intelligent action.
Journal ArticleDOI

Combinatorial optimization: algorithms and complexity

TL;DR: This clearly written, mathematically rigorous text includes a novel algorithmic exposition of the simplex method and also discusses the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; approximation algorithms, local search heuristics for NPcomplete problems, more.
Book

The Architecture of Cognition

TL;DR: Adaptive Control of Thought (ACT*) as mentioned in this paper is a theory of the basic principles of operation built into the cognitive system and is the main focus of Anderson's theory of cognitive architecture.