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
Survey: A survey on search-based software design
TL;DR: The basics of the most popular meta-heuristic algorithms are presented as background to the search-based viewpoint, and the choices regarding critical decisions, when used in meta- heuristic search algorithms, are emphasized and discussed in detail.
Journal ArticleDOI
A Hybrid Heuristic for an Inventory Routing Problem
TL;DR: In this article, the authors considered an inventory routing problem in discrete time where a supplier has to serve a set of customers over a multi-period horizon, and a capacity constraint for the inventory is given for each customer, and the service cannot cause any stockout situation.
Journal ArticleDOI
The hot strip mill production scheduling problem: A tabu search approach
TL;DR: This paper formulate the Hot Strip Mill Production Scheduling Problem as a mathematical program and proposes a heuristic method to determine good approximate solutions based on Tabu Search and a new idea called “Cannibalization”.
Journal ArticleDOI
A research survey: review of AI solution strategies of job shop scheduling problem
Banu Çaliş,Serol Bulkan +1 more
TL;DR: This paper focus on artificial intelligence approaches to NP-hard job shop scheduling (JSS) problem and successful approaches of artificial intelligence techniques such as neural network, genetic algorithm, multi agent systems, simulating annealing, bee colony optimization, ant colony optimization and particle swarm algorithm are presented.
Journal ArticleDOI
The Late Acceptance Hill-Climbing Heuristic
Edmund K. Burke,Yuri Bykov +1 more
TL;DR: The experiments have shown that the LAHC approach is simple, easy to implement and yet is an effective search procedure, and has an additional advantage (in contrast to the above cooling schedule based methods) in its scale independence.
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.