Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Campiolo, Rodrigo | - |
Autor(es): dc.contributor | Candido, Lilian Caroline Xavier | - |
Autor(es): dc.contributor | Candido, Lilian Caroline Xavier | - |
Autor(es): dc.contributor | Santos, Luiz Arthur Feitosa dos | - |
Autor(es): dc.contributor | Valentin, Lucio Geronimo | - |
Autor(es): dc.contributor | Campiolo, Rodrigo | - |
Autor(es): dc.creator | França, Thiago Alexandre Nakao | - |
Data de aceite: dc.date.accessioned | 2022-02-21T22:26:03Z | - |
Data de disponibilização: dc.date.available | 2022-02-21T22:26:03Z | - |
Data de envio: dc.date.issued | 2020-11-08 | - |
Data de envio: dc.date.issued | 2020-11-08 | - |
Data de envio: dc.date.issued | 2019-11-24 | - |
Fonte completa do material: dc.identifier | http://repositorio.utfpr.edu.br/jspui/handle/1/6007 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/675021 | - |
Descrição: dc.description | Shopbots services are common in Internet to compare prices from distinct providers. However, few of them find an optimal purchase configuration to a product list informed by users. In the card game Magic: The Gathering, there are many card retailers and users interested in acquiring a specific set of cards, so a tool to fetch purchase configurations with minimal cost would be interesting. In this work, it is proposed and evaluated mechanisms to perform price comparison for a product list in an e-commerces group, and to find purchase configuration with minimal cost. A case study was conducted with the Magic: The Gathering to achieve proposed goals. Product prices were collected and stored in a database, and they were used by cache mechanisms to mitigate response time from application. Three integer linear programing solutions were designed and implemented to get purchase configuration with minimal cost. The results demonstrated that developed techniques were able to find optimal solutions with response time guarantees. Empirical tests in the case study with 100 distinct products and 118 providers converged in about 25 seconds. | - |
Descrição: dc.description | No comércio eletrônico é comum que serviços de shopbots cataloguem preços de diversos fornecedores. No entanto, são raros os que devolvem a configuração de compra ótima (menor preço) para diversos produtos solicitados pelo usuário. No caso do jogo de cartas Magic:The Gathering, existem diversos fornecedores de cartas e usuários interessados em adquirir um conjunto específico de cartas, tornando assim interessante uma aplicação que encontre configurações de compra de custo mínimo para diversos produtos. Neste trabalho foram propostos e avaliados mecanismos que efetuam a pesquisa de uma lista de produtos em um conjunto de e-commerces, visando encontrar a configuração de compra em que o preço é mínimo. Para tal, um estudo de caso foi realizado com o jogo de cartas Magic: The Gathering. A coleta e o armazenamento dos preços foram realizados por processos concorrentes. Os preços foram armazenados em uma cache para a redução do tempo de resposta da aplicação. A configuração de compra de custo mínimo foi implementada usando algoritmos de otimização combinatória. Foram implementadas três soluções utilizando programação linear inteira. Como resultados, os mecanismos desenvolvidos são capazes de encontrar soluções ótimas com garantias de tempo de resposta. No estudo de caso, cenários com 100 produtos distintos e 118 fornecedores convergiram em cerca de 25 segundos. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Publicador: dc.publisher | Universidade Tecnológica Federal do Paraná | - |
Publicador: dc.publisher | Campo Mourao | - |
Publicador: dc.publisher | Brasil | - |
Publicador: dc.publisher | Departamento Acadêmico de Computação | - |
Publicador: dc.publisher | Ciência da Computação | - |
Publicador: dc.publisher | UTFPR | - |
Direitos: dc.rights | openAccess | - |
Palavras-chave: dc.subject | Comércio eletrônico | - |
Palavras-chave: dc.subject | Programação linear | - |
Palavras-chave: dc.subject | Preços | - |
Palavras-chave: dc.subject | Electronic commerce | - |
Palavras-chave: dc.subject | Linear programming | - |
Palavras-chave: dc.subject | Prices | - |
Palavras-chave: dc.subject | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | - |
Título: dc.title | Proposta de mecanismos para o problema combinatório de compras em lote de diferentes e-commerces: um estudo de caso do desenvolvimento de shopbots para Magic: The Gathering | - |
Título: dc.title | Mechanisms for combinatorial optimization problem of batch purchases in many e-commerces: a case study of shopbots development for Magic: the Gathering | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositorio Institucional da UTFPR - RIUT |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: