On the reformulation of some classes of PNS-problems as set covering problems
Process network synthesis (PNS) has enormous practical impact; however, its solution is difficult in general. This experience has been recently reasoned by Blázsik and Imreh who pointed out that PNS-problems axe NP-hard. The y proved that a simple subclass of PNS-problems is equivalent to the class...
Elmentve itt :
Szerzők: |
Fülöp János Imreh Balázs Friedler Ferenc |
---|---|
Dokumentumtípus: | Cikk |
Megjelent: |
1998
|
Sorozat: | Acta cybernetica
13 No. 3 |
Kulcsszavak: | Számítástechnika, Kibernetika |
Tárgyszavak: | |
Online Access: | http://acta.bibl.u-szeged.hu/12594 |
Hasonló tételek
-
A note on connection between PNS and set covering problems
Szerző: Blázsik Zoltán, et al.
Megjelent: (1996) -
On a well-solvable class of the PNS problem
Szerző: Blázsik Zoltán, et al.
Megjelent: (2000) -
A note on the equivalence of the set covering and process network synthesis problems
Szerző: Imreh Balázs, et al.
Megjelent: (2000) -
Automaton theory approach for solving modified PNS problems
Szerző: Imreh Balázs
Megjelent: (2002) -
On a two class on-line classification problem [abstract] /
Szerző: Imreh Csanád
Megjelent: (2000)