Page 1

Displaying 1 – 14 of 14

Showing per page

Fast approximation of minimum multicast congestion – Implementation versus theory

Andreas Baltz, Anand Srivastav (2004)

RAIRO - Operations Research - Recherche Opérationnelle

The problem of minimizing the maximum edge congestion in a multicast communication network generalizes the well-known N P -hard multicommodity flow problem. We give the presently best theoretical approximation results as well as efficient implementations. In particular we show that for a network with m edges and k multicast requests, an r ( 1 + ε ) ( r t e x t O P T + exp ( 1 ) ln m ) -approximation can be computed in O ( k m ε - 2 ln k ln m ) time, where β bounds the time for computing an r -approximate minimum Steiner tree. Moreover, we present a new fast heuristic that...

Fast approximation of minimum multicast congestion – Implementation VERSUS Theory

Andreas Baltz, Anand Srivastav (2010)

RAIRO - Operations Research

The problem of minimizing the maximum edge congestion in a multicast communication network generalizes the well-known NP-hard multicommodity flow problem. We give the presently best theoretical approximation results as well as efficient implementations. In particular we show that for a network with m edges and k multicast requests, an r(1 + ε)(rOPT + exp(1)lnm)-approximation can be computed in O(kmε-2lnklnm) time, where β bounds the time for computing an r-approximate minimum Steiner tree. Moreover,...

Free associative algebras, noncommutative Gröbner bases, and universal associative envelopes for nonassociative structures

Murray R. Bremner (2014)

Commentationes Mathematicae Universitatis Carolinae

First, we provide an introduction to the theory and algorithms for noncommutative Gröbner bases for ideals in free associative algebras. Second, we explain how to construct universal associative envelopes for nonassociative structures defined by multilinear operations. Third, we extend the work of Elgendy (2012) for nonassociative structures on the 2-dimensional simple associative triple system to the 4- and 6-dimensional systems.

Fuzzy neural network approach to fuzzy polynomials.

Saeid Abbasbandy, M. Otadi (2006)

Mathware and Soft Computing

In this paper, an architecture of fuzzy neural networks is proposed to find a real root of a dual fuzzy polynomial (if exists) by introducing a learning algorithm. We proposed a learning algorithm from the cost function for adjusting of crisp weights. According to fuzzy arithmetic, dual fuzzy polynomials can not be replaced by a fuzzy polynomials, directly. Finally, we illustrate our approach by numerical examples.

Fuzzy termination criteria in Knapsack Problem algorithms.

José Luis Verdegay, Edmundo Vergara-Moreno (2000)

Mathware and Soft Computing

Fuzzy rule based termination criteria are introduced in two conventional and exact algorithms solving Knapsack Problems. As a consequence two new solution algorithms are obtained. These algorithms are heuristic ones with a high performance. The efficiency of the algorithms obtained is illustrated by solving some numerical examples.

Currently displaying 1 – 14 of 14

Page 1