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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorCampiolo, Rodrigo-
Autor(es): dc.contributorCandido, Lilian Caroline Xavier-
Autor(es): dc.contributorCandido, Lilian Caroline Xavier-
Autor(es): dc.contributorSantos, Luiz Arthur Feitosa dos-
Autor(es): dc.contributorValentin, Lucio Geronimo-
Autor(es): dc.contributorCampiolo, Rodrigo-
Autor(es): dc.creatorFrança, Thiago Alexandre Nakao-
Data de aceite: dc.date.accessioned2022-02-21T22:26:03Z-
Data de disponibilização: dc.date.available2022-02-21T22:26:03Z-
Data de envio: dc.date.issued2020-11-08-
Data de envio: dc.date.issued2020-11-08-
Data de envio: dc.date.issued2019-11-24-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/6007-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/675021-
Descrição: dc.descriptionShopbots 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.descriptionNo 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.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherCampo Mourao-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherDepartamento Acadêmico de Computação-
Publicador: dc.publisherCiência da Computação-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Palavras-chave: dc.subjectComércio eletrônico-
Palavras-chave: dc.subjectProgramação linear-
Palavras-chave: dc.subjectPreços-
Palavras-chave: dc.subjectElectronic commerce-
Palavras-chave: dc.subjectLinear programming-
Palavras-chave: dc.subjectPrices-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO-
Título: dc.titleProposta 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.titleMechanisms 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.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.