21 resultados para weighted maxima

em Bulgarian Digital Mathematics Library at IMI-BAS


Relevância:

70.00% 70.00%

Publicador:

Resumo:

2000 Mathematics Subject Classification: Primary 60F17, 60G52, 60G70 secondary 60E07, 62E20.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We consider an uncertain version of the scheduling problem to sequence set of jobs J on a single machine with minimizing the weighted total flow time, provided that processing time of a job can take on any real value from the given closed interval. It is assumed that job processing time is unknown random variable before the actual occurrence of this time, where probability distribution of such a variable between the given lower and upper bounds is unknown before scheduling. We develop the dominance relations on a set of jobs J. The necessary and sufficient conditions for a job domination may be tested in polynomial time of the number n = |J| of jobs. If there is no a domination within some subset of set J, heuristic procedure to minimize the weighted total flow time is used for sequencing the jobs from such a subset. The computational experiments for randomly generated single-machine scheduling problems with n ≤ 700 show that the developed dominance relations are quite helpful in minimizing the weighted total flow time of n jobs with uncertain processing times.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Mathematics Subject Classification: 26A16, 26A33, 46E15.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Mathematics Subject Classification: 26D10.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Some new nonlinear integral inequalities that involve the maximum of the unknown scalar function of one variable are solved. The considered inequalities are generalizations of the classical nonlinear integral inequality of Bihari. The importance of these integral inequalities is defined by their wide applications in qualitative investigations of differential equations with "maxima" and it is illustrated by some direct applications.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

MSC 2010: 26A33

Relevância:

20.00% 20.00%

Publicador:

Resumo:

ACM Computing Classification System (1998): I.2.8, I.2.10, I.5.1, J.2.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Снежана Христова, Кремена Стефанова, Лозанка Тренкова - В статията се изучават някои интегрални неравенства, които съдържат макси-мума на неизвестната функция на една променлива. Разглежданите неравенства са обобщения на класическото неравенство на Бихари. Значимостта на тези интегрални неравенства се дълже на широкото им приложение при качественото изследванене на различни свойства на решенията на диференциални уравнения с “максимум” и е илюстрирано с някои директни приложения.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Атанаска Георгиева, Стела Глухчева, Снежана Христова - Изследвана е устойчивостта на нелинейни диференциални уравнения с “максимуми” по отношение на две мерки. Приложени са две различни мерки за началните условия и за решението. Използван е методът на Разумихин, а също така и методът на сравнението на обикновени скаларни диференциални уравнения. Приложението на получените резултати и достатъчни условия за устойчивост е илюстрирано с пример.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Кремена В. Стефанова - В тази статия са разрешени някои нелинейни интегрални неравенства, които включват максимума на неизвестната функция на две променливи. Разгледаните неравенства представляват обобщения на класическото неравенство на Гронуол-Белман. Значението на тези интегрални неравенства се определя от широките им приложения в качествените изследвания на частните диференциални уравнения с “максимуми” и е илюстрирано чрез някои директни приложения.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Павел Т. Стойнов - В тази работа се разглежда отрицателно биномното разпределение, известно още като разпределение на Пойа. Предполагаме, че смесващото разпределение е претеглено гама разпределение. Изведени са вероятностите в някои частни случаи. Дадени са рекурентните формули на Панжер.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Снежана Христова, Кремена Стефанова, Лиляна Ванкова - В работата са решени няколко нови видове линейни дискретни неравенства, които съдържат максимума на неизвестната функция в отминал интервал от време. Някои от тези неравенства са приложени за изучаване непрекъснатата зависимост от смущения при дискретни уравнения с максимуми.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

2000 Mathematics Subject Classification: 60G70, 60F12, 60G10.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

2000 Mathematics Subject Classification: 60J80; 60G70.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Sequential pattern mining is an important subject in data mining with broad applications in many different areas. However, previous sequential mining algorithms mostly aimed to calculate the number of occurrences (the support) without regard to the degree of importance of different data items. In this paper, we propose to explore the search space of subsequences with normalized weights. We are not only interested in the number of occurrences of the sequences (supports of sequences), but also concerned about importance of sequences (weights). When generating subsequence candidates we use both the support and the weight of the candidates while maintaining the downward closure property of these patterns which allows to accelerate the process of candidate generation.