Future paths for integer programming and links to artificial intelligence
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.About:
This article is published in Computers & Operations Research.The article was published on 1986-05-01 and is currently open access. It has received 3985 citations till now. The article focuses on the topics: Integer programming & Tabu search.read more
Citations
More filters
Journal ArticleDOI
A comprehensive sequential review study through the generation expansion planning
TL;DR: By reviewing almost all aspects that have been considered in the GEP as yet, the present paper provides a detailed classification of a large number of done GEP studies and provides useful insights into the future of GEP research activities.
Path Relinking for the Vehicle Routing Problem
Sin C. Ho,Michel Gendreau +1 more
TL;DR: Computational results show that tabu search with path relinking is superior to puretabu search on the vehicle routing problem.
Journal ArticleDOI
Determining buffer location and size in production lines using tabu search
TL;DR: A simulation-search heuristic procedure based on tabu search, combined with simulation, was developed and tested and is capable of modeling a variety of manufacturing processes with a range of scheduling policies and dispatching rules.
Journal ArticleDOI
Heuristics for scheduling unrelated parallel machines
A. M. A. Hariri,Chris N. Potts +1 more
TL;DR: Results indicate that the quality of the heuristic schedules is rather unsatisfactory, unless an improvement procedure is included, and a natural and easily implemented method known as the earliest completion time heuristic is considered.
Journal ArticleDOI
Integrating target analysis and tabu search for improved scheduling systems
Manuel Laguna,Fred Glover +1 more
TL;DR: The authors focus on the development of rules that depend on memory functions to incorporate diversifying elements in a tabu search method which is tailored to find optimal or near optimal solutions for a class of single machine scheduling problems with delay penalties and setup costs.
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.