scalanlp/breeze

Mixed-integer solver

Aberta

#600 aberto em 14 de out. de 2016

Ver no GitHub
 (2 comentários) (1 reação) (0 responsável)Scala (690 forks)batch import
help wantedproject

Métricas do repositório

Stars
 (3.453 estrelas)
Métricas de merge de PR
 (Nenhuma PRs mesclada em 30d)

Description

Is there a way to define a LinearProgram to have some/all variables to be Integer? I can't find any solvers other than the Apache Simplex (there is a BreachAndBound class, but it seems to be a stub). If not, is there any workaround to run an integer based optimization?

Guia do colaborador

Direção de pesquisa
Investigue o stub existente BreachAndBound em breeze.optimize.linear e considere implementar um resolvedor inteiro do tipo branch and bound ou similar para LinearProgram.
Pilha de tecnologia
scala
Domain
backend
Tipo Issue
Funcionalidade
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
3
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
Meio dia
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Antigo
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Claro
Prerequisites
Scalanumerical optimization
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
65