Domande taggate «packing»

Rettangoli di imballaggio in poligoni convessi ma senza rotazioni

Sono interessato al problema di impacchettare copie identiche di rettangoli (bidimensionali) in un poligono convesso (bidimensionale) senza sovrapposizioni. Nel mio problema non ti è permesso di ruotare i rettangoli e puoi supporre che siano orientati parallelamente agli assi. Ti sono appena date le dimensioni di un rettangolo e i vertici …

23 reference-request np-hardness cg.comp-geom optimization packing

Qual è la complessità dell'imballaggio rettangolare quando sono consentite le rotazioni?

Nel problema di imballaggio rettangolare, uno è dato un insieme di rettangoli e rettangolo . Il compito è trovare un posizionamento di all'interno di tale che nessuno degli rettangoli si sovrapponga. Generalmente, l'orientamento di ciascun rettangolo è fisso. Cioè, i rettangoli non possono essere ruotati. In questo caso, è noto …

16 cc.complexity-theory np-hardness packing

Il seguente problema NP è difficile?

Considera una raccolta di insiemi F = { F 1 , F 2 , … , F n } su un insieme di base U = { e 1 , e 2 , … , e n } dove | F i | « N ed e i ∈ F …

15 cc.complexity-theory np-hardness set-cover packing

NP-Durezza di un caso speciale di problema di imballaggio ortogonale

Lasciate un insieme di D forme rettangolari dimensionale. Per d ∈ { 1 , . . . , D } e v ∈ V , w d ( v ) ∈ Q + descrive la lunghezza di v nella dimensione d . La stessa notazione è utilizzato per il contenitore …

9 cc.complexity-theory reference-request np-hardness packing

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.