Search results for: operations-research-and-discrete-analysis

Operations Research and Discrete Analysis

Author : Alekseii D. Korshunov
File Size : 23.8 MB
Format : PDF, Kindle
Download : 702
Read : 1129
Download »
The contributions to this volume have all been translated from the second volume of the Russian journal Discrete Analysis and Operational Research, published at the Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russia, in 1995. The papers collected here give an excellent overview of recent Russian research in such topics as analysis of algorithms, combinatorics, coding theory, graphs, lower bounds for complexity of Boolean functions and scheduling theory, and can be seen as an update of the book Discrete Analysis and Operational Research, published by Kluwer in 1996. Audience: This book will be of interest to specialists in discrete mathematics and computer science, and engineers.

Discrete Analysis and Operations Research

Author : Alekseii D. Korshunov
File Size : 51.57 MB
Format : PDF, Kindle
Download : 738
Read : 1163
Download »
The contributions to this volume have all been translated from the first volume of the Russian journal Discrete Analysis and Operational Research, published at the Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russia, in 1994. The papers collected here give an excellent overview of recent Russian research in topics such as analysis of algorithms, combinatorics, graphs, lower bounds for complexity of Boolean functions, packing and coverings, scheduling theory, search and sorting, linear programming, and testing. Audience: This book will be of interest to specialists in discrete mathematics and computer science, and engineers.

Discrete Analysis and Operations Research

Author : Alekseii D. Korshunov
File Size : 39.35 MB
Format : PDF, Docs
Download : 816
Read : 502
Download »

Discrete Analysis and Operations Research

Author :
File Size : 71.79 MB
Format : PDF, Kindle
Download : 194
Read : 713
Download »

Operations Research and Discrete Analysis

Author : Alekseii D. Korshunov
File Size : 72.73 MB
Format : PDF, Kindle
Download : 119
Read : 1227
Download »
This book contains translations of papers from the second volume of the new Russian-language journal published at the Sobolev Institute of Mathematics (Sibe rian Branch of the Russian Academy of Sciences, Novosibirsk) since 1994. In 1994 the journal was titled Sibirskil Zhurnal Issledovaniya Oper atsil. Since 1995 this journal has the title Diskretny'l Analiz i Issledovanie Operatsi'l (Discrete Analysis and Operations Research). The aim of this journal is to bring together research papers in different areas of discrete mathematics and computer science. The journal DiskretnYl Analiz i Issledovanie Operatsil covers the following fields: • discrete optimization • synthesis and complexity • discrete structures and • of control systems extremal problems • automata • combinatorics • graphs • control and reliability • game theory and its of discrete devices applications • mathematical models and • coding theory methods of decision making • scheduling theory • design and analysis • functional systems theory of algorithms Contributions presented to the journal can be original research papers and occasional survey articles of moderate length. The journal is published in one volume of four issues per year that appear in March, June, September, and December. Each volume contains approximately 400 pages. I express my sincere gratitude to Professor S. S. Kutateladze for his help in editing the English translation.

Discrete Analysis and Operations Research

Author : Alekseii D. Korshunov
File Size : 45.73 MB
Format : PDF, Kindle
Download : 199
Read : 1061
Download »
This book contains translations of papers from the first volume of the new Russian-language journal published at the Sobolev Institute of Mathematics (Sibe rian Branch of the Russian Academy of Sciences, Novosibirsk) since 1994. In 1994 the journal was titled Sibirskil Zhurnal Issledovaniya Operatsil. Since 1995 this journal has the title DiskretnYl Analiz i Issledovanie Operatsil (Discrete Analysis and Operations Research) The aim of this journal is to bring together research papers in different areas of discrete mathematics and computer science. The journal DiskretnYl Analiz i Issledovanie Operatsil covers the following fields: • discrete optimization • synthesis and complexity • discrete structures and • of control systems extremal problems • automata • combinatorics • graphs • control and reliability • game theory and its of discrete devices applications • mathematical models and • coding theory methods of decision making • scheduling theory • design and analysis • functional systems theory of algori thms Contributions presented to the journal can be original research papers and occasional survey articles of moderate length. A. D. Korshunov THE NUMBER OF DISTINCT SUBWORDS OF FIXED LENGTH IN THE MORSE-HEDLUND SEQUENCEt) S. V. Avgustinovich An exact formula is obtained for the number of distinct subwords of length n in the Morse-Hedlund sequence [1), i. e. , the sequence in which the initial member is 0 and subsequent members are produced by unlimited application of the operation of substituting 01 for 0 and 10 for 1.

