scispace - formally typeset
Open AccessJournal ArticleDOI

Future paths for integer programming and links to artificial intelligence

Fred Glover
- 01 May 1986 - 
- Vol. 13, Iss: 5, pp 533-549
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.
Citations
More filters

An advanced model and novel meta-heuristic solution methods to personnel scheduling in healthcare

TL;DR: The software based on the model developed in this thesis provides an unbiased way of generating the schedules for all the personnel members, and enables simple verification of the constraints, helps redefining unrealistic hard constraints, and thus leads to an overall higher satisfaction of the personnel.
Journal ArticleDOI

Kombinatorische heterogene Katalyse – ein neuer Weg in einem alten Gebiet

TL;DR: Kombinatorische Katalyse bedeutet the mit hohem Durchsatz betriebene systematische Herstellung, Bearbeitung, and Erprobung groser, vielfaltiger, chemisch and physikalisch unterschiedlicher materialbibliotheken as mentioned in this paper.
Journal ArticleDOI

Review of Meta-Heuristic Optimization based Artificial Neural Networks and its Applications

TL;DR: There are several meta-heuristic optimization algorithms developed on inspiration from nature as discussed by the authors, which are applied for benchmark datasets and to specific real-time experiments for classification and prediction are discussed.
Journal ArticleDOI

Variable neighbourhood search and tabu search for a discrete time/cost trade-off problem to minimize the maximal cash flow gap

TL;DR: This paper addresses a project scheduling problem (PSP) where the activities can be performed with several discrete modes and with four different payment patterns, and develops two versions of three kinds of algorithms for the studied problem.
Book ChapterDOI

Hybrid Genetic Algorithm for Solving the p-Median Problem

TL;DR: The approach to hybridisation is a tightly coupled approach rather than a serialisation of hill-climbers with genetic algorithms, allowing effective trade-off of quality of the solution with computational effort.
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.