摘要:

The group or semigroup minimization problem, derived from integer programming, is discussed. A dual form of this problem is stated and weak and strong duality theorems, together with complementarity conditions, are shown. Moreover, a Lagrangean function is introduced and it is shown that the classical saddlepoint theorems still hold good. The objective function of the minimization problem is formed using elements drawn from an orderedd-monoid, thereby treating sum, bottleneck and lexicographic objectives from a unified point of view.

ISSN:0233-1934    

DOI:10.1080/02331938808843362

出版商:Akademic-Verlag    

年代:1988

数据来源: Taylor

摘要:

Kim, K.H,; F.W.Rocsh: Team Theory. Eills Horwood Limited, 1987, VIII, 246 p., £ 30.–,ISBN 0-7458-0164-4.

ISSN:0233-1934    

DOI:10.1080/02331938808843363

出版商:Akademic-Verlag    

年代:1988

数据来源: Taylor

摘要:

For a quasi-concave functionfand a quasi-convex functiongon. we study the two following problems:we also establish a duality theorem. These results can be used to see the analogy between the classical economic theories of the consumer and of the firm.

ISSN:0233-1934    

DOI:10.1080/02331938808843364

出版商:Akademic-Verlag    

年代:1988

数据来源: Taylor

摘要:

In this paper it is shown how to solve a linear complementarity problem (or verify that a solution does not exist) using different equivalent mixed zero-one integer programming formulations. In the general case, the number of zero-one integer variables introduced is equal to the dimension of the problem. When it is known that a solution exists, the number of integer variables can be reduced, on the average, using the solution of a multiple-cost-row program.

ISSN:0233-1934    

DOI:10.1080/02331938808843365

出版商:Akademic-Verlag    

年代:1988

数据来源: Taylor

摘要:

The problem of determining a minimal spanning tree, subject to side constraints, arises frequently in the design of computer communication networks and pipeline systems. In this paper, a specific case of the general problem, with only one side constraint of the knapsack type is considered. For its solution, a new Lagrangian relaxation, based on a reformulation of the problem through the utilization of duplication of variables, is developed. Theoretical and computational results, indicating the superiority of the new approach, over the straightforward Lagrangian relaxation, are presented. Finally, the possibility of adopting the approach for the solution of more general problems is demonstrated.

ISSN:0233-1934    

DOI:10.1080/02331938808843366

出版商:Akademic-Verlag    

年代:1988

数据来源: Taylor

摘要:

For a finite set of points in a Minkowski space a point has to be found such that the sum of the distances between this point and the points of the set is as small as possible. It is shown that a solution can be constructed by solving a linear programming problem, at least approximately.

ISSN:0233-1934    

DOI:10.1080/02331938808843367

出版商:Akademic-Verlag    

年代:1988

数据来源: Taylor

摘要:

Hoffmann, K.-H.; W.Krabs (Eds): Optimal Control of Partial Differential Equations. Proc.of Conf. Oberwolface, May 18-24, 1986.Birkhäuser-Verlag Basel, Boston, Stuttgart 1987,240 S.,DM 84,–,ISBN 3-7643-1846-5.

ISSN:0233-1934    

DOI:10.1080/02331938808843368

出版商:Akademic-Verlag    

年代:1988

数据来源: Taylor

摘要:

In this paper we present duality theorems for the vector valued locational problem. These results are used in an algorithm that constructs all efficient locations.

ISSN:0233-1934    

DOI:10.1080/02331938808843369

出版商:Akademic-Verlag    

年代:1988

数据来源: Taylor

摘要:

For constrained minimization with a single criterion, the sensitivity of the optimal value to small perturbations of the functions is often described in terms of shadow costs. This description is now partly extended to weak, or Pareto, minima, for multicriteria problems, where the optimum point is no longer a unique function of the perturbation. The technique uses a related strong vector minimization problem, to which various results of the single-criterion theory readily extend.

ISSN:0233-1934    

DOI:10.1080/02331938808843370

出版商:Akademic-Verlag    

年代:1988

数据来源: Taylor

摘要:

P.Whittle: System in Stoehastic Equilibrium. John.Wiley & Sons, Chichester-New York Brisbane-Toronto-Singapore 1986, 460 p.£ 35,–,ISBN 0-471-90887-8.

ISSN:0233-1934    

DOI:10.1080/02331938808843371

出版商:Akademic-Verlag    

年代:1988

数据来源: Taylor