A note on connection between PNS and set covering problems

QR kód

A note on connection between PNS and set covering problems

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...

Teljes leírás

Elmentve itt :

Bibliográfiai részletek
Szerzők:	Blázsik Zoltán Imreh Balázs
Dokumentumtípus:	Cikk
Megjelent:	1996
Sorozat:	Acta cybernetica 12 No. 3
Kulcsszavak:	Számítástechnika, Kibernetika
Tárgyszavak:	Természettudományok Számítás- és információtudomány
Online Access:	http://acta.bibl.u-szeged.hu/12563

Hasonló tételek

On the reformulation of some classes of PNS-problems as set covering problems
Szerző: Fülöp János, et al.
Megjelent: (1998)

A note on the equivalence of the set covering and process network synthesis problems
Szerző: Imreh Balázs, et al.
Megjelent: (2000)

On a well-solvable class of the PNS problem
Szerző: Blázsik Zoltán, et al.
Megjelent: (2000)

Automaton theory approach for solving modified PNS problems
Szerző: Imreh Balázs
Megjelent: (2002)

Note on the cardinality of some sets of clones
Szerző: Pantović Jovanka, et al.
Megjelent: (2000)

A fast algorithm for reconstructing hv-convex 8-connected but not 4-connected discrete sets [abstract] /
Szerző: Balázs Péter, et al.
Megjelent: (2002)

The connection between antipatterns and maintainability in Firefox
Szerző: Bán Dénes
Megjelent: (2017)

Combinatorial algorithms for the PNS and online scheduling problems
Szerző: Imreh Csanád
Megjelent: (2001)

Generation and reconstruction of hv-convex 8-connected discrete sets
Szerző: Balogh Emese
Megjelent: (2001)

Lower bounds for online bin covering-type problems
Szerző: Balogh János, et al.
Megjelent: (2019)

Driver scheduling for vehicle schedules using a set covering approach a case study /
Szerző: Balogh János, et al.
Megjelent: (2014)

A note on the generalized v1-product
Szerző: Imreh Balázs
Megjelent: (1988)

A note on the star-product
Szerző: Imreh Balázs, et al.
Megjelent: (1999)

On decision-mappings related to process network synthesis problem
Szerző: Blázsik Zoltán, et al.
Megjelent: (1998)

Applications of the inverse theta number in stable set problems
Szerző: Ujvári Miklós
Megjelent: (2014)

Decision trees and disjoint covers [abstract] /
Szerző: Szörényi Balázs, et al.
Megjelent: (2004)

Connection between version control operations and quality change of the source code
Szerző: Faragó Csaba, et al.
Megjelent: (2014)

On a merging reduction of the process network synthesis problem
Szerző: Holló Csaba, et al.
Megjelent: (1999)

A note on the emptiness of intersection problem for left Szilárd languages
Szerző: Mäkinen Erkki
Megjelent: (2016)

A note on regular strongly shuffle-closed languages
Szerző: Imreh Balázs, et al.
Megjelent: (1994)

On bottleneck and k-sum versions of the Process Network Synthesis problems
Szerző: Blázsik Zoltán, et al.
Megjelent: (2000)

On a merging reduction of the process network synthesis problem [abstract] /
Szerző: Holló Csaba, et al.
Megjelent: (1998)

Two simple algorithms for bin covering
Szerző: Csirik János, et al.
Megjelent: (1999)

A note on deadlocks
Szerző: Laborczi Zoltán
Megjelent: (1979)

Covering morphisms and unique minimal D-schemes
Szerző: Tindell Ralph
Megjelent: (1991)

On some cyclic connectivity properties of directed graphs examples and problems /
Szerző: Ádám András
Megjelent: (1999)

Remarks on two representations of strong negations and a connection between nilpotent and strict triangular norms
Szerző: Dombi József, et al.
Megjelent: (2022)

On a two class on-line classification problem [abstract] /
Szerző: Imreh Csanád
Megjelent: (2000)

The structure of the Univoque set [abstract] /
Szerző: Kallós Gábor
Megjelent: (1998)

Corrigendum to "The tau-additive measure and its connection with the lambda-additive measure" [Fuzzy Sets Syst. 430 (2022) 19–35].
Szerző: Dombi József, et al.
Megjelent: (2022)

A note on the axiomatization of iteration theories
Szerző: Ésik Zoltán
Megjelent: (1990)

A note on zero-congruences
Szerző: Bloom Stephen L., et al.
Megjelent: (1987)

On the supplement of sets in functional systems
Szerző: Kudrâvcev Valerij B.
Megjelent: (1987)

Hausdorff dimension of univoque sets
Szerző: Kallós Gábor
Megjelent: (1999)

Note on the work function algorithm
Szerző: Csaba Béla
Megjelent: (2000)

A note on data base integrity
Szerző: Benczúr András, et al.
Megjelent: (1977)

A note on symmetric Boolean functions
Szerző: Ecsedi-Tóth Péter, et al.
Megjelent: (1977)

A note on axiomatizing flowchart schemes
Szerző: Căzănescu Virgil Emil, et al.
Megjelent: (1990)

A note on fully initial grammars
Szerző: Vicolov Sorina
Megjelent: (1991)

A note on intersections of isotone clones
Szerző: Demetrovics János, et al.
Megjelent: (1992)