Time Dependent Scheduling

Author : Stanislaw Gawiejnowicz
File Size : 44.40 MB
Format : PDF, ePub, Docs
Download : 499
Read : 1086
Download »
Time-dependent scheduling involves problems in which the processing times of jobs depend on when those jobs are started. This book is a comprehensive study of complexity results and optimal and suboptimal algorithms concerning time-dependent scheduling in single-, parallel- and dedicated-machine environments. In addition to complexity issues and exact or heuristic algorithms which are typically presented in scheduling books, the author also includes more advanced topics such as matrix methods in time-dependent scheduling, and time-dependent scheduling with two criteria. The reader should be familiar with basic notions of calculus, discrete mathematics and combinatorial optimization theory, while the book offers introductory material on NP-complete problems, and the basics of scheduling theory. The author includes numerous examples, figures and tables, he presents different classes of algorithms using pseudocode, and he completes the book with an extensive bibliography, and author, symbol and subject indexes. The book is suitable for researchers working on scheduling, problem complexity, optimization, heuristics and local search algorithms.

Operations Research Proceedings 2008

Author : Bernhard Fleischmann
File Size : 51.4 MB
Format : PDF, ePub, Docs
Download : 384
Read : 791
Download »
The international conference \Operations Research 2008", the annual meeting of the German Operations Research Society (GOR), was held at the University of Augsburg on September 3-5, 2008. About 580 p- ticipants from more than 30 countries presented and listened to nearly 400 talks on a broad range of Operations Research. The general subject \Operations Research and Global Business" str- ses the important role of Operations Research in improving decisions in the increasingly complex business processes in a global environment. The plenary speakers Morris A. Cohen (Wharton School) and Bernd Liepert (Executive Board of KUKA Robotics) addressed this subject. Moreover, one of the founders of Operations Research, Saul Gass (U- versity of Maryland), gave the opening speech on the early history of Operations Research. This volume contains 93 papers presented at the conference, selected by the program committee and the section chairs, forming a representative sample of the various subjects dealt with at Operations Research 2008. The volume follows the structure of the conference, with 12 sections, grouped into six \Fields of Applications" and six \Fields of Methods and Theory". This structure in no way means a separation of theory and application, which would be detrimental in Operations Research, but displays the large spectrum of aspects in the focus of the papers. Of course, most papers present theory, methods and applications together.

Operations Research Proceedings 2006

Author : Karl-Heinz Waldmann
File Size : 59.20 MB
Format : PDF, ePub
Download : 645
Read : 1105
Download »
This volume contains a selection of papers referring to lectures presented at the symposium Operations Research 2006 held at the University of Karlsruhe. The symposium presented the state of the art in Operations Research and related areas in Economics, Mathematics, and Computer Science and demonstrated the broad applicability of its core themes, placing particular emphasis on Basel II, one of the most topical challenges of Operations Research.

Operations Research Proceedings 1996

Author : Uwe Zimmermann
File Size : 82.98 MB
Format : PDF, ePub
Download : 642
Read : 1037
Download »
The volume contains a selection of manuscripts of lectures presented at the International Symposi um on Operations Research (SOR 96). The Symposium took place at the Technical University of Braunschweig, September 3-6, 1996. SOR 96 was organized under the auspices of the two German societies of Operations Research, Deutsche Gesellschaft fur Operations Research (DGOR) and Gesellschaft fur Mathematik, Okonomie and Operations Research (GMOOR) in cooperation with the Working Group Discrete Optimization of the IFIP (WG7.4). Since 1995, DGOR and GMOORjointly prepare the Symposium as a common annual conference. In particular, the annual general meetings of the DGOR, the GMOOR and the WG7.4 took place during the conference. The Symposi~m had 527 participants from 32 countries around the world, including 92 partici pants from Eastern Europe. The Symposium obviously attracts an international audience of workers fully covering the broad spectrum of Operations Research and related areas in economics, mathema tics and computer science. The importance of a highly interdisciplinary field as Operations Research is increasing owing to the growth in applications in related disciplines. Technological advances in computer science and algorithmic mathematics are crucial for attacking the great challenges waiting in the areas of applications of Operations Research effectively. As a participant of SOR 96 one could well observe the current pace of achievements. Many of these results are in these proceedings. The program consisted of two plenary, 17 semiplenary, and 335 contributed lectures in 18 sections.