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
Proceedings ArticleDOI
Hill-climbing, simulated annealing and genetic algorithms: a comparative study and application to the mapping problem
E.-G. Talbi,T. Muntean +1 more
TL;DR: Hill-climbing, simulated annealing and genetic algorithms are search techniques that can be applied to most combinatorial optimization problems and are used to solve the mapping problem, which is the optimal static allocation of communication processes on distributed memory architectures.
Journal ArticleDOI
An energy-efficient two-stage hybrid flow shop scheduling problem in a glass production
TL;DR: This paper investigates a bi-criteria energy-efficient two-stage hybrid flow shop scheduling problem, in which parallel machines with eligibility are at stage 1 and a batch machine is at stage 2, and the results show effectiveness of the proposed methods, in particular the bi-objective tabu search.
Journal ArticleDOI
A review of asset management literature on multi-asset systems
TL;DR: A novel classification scheme for multi-unit systems in accordance with essential features such as diversity of assets and intervention options is established, and three types of potential multi-component dependencies are selected to be applicable to multi-asset systems.
Book ChapterDOI
Metaheuristics: Intelligent Problem Solving
Marco Caserta,Stefan Voß +1 more
TL;DR: This chapter gives some insight into the state of the art of metaheuristics, focusing on the significant progress regarding the methods themselves as well as the advances regarding their interplay and hybridization with exact methods.
Journal ArticleDOI
Optimising the design of sewer networks using genetic algorithms and tabu search
TL;DR: In this paper, genetic algorithms and tabu search techniques are implemented to solve this difficult optimization problem and an adaptive rule and a dynamic search strategy were developed to assist the search procedures find better solutions.
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.