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 review of deterministic models and applications for mean-variance portfolio optimization
TL;DR: A comprehensive survey on the deterministic models and applications suggested for mean-variance portfolio optimization in which several variants of this model as well as additional real-life constraints are studied.
Journal ArticleDOI
Tabu Thresholding: Improved Search by Nonmonotonic Trajectories
TL;DR: Embodied particularly in the strategic oscillation component of tabu search, this nonmonotonic control has been shown in a variety of studies to yield outcomes superior to those of simulated annealing and threshold acceptance.
Journal ArticleDOI
Recent Advances in Evolutionary Computation
TL;DR: This paper provides an overview of some recent advances in evolutionary computation that have been made in CERCIA at the University of Birmingham, UK and theoretical results in the computational time complexity of evolutionary algorithms.
Journal ArticleDOI
Rich routing problems arising in supply chain management
TL;DR: Basic models for highly relevant extensions of the classical vehicle routing problem in the context of supply chain management with respect to lotsizing, scheduling, packing, batching, inventory and intermodality are provided.
Journal ArticleDOI
Non-identical parallel machine scheduling using genetic algorithm
TL;DR: Findings show that, in addition to its high computational speed for larger scale problem, the GA proposed here fits the non-identical parallel machine scheduling problem of minimizing the maximum completion time (makespan).
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.