Displaying 241 – 260 of 287

Showing per page

Two characterizations of Pareto minima in convex multicriteria optimization

Sanjo Zlobec (1984)

Aplikace matematiky

Two conditions are given each of which is both necessary and sufficient for a point to be a global Pareto minimum. The first one is obtained by studying programs where each criterion appears as a single objective function, while the second one is given in terms of a "restricted Lagrangian". The conditions are compared with the familiar characterizations of properly efficient and weakly efficient points of Karlin and Geoffrion.

Über Punktberührung von konvexen Mengen

Libuše Grygarová (1978)

Aplikace matematiky

In der Arbeit sind bestimmte notwendige und hinreichende Bedingungen für eine Punktberührung von zwei abgeschlossenen, konvexen Mengen abgeleitet, die mit gewissen Bedingungen für die Optimalität eines Punktes bei vorgegebenem konvexen Optimierungsproblem äquivalent sind. Die zwei angeführte Anwendungen der Punktberührung, weisen auf die Bedeutung dieses Begriffs für die konvexe Optimierung hin.

Un problème d’approximation matricielle : quelle est la matrice bistochastique la plus proche d’une matrice donnée ?

Pawoumodom L. Takouda (2005)

RAIRO - Operations Research - Recherche Opérationnelle

Nous nous intéressons dans ce travail au problème d’approximation d’une matrice donnée par une matrice bistochastique. Des instances de ce problème peuvent apparaître dans différents domaines : en recherche opérationnelle dans un problème d’agrégation de préférence, en calcul de variations et optimisation de forme entre autres. Nous en proposons dans cet article une étude directe via le théorème de projection et une résolution numérique inspirée par la méthode de projections alternées de Boyle-Dykstra....

Un problème d'approximation matricielle : quelle est la matrice bistochastique la plus proche d'une matrice donnée ?

Pawoumodom L. Takouda (2010)

RAIRO - Operations Research


Nous nous intéressons dans ce travail au problème d'approximation d'une matrice donnée par une matrice bistochastique. Des instances de ce problème peuvent apparaître dans différents domaines : en recherche opérationnelle dans un problème d'agrégation de préférence, en calcul de variations et optimisation de forme entre autres. Nous en proposons dans cet article une étude directe via le théorème de projection et une résolution numérique inspirée par la méthode de projections alternées de Boyle-Dykstra. ...

Una caracterización dual de optimalidad para optimización convexa.

José Manuel Gutiérrez Díez (1984)

Trabajos de Estadística e Investigación Operativa

Mediante el uso de una generalización de los subgradientes, se demuestra una condición dual de optimalidad necesaria y suficiente para Optimización Convexa. No se requiere la cualificación de restricciones en el caso finito-dimensional.

Unified duality for vector optimization problem over cones involving support functions

Surjeet Kaur Suneja, Pooja Louhan (2014)

RAIRO - Operations Research - Recherche Opérationnelle

In this paper we give necessary and sufficient optimality conditions for a vector optimization problem over cones involving support functions in objective as well as constraints, using cone-convex and other related functions. We also associate a unified dual to the primal problem and establish weak, strong and converse duality results. A number of previously studied problems appear as special cases.

Warm-start cuts for Generalized Benders Decomposition

Jakub Kůdela, Pavel Popela (2017)

Kybernetika

In this paper, we describe a decomposition algorithm suitable for two-stage convex stochastic programs known as Generalized Benders Decomposition. For this algorithm we propose a new reformulation that incorporates a lower bound cut that serves as a warm-start, decreasing the overall computation time. Additionally, we test the performance of the proposed reformulation on two modifications of the algorithm (bunching and multicut) using numerical examples. The numerical part is programmed in MATLAB...

Zur asymptotischen Berührung von konvexen Mengen

Libuše Grygarová (1980)

Aplikace matematiky

In der Arbeit wird gezeigt, dass man das Problem einer asymptotischen Berührung von zwei abgeschlossenen, konvexen Mengen in E n durch einen geeigneten Prozess auf das Problem einer Punktberührung von einen anderen Mengenpaar abgeschlossener, konvexer Mengen in E n überführen kann. Aufgrund dieser Erkentnis werden Sätze, die ähnlich denjenigen sind, welche eine Punktberührung der Mengen charakterisieren, abgeleitet. Da die asymptotische Berührung in einer bestimmten Richtung von zwei konvexen, abgeschlossenen...

Currently displaying 241 – 260 of 287