A note on connection between PNS and set covering problems

Blázsik Zoltán; Imreh Balázs: A note on connection between PNS and set covering problems. In: Acta cybernetica, (12) 3. pp. 309-312. (1996)

[thumbnail of cybernetica_012_numb_003_309-312.pdf]
Előnézet
Cikk, tanulmány, mű
cybernetica_012_numb_003_309-312.pdf

Letöltés (486kB) | Előnézet

Absztrakt (kivonat)

Process network synthesis (PNS) has enormous practical impact; however, its mixed integer programming model is tedious to solve because it usually involves a large number of binary variables. Using a combinatorial approach, a structural model of PNS can be given, and a branch-and-bound technique can be applied for searching an optimal solution. In some realistic examples of PNS, this method is efficient. Nevertheless, efficient methods are unavailable for solving these models generally. In this note, we describe a special class of PNS-problems as set-covering or set-partitioning problems. These problems are well-known to be NP-complete, thus, a PNS-problem is NP-hard.

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 1996
Kötet: 12
Szám: 3
ISSN: 0324-721X
Oldalak: pp. 309-312
Nyelv: angol
Kiadás helye: Szeged
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/38501/
Kulcsszavak: Számítástechnika, Kibernetika
Megjegyzések: Bibliogr.: 312. p. ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma: 2016. okt. 15. 12:26
Utolsó módosítás: 2022. jún. 13. 13:56
URI: http://acta.bibl.u-szeged.hu/id/eprint/12563
Bővebben:
Tétel nézet Tétel nézet