Affordable Access

Poliedri di set Partitioning per matrici bilanciate

Authors
Publication Date
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.