Nel linguaggio scientifico, struttura relazionale formata da un insieme finito di oggetti detti nodi o vertici, e da un insieme di relazioni tra coppie di oggetti dette archi o spigoli. Per indicare un [...] di sequenziamento e, con G. Dantzig e D.R. Fulkerson, riprese il problemadel ciclo hamiltoniano ottimo, detto problemadelcommessoviaggiatore; nel 1955 H.W. Kuhn studiò i sistemi di disequazioni lineari; nel 1956 L.R. Ford e D.R. Fulkerson ...
Leggi Tutto
PROGRAMMAZIONE LINEARE
Amato HERZEL
Claudio NAPOLEONI
. 1. - Generalità e posizione delproblema. - Sotto l'aspetto matematico, il termine p. l. indica una classe di problemi consistenti nella ricerca [...] ideati alcuni algoritmi particolari che sono più semplici del metodo del simplesso.
Connesso al "problema dei trasporti", ma molto più difficile a maneggiarsi, è il cosiddetto "problemadelcommessoviaggiatore" che negli ultimi tempi è stato fatto ...
Leggi Tutto
Informatica teorica
Giorgio Ausiello
Con l'espressione informatica teorica ci si riferisce a un complesso di discipline scientifiche aventi per oggetto lo studio formale degli strumenti, dei metodi [...] grafo con il vincolo che a due nodi collegati da un arco vengano assegnati colori diversi; oppure, per il problemadelcommessoviaggiatore, nel caso in cui non ci siano restrizioni sui costi di percorrenza delle strade.
I motivi che rendono alcuni ...
Leggi Tutto
La scienza in Cina: i Ming. Matematica e astronomia
Guo Shirong
Li Zhaohua
Alexei Volkov
Peter Engelfriet
Chu Pingyi
Matematica e astronomia
La perdita delle conoscenze matematiche e astronomiche
di [...] dell'ipotenusa, si calcola quella del cateto maggiore, e nell'ultimo problemadel capitolo la formula per misurare l del Cielo e della Terra trasportati insieme (Qian Kun yi dan tu, datato al 1310), in cui è rappresentato un commessoviaggiatore ...
Leggi Tutto
BAROZZI, Francesco
**
Nacque a Candia il 9 ag. 1537 da Iacopo, nobile veneziano, e da Fiordiligi di Nicolò Dorro, di Rettimo. Ebbe come maestro di latino e greco Andrea Doni; più tardi frequentò lo [...] a Candia (dove lo incontrò il viaggiatore francese Pierre Belon), e vi non è stato conservato), il B. aveva commesso e insegnato ad altri - il figlio, problemi di carattere infinitesimale nel Rinascimento: del sistema si può ricordare il giudizio del ...
Leggi Tutto
plant sitter (plant-sitter) loc. s.le m. e f. Chi si occupa professionalmente di accudire le piante per conto di persone assenti da casa per un periodo di tempo, di solito per le vacanze. ♦ [tit.] Plant sitter, quando scatta l’SOS piante [sommario]...