Affordable Access

Poliedri di set Partitioning per matrici bilanciate

Authors
Publication Date
Source
Legacy
Keywords
  • Mat/09 Ricerca Operativa

Abstract

L'oggetto del nostro studio sono le matrici bilanciate il cui problema di set partitioning e' privo di soluzioni e che sono costituite da un insieme minimale di righe e di colonne rispetto a questa proprietà: le chiameremo matrici criti- che. Per arrivare all'analisi della struttura di tali matrici, premetteremo delle considerazioni generali sul problema di set partitioning, sulle matrici bilanciate e su quelli che chiameremo sistemi critici di equazioni e disequazioni lineari. Passeremo poi allo studio delle proprietà delle matrici bilanciate e critiche, approfondendo, in particolar modo, l'esame delle matrici bilanciate e critiche che sono 2-regolari sulle colonne (tali, cioe', che ogni loro colonna contenga esattamente due elementi non nulli).

There are no comments yet on this publication. Be the first to share your thoughts.

Statistics

Seen <100 times
0 Comments
F