AskOverflow.Dev

AskOverflow.Dev Logo AskOverflow.Dev Logo

AskOverflow.Dev Navigation

  • Início
  • system&network
  • Ubuntu
  • Unix
  • DBA
  • Computer
  • Coding
  • LangChain

Mobile menu

Close
  • Início
  • system&network
    • Recentes
    • Highest score
    • tags
  • Ubuntu
    • Recentes
    • Highest score
    • tags
  • Unix
    • Recentes
    • tags
  • DBA
    • Recentes
    • tags
  • Computer
    • Recentes
    • tags
  • Coding
    • Recentes
    • tags
Início / coding / Perguntas / 78990695
Accepted
tobiasBora
tobiasBora
Asked: 2024-09-16 22:48:46 +0800 CST2024-09-16 22:48:46 +0800 CST 2024-09-16 22:48:46 +0800 CST

Eficiência do MiniZinc + CP-SAT (da OR-Tools) em comparação com o CP-SAT sozinho

  • 772

Eu estaria interessado em usar o MiniZinc por sua experiência no navegador e seu suporte a muitos solucionadores, mas ao mesmo tempo acho o CP-SAT (da OR-Tools) muito eficiente e gostaria de ter certeza de que, ao escolher usar o MiniZinc com o CP-SAT como backend, não perderei nada em comparação ao uso direto do CP-SAT.

Então aqui estão minhas perguntas: quão eficiente é a tradução MiniZinc -> CP-SAT? Tenho algum benefício em codificar coisas diretamente no CP-SAT? Se sim, posso, de alguma forma, fornecer instruções alternativas no MiniZinc, como uma especializada para CP-SAT e uma para qualquer backend genérico? Existe uma lista de restrições que são conhecidas por serem mais eficientes com CP-SAT diretamente em comparação com a tradução do minizinc?

Para dar um exemplo mais preciso, o CP-SAT tem muitas funções como "NoOverlap2D", "circuits", "AddReservoirConstraint"... mas sempre há uma restrição MiniZinc equivalente, e ela será compilada corretamente para o CP-SAT? Por exemplo, para o NoOverlap2D, parece que eu quero usar diffn, então se eu usar diffn, o CP-SAT usará o código NoOverlap2D otimizado por baixo dos panos, ou ele começará de um conjunto de instruções de nível mais baixo que pode ter mais dificuldade para otimizar?

Além disso, no desafio MiniZinc, o desempenho do CP-SAT é obtido por meio de um código escrito em MiniZinc ou diretamente por meio de um código otimizado para CP-SAT?

or-tools
  • 1 1 respostas
  • 52 Views

1 respostas

  • Voted
  1. Best Answer
    Laurent Perron
    2024-09-16T23:14:06+08:002024-09-16T23:14:06+08:00

    Para as restrições correspondentes, temos uma tradução direta.

    Há muitas restrições no minizinco que não estão no CP-SAT e que são disponibilizadas através do mecanismo de expansão do Minizinco.

    Sobre os benchmarks, eles foram obviamente executados usando o front-end minizinc.

    • 2

relate perguntas

Sidebar

Stats

  • Perguntas 205573
  • respostas 270741
  • best respostas 135370
  • utilizador 68524
  • Highest score
  • respostas
  • Marko Smith

    Vue 3: Erro na criação "Identificador esperado, mas encontrado 'import'" [duplicado]

    • 1 respostas
  • Marko Smith

    Por que esse código Java simples e pequeno roda 30x mais rápido em todas as JVMs Graal, mas não em nenhuma JVM Oracle?

    • 1 respostas
  • Marko Smith

    Qual é o propósito de `enum class` com um tipo subjacente especificado, mas sem enumeradores?

    • 1 respostas
  • Marko Smith

    Como faço para corrigir um erro MODULE_NOT_FOUND para um módulo que não importei manualmente?

    • 6 respostas
  • Marko Smith

    `(expression, lvalue) = rvalue` é uma atribuição válida em C ou C++? Por que alguns compiladores aceitam/rejeitam isso?

    • 3 respostas
  • Marko Smith

    Quando devo usar um std::inplace_vector em vez de um std::vector?

    • 3 respostas
  • Marko Smith

    Um programa vazio que não faz nada em C++ precisa de um heap de 204 KB, mas não em C

    • 1 respostas
  • Marko Smith

    PowerBI atualmente quebrado com BigQuery: problema de driver Simba com atualização do Windows

    • 2 respostas
  • Marko Smith

    AdMob: MobileAds.initialize() - "java.lang.Integer não pode ser convertido em java.lang.String" para alguns dispositivos

    • 1 respostas
  • Marko Smith

    Estou tentando fazer o jogo pacman usando apenas o módulo Turtle Random e Math

    • 1 respostas
  • Martin Hope
    Aleksandr Dubinsky Por que a correspondência de padrões com o switch no InetAddress falha com 'não cobre todos os valores de entrada possíveis'? 2024-12-23 06:56:21 +0800 CST
  • Martin Hope
    Phillip Borge Por que esse código Java simples e pequeno roda 30x mais rápido em todas as JVMs Graal, mas não em nenhuma JVM Oracle? 2024-12-12 20:46:46 +0800 CST
  • Martin Hope
    Oodini Qual é o propósito de `enum class` com um tipo subjacente especificado, mas sem enumeradores? 2024-12-12 06:27:11 +0800 CST
  • Martin Hope
    sleeptightAnsiC `(expression, lvalue) = rvalue` é uma atribuição válida em C ou C++? Por que alguns compiladores aceitam/rejeitam isso? 2024-11-09 07:18:53 +0800 CST
  • Martin Hope
    The Mad Gamer Quando devo usar um std::inplace_vector em vez de um std::vector? 2024-10-29 23:01:00 +0800 CST
  • Martin Hope
    Chad Feller O ponto e vírgula agora é opcional em condicionais bash com [[ .. ]] na versão 5.2? 2024-10-21 05:50:33 +0800 CST
  • Martin Hope
    Wrench Por que um traço duplo (--) faz com que esta cláusula MariaDB seja avaliada como verdadeira? 2024-05-05 13:37:20 +0800 CST
  • Martin Hope
    Waket Zheng Por que `dict(id=1, **{'id': 2})` às vezes gera `KeyError: 'id'` em vez de um TypeError? 2024-05-04 14:19:19 +0800 CST
  • Martin Hope
    user924 AdMob: MobileAds.initialize() - "java.lang.Integer não pode ser convertido em java.lang.String" para alguns dispositivos 2024-03-20 03:12:31 +0800 CST
  • Martin Hope
    MarkB Por que o GCC gera código que executa condicionalmente uma implementação SIMD? 2024-02-17 06:17:14 +0800 CST

Hot tag

python javascript c++ c# java typescript sql reactjs html

Explore

  • Início
  • Perguntas
    • Recentes
    • Highest score
  • tag
  • help

Footer

AskOverflow.Dev

About Us

  • About Us
  • Contact Us

Legal Stuff

  • Privacy Policy

Language

  • Pt
  • Server
  • Unix

© 2023 AskOverflow.DEV All Rights Reserve