Mantieni tutto organizzato con le raccolte
Salva e classifica i contenuti in base alle tue preferenze.
OR-Tools è il software open source per l'ottimizzazione combinata, che cerca
di trovare la soluzione migliore a un problema tra una vastissima serie di possibili soluzioni. Di seguito sono riportati alcuni esempi di problemi risolti con OR-Tools:
Routing dei veicoli: trova percorsi ottimali per le flotte di veicoli che ritirano e consegnano i pacchi a causa di limitazioni (ad esempio "questo camion non può contenere più di 15.000 kg" o "tutte le consegne devono essere effettuate entro due ore".
Pianificazione: individua la pianificazione ottimale per un insieme complesso di attività, alcune delle quali devono essere eseguite prima di altre, su un set fisso di macchine o altre risorse.
Imballaggio bin: raccogli il maggior numero possibile di oggetti di varie dimensioni in un numero fisso di bin con capacità massime.
Nella maggior parte dei casi, problemi come questi hanno una vasta gamma di possibili soluzioni, troppe per fare in modo che un computer le cerchi tutte.
Per ovviare a questo problema, OR-Tools utilizza algoritmi all'avanguardia per restringere il set di ricerca, in modo da trovare una soluzione ottimale (o quasi).
Un insieme di tecniche per trovare soluzioni applicabili a un problema espresso come limiti (ad es. una stanza non può essere utilizzata per due eventi contemporaneamente o la distanza tra i colpi deve essere inferiore alla lunghezza del tubo o non è possibile registrare più di cinque programmi TV contemporaneamente).
Lo strumento di ottimizzazione lineare Glop trova il valore ottimale di
una funzione dell'obiettivo lineare, dato un insieme di disuguaglianze lineari come vincoli
(ad esempio, assegnando le persone ai lavori o trovando la migliore allocazione di un insieme di risorse, riducendo al minimo i costi). Glop e il software di programmazione a numeri interi SCIP sono disponibili anche tramite il Servizio di ottimizzazione di Google Apps Script.
[[["Facile da capire","easyToUnderstand","thumb-up"],["Il problema è stato risolto","solvedMyProblem","thumb-up"],["Altra","otherUp","thumb-up"]],[["Mancano le informazioni di cui ho bisogno","missingTheInformationINeed","thumb-down"],["Troppo complicato/troppi passaggi","tooComplicatedTooManySteps","thumb-down"],["Obsoleti","outOfDate","thumb-down"],["Problema di traduzione","translationIssue","thumb-down"],["Problema relativo a esempi/codice","samplesCodeIssue","thumb-down"],["Altra","otherDown","thumb-down"]],["Ultimo aggiornamento 2024-08-09 UTC."],[[["OR-Tools is an open source software that helps find the best solution among many possibilities for problems like vehicle routing, scheduling, and bin packing."],["It utilizes advanced algorithms to efficiently search for optimal or near-optimal solutions without having to examine every single possibility."],["OR-Tools offers various solvers including constraint programming, linear and mixed-integer programming, vehicle routing, and graph algorithms for diverse problem-solving needs."],["These solvers can tackle complex scenarios with limitations like resource capacities, scheduling dependencies, and route optimization."]]],["OR-Tools tackles combinatorial optimization problems, aiming to find the best solution from numerous possibilities. It addresses challenges like vehicle routing, scheduling, and bin packing. The software uses advanced algorithms to efficiently narrow the search for optimal solutions. It features solvers for Constraint Programming, handling problems with constraints, Linear and Mixed-Integer Programming for optimizing linear functions, specialized Vehicle Routing, and Graph Algorithms for path and flow calculations. OR-Tools can help in the process of finding feasible or optimal solutions.\n"]]
