Perguntas com a marcação «linear-programming»

Método matemático e computacional para encontrar o melhor resultado em um determinado modelo matemático, em que a lista de requisitos é representada como relacionamentos lineares.

Técnicas para provar limites na lacuna de integralidade em LP (SDP)

É necessária uma referência a técnicas para provar que o tamanho de uma lacuna de integralidade é limitado por alguma expressão para um LP específico (ou SDP, mas menos importante). Também seria bom ter uma referência a um local onde são descritas técnicas para minimizar as lacunas de integralidade. Sou …

8 ds.algorithms reference-request linear-programming semidefinite-programming integrality-gap

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.

Licensed under cc by-sa 3.0 with attribution required.