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
Recent Advances in Crew-Pairing Optimization at American Airlines
TL;DR: The trip reevaluation and improvement program (TRIP) as discussed by the authors was developed to solve the problem of assigning crews to fly a monthly schedule by solving union and FAA work rules and pay guarantees to arrive at a low cost solution.
Journal ArticleDOI
Stochastic Optimization: a Review
Dimitris Fouskakis,David Draper +1 more
TL;DR: In this paper, the authors review three leading stochastic optimization methods (simulated annealing, genetic algorithms, and tabu search) for variable selection in generalized linear models.
Journal ArticleDOI
A Simplex-Based Tabu Search Method for Capacitated Network Design
TL;DR: An efficient procedure to determine tight upper bounds on the optimal solution of realistically sized problem instances is presented and it is shown that this procedure outperforms the other available methods and is particularly suited to large problem instances with many commodities.
Journal ArticleDOI
Introductory overview: Optimization using evolutionary algorithms and other metaheuristics
Holger R. Maier,Saman Razavi,Zoran Kapelan,Zoran Kapelan,L. S. Matott,Joseph R. Kasprzyk,Bryan A. Tolson +6 more
TL;DR: This Introductory Overview presents reasons for embedding formal optimization approaches in environmental decision-making processes, details how environmental problems are formulated as optimization problems and outlines how single- and multi-objective optimization approaches find good solutions to environmental problems.
Journal ArticleDOI
Design and modeling of a crowdsource-enabled system for urban parcel relay and delivery
Nabin Kafle,Bo Zou,Jane Lin +2 more
TL;DR: In this article, the authors considered cyclists and pedestrians as crowdsources who are close to customers and interested in relaying parcels with a truck carrier and undertaking jobs for the last-leg delivery and the first-leg pickup.
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.