Combinatorial Optimization Problems in Planning and Decision Making: Theory and Applications
Michael Z. Zgurovsky, Alexander A. Pavlov

Informasi Umum

Kode

21.21.988

Klasifikasi

658.403 - Decision making, Information management, Problem solving

Jenis

Buku - Elektronik (E-Book)

Subjek

Decision Making, Planning Management,

No. Rak

Dilihat

152 kali

Informasi Lainnya

Abstraksi

We formulate the research problems which are a generalization of our earlier results in the field of intractable combinatorial optimization problems. On the basis of these problems, we have created a hierarchical model of planning and decision making for objects with a network representation of technological processes and limited resources (Chap. 9). We say that the problem is intractable if it is NP-hard (NP-hard in the strong sense) or such for which an exact polynomial time solution algorithm has not been yet obtained. To solve such problems efficiently, we developed a methodology of PSC-algorithms construction meaning the algorithms which necessarily include the following: sufficient conditions (signs) of a feasible solution optimality, verification of which can be implemented only at the stage of a feasible solution construction by a polynomial algorithm (the first polynomial component of the PSC-algorithm). The second polynomial component of the PSC-algorithm is an approximation algorithm with polynomial complexity. For NP-hard (NP-hard in the strong sense) combinatorial optimization problems, a PSC-algorithm may include an exact algorithm for its solving in case if sufficient conditions were found, satisfying of which during this algorithm execution turns it into a polynomial complexity algorithm (Chaps. 4 and 5). We also give a brief overview of the monograph’s chapters content.

• IMI1C3 - METODE OPTIMASI
• CII613 - PEMODELAN & OPTIMASI
• CII613 - PEMODELAN & OPTIMASI
• IEI2L2 - PRAKTIKUM TEKNIK INDUSTRI 2: PERANCANGAN SISTEM PRODUKSI DAN OPTIMASI INDUSTRI
• CCK2CAB3 - Pemodelan

Koleksi & Sirkulasi

Tersedia 1 dari total 1 Koleksi

Pengarang

Nama	Michael Z. Zgurovsky, Alexander A. Pavlov
Jenis	Perorangan
Penyunting
Penerjemah

Penerbit

Nama	Springer
Kota	Switzerland
Tahun	2019

Sirkulasi

Harga sewa	IDR 0,00
Denda harian	IDR 0,00
Jenis	Non-Sirkulasi

Download / Flippingbook