Specy/microlp

Feature request: Support SOS1 constraints

Aberta

#6 aberto em 4 de dez. de 2024

Ver no GitHub
 (13 comentários) (0 reação) (0 responsável)Rust (11 forks)auto 404
enhancementhelp wanted

Métricas do repositório

Stars
 (49 estrelas)
Métricas de merge de PR
 (Mesclagem média 3d 20h) (1 fundiu PR em 30d)

Description

Thanks for continuing the work on minip, I really think it is useful in some cases.

I was wondering if you might consider adding support for SOS1 or cardinality constraints? And adding that to good_lp? That would make this library even more useful!

I would do it myself if I knew more about how to implement LP stuff, but unfortunately this is not my area of expertise. So I'm throwing this one out there 😅

Guia do colaborador

Direção de pesquisa
Estude o tipo de restrição SOS1 e sua implementação típica em resolvedores MILP. Leia o código existente do resolvedor para entender como as restrições são representadas e adicionadas. Veja a lógica de nós e ramificações para identificar onde as regras de ramificação SOS1 poderiam ser integradas. Verifique se a biblioteca usa um framework branch and cut; restrições SOS1 frequentemente são tratadas via regras especiais de ramificação ou adicionadas como cortes. Consulte a crate 'good lp' para referência de como ela lida com SOS1, se disponível.
Pilha de tecnologia
rust
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.
3-5 dias
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Ativo
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Claro
Prerequisites
RustMILP basics
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
40