About the Problem of Disjunctive Programming
The relation between the general optimality conditions in terms of contact cones and the Kuhn-Tucker conditions in the special case of pseudo-convex and quasi-convex functions and their consequence to Lagrangian multipliers are given.
Many well-known combinatorial optimization problems can be stated over the set of acyclic orientations of an undirected graph. For example, acyclic orientations with certain diameter constraints are closely related to the optimal solutions of the vertex coloring and frequency assignment problems. In this paper we introduce a linear programming formulation of acyclic orientations with path constraints, and discuss its use in the solution of the vertex coloring problem and some versions of the frequency...
Many well-known combinatorial optimization problems can be stated over the set of acyclic orientations of an undirected graph. For example, acyclic orientations with certain diameter constraints are closely related to the optimal solutions of the vertex coloring and frequency assignment problems. In this paper we introduce a linear programming formulation of acyclic orientations with path constraints, and discuss its use in the solution of the vertex coloring problem and some versions of the frequency...
We study the adaptive control problem for discrete-time Markov control processes with Borel state and action spaces and possibly unbounded one-stage costs. The processes are given by recurrent equations with i.i.d. -valued random vectors whose density is unknown. Assuming observability of we propose the procedure of statistical estimation of that allows us to prove discounted asymptotic optimality of two types of adaptive policies used early for the processes with bounded costs.
The adaptive version of the high gain observer for the strictly triangular systems subjected to constant unknown disturbances is proposed here. The adaptive feature is necessary due to the fact that the unknown disturbance enters in a way that cannot be suppressed by the high gain technique. The developed observers are then applied to a culture of microorganism in a bioreactor, namely, to the model of the continuous culture of Spirulina maxima. It is a common practice that just the biomass (or substrate)...
This article develops a parametric method depend on threshold technique for solving some optimization problems on attainable sets of so called (max, min)-separable linear systems. The concept of attainable set for (max, min)-separable linear equation systems will be introduced. Properties of the attainable sets will be studied in detail. The (max, min) - separable linear equation systems, in which the function of unknown variable occur only on one side, will be consider. The main idea of the proposed...
The fuzzy coalition game theory brings a more realistic tools for the mathematical modelling of the negotiation process and its results. In this paper we limit our attention to the fuzzy extension of the simple model of coalition games with side-payments, and in the frame of this model we study one of the elementary concepts of the coalition game theory, namely its “additivities”, i. e., superadditivity, subadditivity and additivity in the strict sense. In the deterministic game theory these additivites...