scalanlp/breeze

Mixed-integer solver

Open

#600 aberto em 14 de out. de 2016

Ver no GitHub
 (2 comments) (1 reaction) (0 assignees)Scala (690 forks)batch import
help wantedproject

Métricas do repositório

Stars
 (3.453 stars)
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
O problema solicita suporte a variáveis inteiras no LinearProgram do Breeze. A classe BreachAndBound existente é um stub. Investigue a classe LinearProgram e o resolvedor simplex para entender a estrutura atual. Pesquise algoritmos de branch and bound e como integrá los ao resolvedor existente. Os mantenedores não forneceram orientações detalhadas, então comece lendo o código fonte e quaisquer testes relevantes.
Pilha de tecnologia
scala
Domain
data
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.
5
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
Mais de 1 semana
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.
Principalmente claro
Prerequisites
ScalaBreeze LinearProgramoptimization basicsmixed integer programming
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
15