Displaying 41 – 60 of 142

Showing per page

The Friendship Theorem

Karol Pąk (2012)

Formalized Mathematics

In this article we prove the friendship theorem according to the article [1], which states that if a group of people has the property that any pair of persons have exactly one common friend, then there is a universal friend, i.e. a person who is a friend of every other person in the group

The impact of uncertain parameters on ratchetting trends in hypoplasticity

Chleboun, Jan, Runcziková, Judita, Krejčí, Pavel (2023)

Programs and Algorithms of Numerical Mathematics

Perturbed parameters are considered in a hypoplastic model of granular materials. For fixed parameters, the model response to a periodic stress loading and unloading converges to a limit state of strain. The focus of this contribution is the assessment of the change in the limit strain caused by varying model parameters.

The inverse maximum flow problem considering l∞ norm

Adrian Deaconu (2008)

RAIRO - Operations Research

The problem is to modify the capacities of the arcs from a network so that a given feasible flow becomes a maximum flow and the maximum change of the capacities on arcs is minimum. A very fast O(m⋅log(n)) time complexity algorithm for solving this problem is presented, where m is the number of arcs and n is the number of nodes of the network. The case when both, lower and upper bounds of the flow can be modified so that the given feasible flow becomes a maximum flow is also discussed. The algorithm...

The island model as a Markov dynamic system

Robert Schaefer, Aleksander Byrski, Maciej Smołka (2012)

International Journal of Applied Mathematics and Computer Science

Parallel multi-deme genetic algorithms are especially advantageous because they allow reducing the time of computations and can perform a much broader search than single-population ones. However, their formal analysis does not seem to have been studied exhaustively enough. In this paper we propose a mathematical framework describing a wide class of island-like strategies as a stationary Markov chain. Our approach uses extensively the modeling principles introduced by Vose, Rudolph and their collaborators....

The Lazy Travelling Salesman Problem in 2

Paz Polak, Gershon Wolansky (2007)

ESAIM: Control, Optimisation and Calculus of Variations

We study a parameter (σ) dependent relaxation of the Travelling Salesman Problem on  2 . The relaxed problem is reduced to the Travelling Salesman Problem as σ 0. For increasing σ it is also an ordered clustering algorithm for a set of points in 2 . A dual formulation is introduced, which reduces the problem to a convex optimization, provided the minimizer is in the domain of convexity of the relaxed functional. It is shown that this last condition is generically satisfied, provided σ is large enough. ...

The linear programming approach to deterministic optimal control problems

Daniel Hernández-Hernández, Onésimo Hernández-Lerma, Michael Taksar (1996)

Applicationes Mathematicae

Given a deterministic optimal control problem (OCP) with value function, say J * , we introduce a linear program ( P ) and its dual ( P * ) whose values satisfy sup ( P * ) inf ( P ) J * ( t , x ) . Then we give conditions under which (i) there is no duality gap

The logistic decision making in management accounting with genetic algorithms and fuzzy sets.

Enrique López González, M. Angel Rodríguez-Fernández, Cristina Mendaña-Cuervo (2000)

Mathware and Soft Computing

The logistics problems in business environments deal with assignation from a number of sources to a number of destinations. Each source offers amounts of goods, while each destination demands quantities of these goods. The object is to find the cheapest transporting schedule that satisfies the demand without violating supply restraints. In this paper we propose to use Fuzzy Sets to represent the previsional information related to costs, demands and other variables. Moreover, we suggest including...

Currently displaying 41 – 60 of 142