Pesquisar

Solução para problema semelhante ao de múltiplas mochilas em python

07/12/2023 às 15:13

Descrição do Projeto:

Procuro um desenvolvedor Python com expertise em otimização para desenvolver uma solução para uma variante do problema das múltiplas mochilas (Multiple Knapsack Problem - MKP). O desafio é criar um algoritmo que otimize a alocação de itens em várias mochilas, minimizando a discrepância do valor médio dos itens em cada mochila e garantindo que todos os itens sejam sempre alocados. A entrada para o algoritmo será um DataFrame com uma estrutura específica, e a saída será outro DataFrame detalhando a alocação dos itens.

Detalhes do Projeto:

Contexto do Problema:

Variação do clássico problema da mochila, adaptado para múltiplas mochilas, com o objetivo adicional de minimizar a variação do valor médio dos itens em cada mochila.
Restrição Crítica: Todos os itens devem ser alocados entre as mochilas sem exceção.
Requisitos Específicos:

Quantidade de Mochilas (y): Número variável.
Capacidades das Mochilas (x): Capacidade específica para cada mochila.
Itens (n): Cada item com um valor e peso associados, podendo existir itens iguais.
Formato de Entrada:

DataFrame com as colunas:
item: Identificador único.
nome_item: Descrição do item.
quantidade(peso): Representando o peso (sempre 1 neste caso).
valor: Valor do item.
quantidade*valor: Produto da quantidade pelo valor.
Saída Esperada:

O algoritmo deve gerar um DataFrame com a seguinte estrutura:
mochila: Identificador da mochila.
# item: Identificador do item alocado.
quantidade: Quantidade do item alocado (neste caso, sempre 1).
valor: Valor do item alocado.
Esta saída deve refletir a distribuição ótima dos itens pelas mochilas.
Desafios e Considerações:

Eficiência do algoritmo para lidar com diferentes quantidades de itens e mochilas.
Tratar casos onde a alocação ideal não é possível devido às restrições de capacidade.
Expectativas e Entregas:

Script Python bem documentado e testado.
Comentários detalhados no código.
Exemplos de uso com diferentes conjuntos de dados.

Habilidades desejadas:

Python

Atividades do cliente nesse projeto:

Última visualização: 18/12/2023 às 13:48

Última interação: 08/12/2023 às 13:22

Informações adicionais

Categoria: Web, Mobile & Software
Subcategoria: Outra - Web, Mobile & Software
Orçamento: Aberto
Nível de experiência: Intermediário
Visibilidade: Público
Propostas: 1
Interessados: 6
Valor Mínimo: R$ 50,00

Cliente

Freelancer vencedor

Propostas (1)
  • Freelancer novo Promovida Aceita Aceita Rejeitada

    Submetido: | Oferta: Privado | Duração estimada: Privado

Nenhuma proposta foi encontrada.

Carregando...
Projetos semelhantes no 99Freelas

Atendimento de IA para vendas no WhatsApp - Estou precisando de uma IA para vender no WhatsApp. Ela deve ser capaz de ler PDFs e áudios, e sua principal função será enviar o PDF com o catálogo para o client...

Bug em loja Shopify sincronizada com Dsers - Estou com um problema. Tenho uma loja na Shopify sincronizada com o Dsers, porém todos os produtos dentro da loja aparecem como esgotados, mesmo com muito produto em estoque!

Automação de download de XML de NF-e via meudanfe.com.br - Tenho um código em Selenium que consegue baixar, mas não consigo colocar em modo headless. O que precisa: • Ler chaves.txt e baixar cada XML de meudanfe.com.br • Rodar no ...

Desenvolver agente SDR IA para WhatsApp humanizado - Objetivos principais: • Atender leads de forma humanizada (sem menus fixos), tirando dúvidas reais com base nas informações da empresa. • Qualificar automaticamente...

Integração entre Bitrix24, N8N e Google Docs - Preciso integrar a solução N8N com o Bitrix24. Em síntese, preciso que um PDF em um campo do Bitrix24 seja lido por uma IA (a leitura já está pronta), que pegue ...

Carregando...

Carregando...

Pesquisar

FREELANCERS
PROJETOS
Ocorreu um erro inesperado. Caso o erro persista, entre em contato conosco através do e-mail suporte@99freelas.com.br.