Worst case analysis of two heuristics for the set partitioning problem
نویسندگان
چکیده
منابع مشابه
An Approach for Worst Case Analysis of Heuristics: Analysis of a Flexible 0-1 Knapsack Problem
We introduce one technique for worst case analysis of heuristics. We use functions of continuous variables determined by the input data to represent the ratio of the solution value generated by an approximate algorithm(or a lower bound on it) over an upper bound on the optimal solution value. We then use standard mathematical techniques to analyze the fUlldion corresponding to the performance r...
متن کاملa case study of the two translators of the holy quran: tahereh saffarzadeh and laleh bakhtiar
بطورکلی، کتاب های مقدسی همچون قران کریم را خوانندگان میتوان مطابق با پیش زمینه های مختلفی که درند درک کنند. محقق تلاش کرده نقش پیش زمینه اجتماعی-فرهنگی را روی ایدئولوژی های مترجمین زن و در نتیجه تاثیراتش را روی خواندن و ترجمه آیات قرآن کریم بررسی کند و ببیند که آیا تفاوت های واژگانی عمده ای میان این مترجمین وجود دارد یا نه. به این منظور، ترجمه 24 آیه از آیات قرآن کریم مورد بررسی مقایسه ای قرار ...
15 صفحه اولWorst-Case Analysis of Heuristics for the Bin Packing Problem with General Cost Structures
JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms of scholarship. For more information about JSTOR, please contact [email protected]. INFORMS is collaborating with JSTOR to digitize, preserve ...
متن کاملWorst-Case Analysis of Scheduling Heuristics of Parallel Systems
It is well-known that most scheduling problems arising from parallel systems are NP-hard, even under very special assumptions. Thus various suboptimal algorithms, in particular heuristics, were proposed in the literature. Worst-case error bounds are established in this note for heuristics of makespan minimization of parallel computations. Diierent parallel computation models are investigated, i...
متن کاملRelaxation Heuristics for the Set Covering Problem
The set covering problem (SCP) is one of representative combinatorial optimization problems, which has many practical applications. The continuous development of mathematical programming has derived a number of impressive heuristic algorithms as well as exact branch-and-bound algorithms, which can solve huge SCP instances of bus, railway and airline crew scheduling problems. We survey heuristic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: RAIRO - Theoretical Informatics and Applications
سال: 1987
ISSN: 0988-3754,1290-385X
DOI: 10.1051/ita/1987210100111