The ”two Riccati equation” solution (ARE solution hereafter) to the standard H∞control problem was first presented in 1988 in a paper by Glover and Doyle[3] (GloverDoyle solution hereafter) without proof. The complete proof is given in [5] based on the so-called four-block problem. The derivation of this solution requires quite high level mathematical techniques and is so complicated that, to t...

saturated hydraulic conductivity (ks) is one of the most important physical features of soil that have wide usage in soil and water science. measuring ks carries on laboratory and field. guelph permeameter (gp) method is one of the field measuring method for determining field saturated hydraulic conductivity (kfs) above the ground water table. well-shape-factor (c) is one important parameter ne...

Working on artificial intelligence, one of the tasks we can carry on is optimization of the possible solutions of a problem. Optimization problems appear. In optimization problems we search for the best solution, or one good enough, to a problem among a lot of alternatives. Problems we try to solve are usual in daily living. Every person constantly works out optimization problems, e.g. finding ...

This paper proposes a new hybrid tree search algorithm to the Multidimensional Knapsack Problem (MKP) that effectively combines tabu search with a dynamic and adaptive neighborhood search procedure. The authors’ heuristic, based on a filter-and-fan (F&F) procedure, uses a Linear Programming-based Heuristic to generate a starting solution to the F&F process. A tabu search procedure is used to tr...

The Osorio and Glover (2003) use of dual surrogate analysis is exploited to fix variables in capacitated facility location problems (CFLP). The surrogate constraint is obtained by weighting the original problem constraints by their associated dual values in the LP relaxation. A known solution is used to convert the objective function in a constraint that forces the solution to be less or equal ...

The exploitation of nested inequalities and surrogate constraints as originally proposed in Glover [Glover, F., 1965. A multiphase-dual algorithm for the zero–one integer programming problem. Operations Research 13, 879–919; Glover, F., 1971. Flows in arborescences. Management Science 17, 568–586] has been specialized to multidimensional knapsack problems in Osorio et al. [Osorio, M.A., Glover,...

In recent years the unconstrained binary quadratic program (UBQP) has grown in importance in the field of combinatorial optimization due to its application potential and its computational challenge. Research on UBQP has generated a wide range of solution techniques for this basic model that encompasses a rich collection of problem types. In this paperwe survey the literature on this importantmo...