Hacktoberfest 2026: as issues que os mantenedores marcaram para outubro, abertas e boas para iniciantes. Ver issues do Hacktoberfest

MatrixOfConstraints and IndexMap

Aberta
  • Algo errado?
#1,772 6 comentários 0 reações 0 responsáveis Ver no GitHub

Mantenedores costumam responder em até 1 dia

Ninguém assumiu esta issue ainda.

Avaliação

Dificuldade
5/5
Tempo estimado
Mais de uma semana
Facilidade para iniciantes
25/100
Tipo de issue
Documentação
Clareza
Razoavelmente clara
Status de atividade
Estagnada
Stack de tecnologia
julia
Domínio
backend-api-design, performance

Direção de pesquisa

Comece revisando as relações entre MatrixOfConstraints, OptimizerCache, OrderedProductOfSets, copy_to, identity_index_map, MixOfScalarSets e CleverDict; em seguida, leia a discussão vinculada do Cbc.jl. Considera-se concluído quando as suposições do solver sobre os mapas de índices e o tratamento proposto para conjuntos produto e mapeamentos identidade estiverem documentados, e o escopo da implementação tiver sido acordado.

Escrita pelo modelo de indexação a partir do texto da issue.

Descrição

Submodule: Utilities

Document that solvers can rely on the fact that MatrixOfConstraints does not implement deletion of rows and columns and hence, the OptimizerCache can be done in a way such that the index map is identity.

When using OrderedProductOfSets, the solver will need to keep the product of set as a field after copy_to to handle the mapping of indices to ranges, such mapping is needed for conic solvers anyway.

For linear solvers, there is also the choice of using MixOfScalarSets for which the mapping is trivial so no need to keep the product of set as a field.

Since that would make many solvers use identity_index_map, it gives incentive to make this function cheaper. One option is to make CleverDict even more clever with a bool is_identity and only start using vector when the mapping starts being non-trivial. That would also benefit to solvers not using identity_index_map but for which the mapping is trivial most of the time.

See https://github.com/jump-dev/Cbc.jl/pull/189#discussion_r818105943

Linguagem predominante
Julia
Estrelas
506
Forks
103
Merge médio
1d 10min
PRs com merge (30d)
12

Preparar o ambiente

Este projeto não oferece contêiner de desenvolvimento, Dockerfile nem guia de contribuição, então a configuração fica por sua conta: comece pelo README e veja nosso guia da primeira contribuição para os passos gerais.

Primeiros passos

  1. Leia a issue inteira e depois o guia de contribuição do projeto.
  2. Comente na issue dizendo que vai assumir — evita que duas pessoas façam o mesmo trabalho.
  3. Faça um fork do repositório e trabalhe em uma branch.
  4. Abra um pull request que referencie o número da issue.

Mais de jump-dev/MathOptInterface.jl

Todas as issues de jump-dev/MathOptInterface.jl

Issues semelhantes

Mais issues de Julia

Receba novas issues na sua caixa de entrada

Um resumo curto de issues do GitHub para quem está começando.