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
An adaptive memory methodology for the vehicle routing problem with simultaneous pick-ups and deliveries
TL;DR: This paper introduces an Adaptive Memory (AM) algorithmic framework which collects and combines promising solution features to generate high-quality solutions and employs an innovative memory mechanism to systematically maximize the amount of routing information extracted from the AM in order to drive the search towards diverse regions of the solution space.
Journal ArticleDOI
Community detection in networks with node features
TL;DR: In this article, a new joint community detection criterion that uses both the network edge information and the node features to detect community structures is proposed, which can learn the impact of different features which may differ across communities.
Journal ArticleDOI
Application of parallel computing to stochastic parameter estimation in environmental models
Jasper A. Vrugt,Breanndán Ó Nualláin,Bruce A. Robinson,Willem Bouten,Stefan C. Dekker,Peter M. A. Sloot +5 more
TL;DR: This paper describes a user-friendly, computationally efficient parallel implementation of the Shuffled Complex Evolution Metropolis (SCEM-UA) global optimization algorithm for stochastic estimation of parameters in environmental models and shows that parallel parameter estimation results in a considerable time savings when compared with traditional sequential optimization runs.
Journal ArticleDOI
A population-based variable neighborhood search for the single machine total weighted tardiness problem
Xianpeng Wang,Lixin Tang +1 more
TL;DR: Computational experiments show that the proposed PVNS algorithm can obtain the optimal or best known solutions within a reasonable computation time for all standard benchmark problem instances from the literature.
Journal ArticleDOI
An improved tabu search heuristic for solving facility layout design problems
TL;DR: In this article, a new tabu search metaheuristic is proposed to solve the facility layout of a manufacturing system, usually formulated and solved as a quadratic assignment problem (QAP).
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.