1
Wie kann die Kardinalität einer Menge und disjunkter Partitionen minimiert werden, die Einschränkungen in der Polynomzeit unterliegen?
Das eigentliche Problem, mit dem ich konfrontiert bin, ist das Folgende. INSTANZ : Ich habe Mengen und und Matrix für alle und .K : = { 1 , … , k } a i j > 0 i ∈ K j ∈ N.N:={1,…,n}N:={1,…,n}N:=\{1,\ldots,n\}K:={1,…,k}K:={1,…,k}K:=\{1,\ldots,k\}aij>0aij>0a_{ij}>0i∈Ki∈Ki\in Kj∈Nj∈Nj\in N FRAGE : Ich muss eine …