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 Article
Optimal sizing of small isolated hybrid power systems using tabu search
TL;DR: The proposed tabu search algorithm is an iterative metaheuristic method that has been successfully applied mainly in combinatorial optimization problems and proves the performance of the proposed method in terms of solution quality and computation time.
Proceedings ArticleDOI
Design of a survivable WDM photonic network
TL;DR: This work presents the disjoint alternate path (DAP) algorithm which places optical channels in order to maximise design protection, and shows the result on the example of the ARPA-2 network.
Journal ArticleDOI
A tabu search approach to task scheduling on heterogeneous processors under precedence constraints
TL;DR: This work applies the tabu search metaheuristic to the solution of the task scheduling problem on a heterogeneous multiprocessor environment under precedence constraints and shows thattabu search obtains much better results, i.e., shorter completion times, improving from 20 to 30% the makespan obtained by the most appropriate algorithm previously published in the literature.
Journal ArticleDOI
A bilevel model for preventive healthcare facility network design with congestion
TL;DR: In this article, a methodology for designing a network of preventive healthcare facilities so as to improve its accessibility to potential clients and thus maximize participation in preventive healthcare programs is presented, where the problem is formulated as a mathematical program with equilibrium constraints.
Journal ArticleDOI
Vehicle routing with stochastic time-dependent travel times
TL;DR: The variability in traffic flows is introduced into the model and the risk taking behavior of the planner can be taken into account during optimization, and a powerful objective function is proposed that captures the trade-off between the average travel time and its variance.
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.