 |
Archimonde |
| perdonami son un pò nel pallone.. cosa intendi co ... |
24-01-2007 13:57 |
|
 |
Archimonde |
.consigliere.

Registered: Jan 2004
Posts: 126 (0.02 al dì)
Location: Cologno Monzese
Corso: Comunicazione Digitale
Anno: 1
Time Online: 19:53:03: [...]
Status: Offline
Edit | Report | IP: Logged |
perdonami son un pò nel pallone.. cosa intendi con secondo compitino? quello del 5-4-06?
|
|
24-01-2007 13:57 |
|
|
|  |
 |
XXXX |
| qualcuno ha fatto l'ese 6 del 27/07/04? ... |
24-01-2007 13:57 |
|
 |
XXXX |
.consigliere.
Registered: Jan 2007
Posts: 135 (0.02 al dì)
Location:
Corso: informatica
Anno:
Time Online: 21:43:17 [...]
Status: Offline
Edit | Report | IP: Logged |
qualcuno ha fatto l'ese 6 del 27/07/04?
|
|
24-01-2007 13:57 |
|
|
|  |
 |
XXXX |
| [QUOTE][i]Originally posted by Archimonde [/i]
... |
24-01-2007 13:58 |
|
 |
XXXX |
.consigliere.
Registered: Jan 2007
Posts: 135 (0.02 al dì)
Location:
Corso: informatica
Anno:
Time Online: 21:43:17 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by Archimonde
perdonami son un pò nel pallone.. cosa intendi con secondo compitino? quello del 5-4-06?
no del 19/01/05
|
|
24-01-2007 13:58 |
|
|
|  |
 |
Archimonde |
| l'ese 6 è quello eseguibile con l'algoritmo di fo ... |
24-01-2007 14:02 |
|
 |
Archimonde |
.consigliere.

Registered: Jan 2004
Posts: 126 (0.02 al dì)
Location: Cologno Monzese
Corso: Comunicazione Digitale
Anno: 1
Time Online: 19:53:03: [...]
Status: Offline
Edit | Report | IP: Logged |
l'ese 6 è quello eseguibile con l'algoritmo di ford-fulkerson... quello con cui ti trovi tt i cammini ammissibili e vai a incrementare il flusso di volta in volta...
|
|
24-01-2007 14:02 |
|
|
|  |
 |
Drake83 |
| [QUOTE][i]Originally posted by dicane [/i]
... |
24-01-2007 14:02 |
|
 |
Drake83 |
Fan di Splinter

Registered: Nov 2003
Posts: 1631 (0.20 al dì)
Location: Garbagnate milanese
Corso: Tutto finito
Anno:
Time Online: 108 Days, 5:46:38 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by dicane
l'ub nel nodo 0 l'ho calcolato provando a mettere per primi gli elementi con rapporto massimo... quindi 1,1... a questo punto ho cap residua 5, a quel punto uso 5/6 del terzo per "riempirlo". l'UB allora viene 1*40 + 1*14 + 5/6*38 = 85
Comunque non so se il mio procedimento e' corretto, infatti continuavo a chiedere spiegazioni sul branch & bound nei post precedenti (purtroppo senza avere risposte)
Allora io ho provato a farlo ed esplorandolo succede che ho trovato 4 nodi.L' ub rilassato mi viene 85. esploro prima x1= 0 e trovo subito un LB= 84 (le var 1 2 e 4 sono intere). passo al nodo 2 (con x3=1). Con tale nodo ho ub=85. creo altri due nodi (x2=0 e x2=1). Il nodo 3 ha ub < del LB quindi è inutile considerarlo. Stesso vale per il nodo 4 che ha UB=84 valore uguale a LB. erro? 
__________________
"io non sono come gli altri Robin Hood, io non ballo coi lupi"
"ogni mattina come narciso si specchia nel ruscello retrovisore", "ci sono mille modi per chiamare dio...dio,allha,adta,arauffa,crisma..afjasf...tanto non ti risponde"
Corrado Guzzanti è il mio Dio.
Roberto Saviano eroe nazionale.
|
|
24-01-2007 14:02 |
|
|
|  |
 |
XXXX |
| anche a me viene cosi pero ho preso la soluzione c ... |
24-01-2007 14:09 |
|
 |
XXXX |
.consigliere.
Registered: Jan 2007
Posts: 135 (0.02 al dì)
Location:
Corso: informatica
Anno:
Time Online: 21:43:17 [...]
Status: Offline
Edit | Report | IP: Logged |
anche a me viene cosi pero ho preso la soluzione cn ub=84 perche intera...no?!?
|
|
24-01-2007 14:09 |
|
|
|  |
 |
XXXX |
| [QUOTE][i]Originally posted by Archimonde [/i]
... |
24-01-2007 14:10 |
|
 |
XXXX |
.consigliere.
Registered: Jan 2007
Posts: 135 (0.02 al dì)
Location:
Corso: informatica
Anno:
Time Online: 21:43:17 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by Archimonde
l'ese 6 è quello eseguibile con l'algoritmo di ford-fulkerson... quello con cui ti trovi tt i cammini ammissibili e vai a incrementare il flusso di volta in volta...
si lo so..ma era per confrontare i risultati...
|
|
24-01-2007 14:10 |
|
|
|  |
 |
