Bancos de problemas-teste e interfaces para Julia
Esta página reúne fontes de problemas-teste para otimização contínua, otimização combinatória, programação linear inteira mista e outros. A ênfase é nas fontes que possuem interface para Julia desenvolvidas pela comunidade científica. Cada interface possui uma forma específica de leitura dos problemas, consulte a página/documentação de cada pacote. Em geral, o uso dessas interfaces é bastante simples.
Otimização contínua (em geral, problemas não lineares)
- CUTEst (Constrained and Unconstrained Testing Environment with safe threads):
CUTEst.jl
. Inclui problemas-teste lineares da NETLIB. Veja este link para uso - Problemas de quadrados mínimos não lineares de Moré, Garbow e Hillstrom (1981):
NLSModels.jl
- Problemas irrestritos:
OptimizationProblems.jl
Programação linear inteira mista e otimização combinatória
- Problema do caixeiro viajante (Traveling Salesman Problem):
TSPLIB.jl
- Problemas de localização de facilidades (Facility Location Problems):
FacilityLocationProblems.jl
- Problema de alocação generalizado (Generalized Assignmnent Problem):
AssignmentProblems.jl
- Problema de empacotamento (Bin Packing Problem):
BPPLib.jl
- Capacitated Lot Sizing Problem:
LotSizingProblems.jl
- Multi-Depot Vechile Scheduling Problem:
MDVSP.jl
- Problema de roteamento de veículos capacitado (Capacitated Vehicle Routing Problem):
CVRPLIB.jl
- Inventory Routing Problem:
InventoryRoutingProblems.jl
- Capacitated Arc Routing Problem:
CARPData.jl
Banco de matrizes
- Matrizes esparsas da Suite Sparse Matrix Collection:
MatrixDepot.jl
ouSuiteSparseMatrixCollection.jl
. Veja este link para uso
Conjuntos de dados para aprendizado de máquina
Formatos específicos
- Leitura de arquivos AMPL (
.nl
):AmplNLReader.jl
- Leitura de arquivos
MPS
eQPS
(programação linear e quadrática):QPSReader.jl