Displaying 221 – 240 of 612

Showing per page

A note on direct methods for approximations of sparse Hessian matrices

Miroslav Tůma (1988)

Aplikace matematiky

Necessity of computing large sparse Hessian matrices gave birth to many methods for their effective approximation by differences of gradients. We adopt the so-called direct methods for this problem that we faced when developing programs for nonlinear optimization. A new approach used in the frame of symmetric sequential coloring is described. Numerical results illustrate the differences between this method and the popular Powell-Toint method.

A note on dual approximation algorithms for class constrained bin packing problems

Eduardo C. Xavier, Flàvio Keidi Miyazawa (2009)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

In this paper we present a dual approximation scheme for the class constrained shelf bin packing problem. In this problem, we are given bins of capacity 1 , and n items of Q different classes, each item e with class c e and size s e . The problem is to pack the items into bins, such that two items of different classes packed in a same bin must be in different shelves. Items in a same shelf are packed consecutively. Moreover, items in consecutive shelves must be separated by shelf divisors of size d . In...

A note on dual approximation algorithms for class constrained bin packing problems

Eduardo C. Xavier, Flàvio Keidi Miyazawa (2008)

RAIRO - Theoretical Informatics and Applications

In this paper we present a dual approximation scheme for the class constrained shelf bin packing problem. In this problem, we are given bins of capacity 1, and n items of Q different classes, each item e with class ce and size se. The problem is to pack the items into bins, such that two items of different classes packed in a same bin must be in different shelves. Items in a same shelf are packed consecutively. Moreover, items in consecutive shelves must be separated by shelf divisors of size...

A note on economic equilibrium with nonsatiated utility functions

Magdalena Nockowska-Rosiak (2013)

Applicationes Mathematicae

The purpose of this paper is to prove the existence of a Walrasian equilibrium for the Arrow-Debreu and Arrow-Debreu-McKenzie models with positive price vector with nonsatiated utility functions of consumers by using variational inequalities. Moreover, the same technique is used to give an alternative proof of the existence of a Walrasian equilibrium for the Arrow-Debreu and Arrow-Debreu-McKenzie models with nonnegative, nonzero price vector with nonsatiated utility functions.

A note on Minty type vector variational inequalities

Giovanni P. Crespi, Ivan Ginchev, Matteo Rocca (2005)

RAIRO - Operations Research - Recherche Opérationnelle

The existence of solutions to a scalar Minty variational inequality of differential type is usually related to monotonicity property of the primitive function. On the other hand, solutions of the variational inequality are global minimizers for the primitive function. The present paper generalizes these results to vector variational inequalities putting the Increasing Along Rays (IAR) property into the center of the discussion. To achieve that infinite elements in the image space Y are introduced....

A note on Minty type vector variational inequalities

Giovanni P. Crespi, Ivan Ginchev, Matteo Rocca (2006)

RAIRO - Operations Research

The existence of solutions to a scalar Minty variational inequality of differential type is usually related to monotonicity property of the primitive function. On the other hand, solutions of the variational inequality are global minimizers for the primitive function. The present paper generalizes these results to vector variational inequalities putting the Increasing Along Rays (IAR) property into the center of the discussion. To achieve that infinite elements in the image space Y are introduced. Under...

A note on quasiconvex functions that are pseudoconvex.

Giorgio Giorgi (1987)

Trabajos de Investigación Operativa

In the present note we consider the definitions and properties of locally pseudo- and quasiconvex functions and give a sufficient condition for a locally quasiconvex function at a point x ∈ Rn, to be also locally pseudoconvex at the same point.

A note on resolving the inconsistency of one-sided max-plus linear equations

Pingke Li (2019)

Kybernetika

When a system of one-sided max-plus linear equations is inconsistent, its right-hand side vector may be slightly modified to reach a consistent one. It is handled in this note by minimizing the sum of absolute deviations in the right-hand side vector. It turns out that this problem may be reformulated as a mixed integer linear programming problem. Although solving such a problem requires much computational effort, it may propose a solution that just modifies few elements of the right-hand side vector,...

Currently displaying 221 – 240 of 612