Degeneracy Graphs and the Neighbourhood Problem

· Lecture Notes in Economics and Mathematical Systems الكتاب 260 · Springer Science & Business Media
كتاب إلكتروني
132
صفحة
لم يتم التحقّق من التقييمات والمراجعات.  مزيد من المعلومات

معلومات عن هذا الكتاب الإلكتروني

A few years ago nobody would have anticipated that in connection with degeneracy in Linear Programming quite a new field. could originate. In 1976 a very simple question has been posed: in the case an extreme pOint (EP) of a polytope is degenerate and the task is to find all neighbouring EP's of the degenerate EP, is it necessary to determine all basic solutions of the corresponding equalities system associated with the degenerate EP -in order to be certain to determine all neighbours of this EP? This question implied another one: Does there exists a subset of the mentioned set of basic solutions such that it suffices to find such a subset in order to determine all neighbours? The first step to solve these questions (which are motivated in the first Chapter of this book) was to define a graph (called degeneracy graph) the nodes of which correspond to the basic solutions. It turned out that such a graph has some special properties and in order to solve the above questions firstly these properties had to be investigated. Also the structure of degeneracy graphs playes hereby an important role. Because the theory of degeneracy graphs was quite new, it was necessary to elaborate first a completely new terminology and to define new notions. Dr.

تقييم هذا الكتاب الإلكتروني

أخبرنا ما هو رأيك.

معلومات القراءة

الهواتف الذكية والأجهزة اللوحية
ينبغي تثبيت تطبيق كتب Google Play لنظام التشغيل Android وiPad/iPhone. يعمل هذا التطبيق على إجراء مزامنة تلقائية مع حسابك ويتيح لك القراءة أثناء الاتصال بالإنترنت أو بلا اتصال بالإنترنت أينما كنت.
أجهزة الكمبيوتر المحمول وأجهزة الكمبيوتر
يمكنك الاستماع إلى الكتب المسموعة التي تم شراؤها على Google Play باستخدام متصفح الويب على جهاز الكمبيوتر.
أجهزة القراءة الإلكترونية والأجهزة الأخرى
للقراءة على أجهزة الحبر الإلكتروني، مثل أجهزة القارئ الإلكتروني Kobo، عليك تنزيل ملف ونقله إلى جهازك. يُرجى اتّباع التعليمات المفصّلة في مركز المساعدة لتتمكّن من نقل الملفات إلى أجهزة القارئ الإلكتروني المتوافقة.