نتایج جستجو برای: randomized pivot rule complexity combinational theory of simple polytopes

تعداد نتایج: 21285928  

پایان نامه :دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد شاهرود - دانشکده ادبیات و علوم انسانی 1389

چکیده : نظریه ی شیوه ی تولید آسیایی ، اولین بار توسط مارکس و سپس در تأیید نظریات او ، در آثار انگلس مطرح شد . این نظریه علاوه بر شیوه تولید ، به بحث درباره ی ماهیت دولت در جوامع آسیایی می پردازد . در این پژوهش ، وجه تولید آسیایی و نظریات پیرامون آن در توسعه نیافتگی ایران ، مورد بحث و بررسی قرار می گیرند . مهمترین نظ the asian production theory was first introduced by marx and then was suppo...

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه 1377

the methods which are used to analyze microstrip antennas, are divited into three categories: empirical methods, semi-empirical methods and full-wave analysis. empirical and semi-empirical methods are generally based on some fundamental simplifying assumptions about quality of surface current distribution and substrate thickness. thses simplificatioms cause low accuracy in field evaluation. ful...

Journal: :CoRR 2017
Stéphane Gaubert Marie MacCaig

We investigate the complexity of counting the number of integer points in tropical polytopes, and the complexity of calculating their volume. We study the tropical analogue of the outer parallel body and establish bounds for its volume. We deduce that there is no approximation algorithm of factor α = 2 for the volume of a tropical polytope given by n vertices in a space of dimension m, unless P...

Journal: :Proceedings of the Steklov Institute of Mathematics 2008

Journal: :European Journal of Operational Research 2012
Zsolt Csizmadia Tibor Illés Adrienn Nagy

In this paper we introduce the concept of s-monotone index selection rule for linear programming problems. We show that several known anticycling pivot rules like the minimal index-, last-in-first-outand themost-often-selected-variable pivot rules are s-monotone index selection rules. Furthermore, we show a possible way to define new s-monotone pivot rules. We prove that several known algorithm...

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضی 1390

the main objective in sampling is to select a sample from a population in order to estimate some unknown population parameter, usually a total or a mean of some interesting variable. a simple way to take a sample of size n is to let all the possible samples have the same probability of being selected. this is called simple random sampling and then all units have the same probability of being ch...

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده علوم انسانی 1393

this studyinvestigated therelations between examinees’ academic knowledge and theirperformanceonreading section of ielts and toefl (ibt) through using generalizabilitytheory. g-theory was utilized to investigate the effects of subtest, test items, participants and academic background on the reliability of ielts and toefl (ibt) score. tosamplethe subjectsofthissurvey,a placement testwasadministe...

Journal: :Linear Algebra and its Applications 1968

1999
Jürgen Richter-Gebert

Universality Theorems are exciting achievements in the theories of polytopes and oriented matroids. This article surveys the main developments in that context. We explain the basic constructions that lead to Universality Theorems. In particular, we show that one can use the Universality Theorem for rank 3 oriented matroids to obtain a Universality Theorem for 6-dimensional polytopes. 1 Universa...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید