Domande taggate «reference-request»

La richiesta di riferimento viene utilizzata quando l'autore deve conoscere il lavoro correlato alla domanda.

Qualche formulazione SAT / SMT di VRP / VRPTW (TSP, Job-Shop-Scheduling)?

mi chiedo se ci sono approcci che formulano un Problema di routing del veicolo con Time-Windows ( VRPTW ) (come un problema di decisione) come un'istanza SAT / SMT? (alternativa: TSP) Ad esempio: "Esiste una soluzione valida per visitare tutti i clienti entro i tempi previsti con n = 10 …

9 ds.algorithms reference-request sat reductions tsp

Estensioni del teorema di Ramsey: monocromatico ma diverso

Come seguito della mia precedente domanda , che è stata risolta da Hsien-Chih Chang, ecco un altro tentativo di trovare un'adeguata generalizzazione del teorema di Ramsey. (Non è necessario leggere la domanda precedente; questo post è autonomo.) Parametri: vengono indicati numeri interi 1≪d≪k≪n1≪d≪k≪n1 \ll d \ll k \ll n , …

9 reference-request co.combinatorics ramsey-theory

Test di proprietà per set indipendenti

Supponiamo di avere un grafico e i parametri . Esistono intervalli di valori per (o è fattibile per tutti ) per i quali è possibile verificare se è -far dall'avere un set indipendente di dimensioni almeno nel tempo ?solsolGk , ϵK,εk,\epsilonKKkKKksolsolGεε\epsilonKKkO ( n + poli ( 1 / ϵ ) …

9 ds.algorithms graph-theory reference-request property-testing

Algoritmi di ricerca del database della teoria dei grafi metrici

Sto (lentamente) scrivendo una recensione del Manuale degli algoritmi di chemioinformatica per SIGACT News. Un capitolo discute le attuali implementazioni del software e le ricerche nel database (e altre applicazioni) non sembrano sfruttare il maggior numero possibile di informazioni sui grafici. D'altra parte, forse algoritmi più teorici sarebbero troppo difficili …

9 reference-request

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.