Доступ предоставлен для: Guest
Портал Begell Электронная Бибилиотека e-Книги Журналы Справочники и Сборники статей Коллекции
Journal of Automation and Information Sciences
SJR: 0.275 SNIP: 0.59 CiteScore™: 0.8

ISSN Печать: 1064-2315
ISSN Онлайн: 2163-9337

Выпуски:
Том 52, 2020 Том 51, 2019 Том 50, 2018 Том 49, 2017 Том 48, 2016 Том 47, 2015 Том 46, 2014 Том 45, 2013 Том 44, 2012 Том 43, 2011 Том 42, 2010 Том 41, 2009 Том 40, 2008 Том 39, 2007 Том 38, 2006 Том 37, 2005 Том 36, 2004 Том 35, 2003 Том 34, 2002 Том 33, 2001 Том 32, 2000 Том 31, 1999 Том 30, 1998 Том 29, 1997 Том 28, 1996

Journal of Automation and Information Sciences

DOI: 10.1615/JAutomatInfScien.v29.i2-3.70
pages 36-40

Principles of Designing PDC Algorithms for Intractable Combinatorial Problems

Alexander A. Pavlov
National Technical University of Ukraine "Igor Sikorsky Kiev Polytechnic Institute", Kiev
L. A. Pavlova
Kiev National Technical University, Kiev

Краткое описание

A new approach to constructing efficient exact algorithms for hard combinatorial problems is suggested. Concepts of a PDC problem and a PDC algorithm (algorithm that contains both polynomial and decompositional components) are introduced.


Articles with similar content:

Attitude Control of a Spacecraft in the Orbital Coordinate System Using Ellipsoidal Estimates of its State Vector
Journal of Automation and Information Sciences, Vol.31, 1999, issue 4-5
Victor V. Volosov
An Approach to Forming Optimal Design Structures on the Basis of the Ranking Method of Solving Nonlinear Boolean Equations
Journal of Automation and Information Sciences, Vol.43, 2011, issue 10
Sergey V. Minukhin, Sergey V. Listrovoy
Reconstructed Structures in the Problems of Control and Investigation of Surface Images Processing Algorithms for Evaluating Solid-Body Deformations
Telecommunications and Radio Engineering, Vol.68, 2009, issue 9
N. I. Ksenev, S. V. Shidlovskii, V. I. Syryamkin
On Optimization Problems for Mixed Systems. Part II
Journal of Automation and Information Sciences, Vol.30, 1998, issue 4-5
D. E. Akbarov, Vasiliy V. Yasinskiy, Valeriy S. Melnik
A Regression Model of Expert Estimates "Reliability-Cost" in Vector Optimization Problems of Space Activities Objects Insurance
Journal of Automation and Information Sciences, Vol.31, 1999, issue 7-9
Alexander I. Kozlov, Alexander A. Kirichenko