Drake83 |
| [QUOTE][i]Originally posted by XXXX [/i]
... |
24-01-2007 14:13 |
|
 |
Drake83 |
Fan di Splinter

Registered: Nov 2003
Posts: 1631 (0.20 al dì)
Location: Garbagnate milanese
Corso: Tutto finito
Anno:
Time Online: 108 Days, 5:46:38 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by XXXX
anche a me viene cosi pero ho preso la soluzione cn ub=84 perche intera...no?!?
si si quello è il lb che corrisponde alla soluzione intera del nodo 1 
__________________
"io non sono come gli altri Robin Hood, io non ballo coi lupi"
"ogni mattina come narciso si specchia nel ruscello retrovisore", "ci sono mille modi per chiamare dio...dio,allha,adta,arauffa,crisma..afjasf...tanto non ti risponde"
Corrado Guzzanti è il mio Dio.
Roberto Saviano eroe nazionale.
|
|
24-01-2007 14:13 |
|
|
|  |
 |
XXXX |
| provi a fare il 6 del 27/07/04? ... |
24-01-2007 14:16 |
|
 |
XXXX |
.consigliere.
Registered: Jan 2007
Posts: 135 (0.02 al dì)
Location:
Corso: informatica
Anno:
Time Online: 21:43:17 [...]
Status: Offline
Edit | Report | IP: Logged |
provi a fare il 6 del 27/07/04?
|
|
24-01-2007 14:16 |
|
|
|  |
 |
Archimonde |
|
 |
Archimonde |
.consigliere.

Registered: Jan 2004
Posts: 126 (0.02 al dì)
Location: Cologno Monzese
Corso: Comunicazione Digitale
Anno: 1
Time Online: 19:53:03: [...]
Status: Offline
Edit | Report | IP: Logged |
ok!
|
|
24-01-2007 14:19 |
|
|
|  |
 |
Archimonde |
| ho fatto l'es 6!! flusso massimo 35, cammini aumen ... |
24-01-2007 14:36 |
|
 |
Archimonde |
.consigliere.

Registered: Jan 2004
Posts: 126 (0.02 al dì)
Location: Cologno Monzese
Corso: Comunicazione Digitale
Anno: 1
Time Online: 19:53:03: [...]
Status: Offline
Edit | Report | IP: Logged |
ho fatto l'es 6!! flusso massimo 35, cammini aumentanti:
- s,3,4,2,t
-s,3,4,1,2,t
-s,3,4,t
-s,1,2,t
sezione minima s,1
Concordi?
|
|
24-01-2007 14:36 |
|
|
|  |
 |
XXXX |
| mmm ma io ho capito che i cammini aumentanti a par ... |
24-01-2007 14:44 |
|
 |
XXXX |
.consigliere.
Registered: Jan 2007
Posts: 135 (0.02 al dì)
Location:
Corso: informatica
Anno:
Time Online: 21:43:17 [...]
Status: Offline
Edit | Report | IP: Logged |
mmm ma io ho capito che i cammini aumentanti a partire dalle sue 2 iterazioni no?!?
Ps. ma aumentanti nn significa aggiungere ogni volta un nodo in piu al cammino?
|
|
24-01-2007 14:44 |
|
|
|  |
 |
Archimonde |
| si i primi due sono quelli imposti ... |
24-01-2007 14:44 |
|
 |
Archimonde |
.consigliere.

Registered: Jan 2004
Posts: 126 (0.02 al dì)
Location: Cologno Monzese
Corso: Comunicazione Digitale
Anno: 1
Time Online: 19:53:03: [...]
Status: Offline
Edit | Report | IP: Logged |
si i primi due sono quelli imposti
|
|
24-01-2007 14:44 |
|
|
|  |
 |
XXXX |
| riesci a postarlo? ... |
24-01-2007 14:50 |
|
 |
XXXX |
.consigliere.
Registered: Jan 2007
Posts: 135 (0.02 al dì)
Location:
Corso: informatica
Anno:
Time Online: 21:43:17 [...]
Status: Offline
Edit | Report | IP: Logged |
riesci a postarlo?
|
|
24-01-2007 14:50 |
|
|
|  |
 |
Archimonde |
| intendi a scannerizzarlo? aspè ci provo ... |
24-01-2007 14:50 |
|
 |
Archimonde |
.consigliere.

Registered: Jan 2004
Posts: 126 (0.02 al dì)
Location: Cologno Monzese
Corso: Comunicazione Digitale
Anno: 1
Time Online: 19:53:03: [...]
Status: Offline
Edit | Report | IP: Logged |
intendi a scannerizzarlo? aspè ci provo
|
|
24-01-2007 14:50 |
|
|
|  |
 |
| All times are GMT. The time now is 03:44. |
|
|
 |
|
 |
|
|
|  |
Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
|
HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
|
|
|
|
|
|