Design of multiunit electronic exchanges through decomposition

In this paper, we exploit the idea of decomposition to match buyers and sellers in an electronic exchange for trading large volumes of homogeneous goods, where the buyers and sellers specify marginal-decreasing piecewise constant price curves to capture volume discounts. Such exchanges are relevant for automated trading in many e-business applications. The problem of determining winners and Vickrey prices in such exchanges is known to have a worst-case complexity equal to that of as many as (1 + m + n) NP-hard problems, where m is the number of buyers and n is the number of sellers. Our method proposes the overall exchange problem to be solved as two separate and simpler problems: 1) forward auction and 2) reverse auction, which turns out to be generalized knapsack problems. In the proposed approach, we first determine the quantity of units to be traded between the sellers and the buyers using fast heuristics developed by us. Next, we solve a forward auction and a reverse auction using fully polynomial time approximation schemes available in the literature. The proposed approach has worst-case polynomial time complexity. and our experimentation shows that the approach produces good quality solutions to the problem. Note to Practitioners- In recent times, electronic marketplaces have provided an efficient way for businesses and consumers to trade goods and services. The use of innovative mechanisms and algorithms has made it possible to improve the efficiency of electronic marketplaces by enabling optimization of revenues for the marketplace and of utilities for the buyers and sellers. In this paper, we look at single-item, multiunit electronic exchanges. These are electronic marketplaces where buyers submit bids and sellers ask for multiple units of a single item. We allow buyers and sellers to specify volume discounts using suitable functions. Such exchanges are relevant for high-volume business-to-business trading of standard products, such as silicon wafers, very large-scale integrated chips, desktops, telecommunications equipment, commoditized goods, etc. The problem of determining winners and prices in such exchanges is known to involve solving many NP-hard problems. Our paper exploits the familiar idea of decomposition, uses certain algorithms from the literature, and develops two fast heuristics to solve the problem in a near optimal way in worst-case polynomial time.

Optimal allocation of carbon credits to emitting agents in a carbon economy

Reduction of carbon emissions is of paramount importance in the context of global warming. Countries and global companies are now engaged in understanding systematic ways of achieving well defined emission targets. In fact, carbon credits have become significant and strategic instruments of finance for countries and global companies. In this paper, we formulate and suggest a solution to the carbon allocation problem, which involves determining a cost minimizing allocation of carbon credits among different emitting agents. We address this challenge in the context of a global company which is faced with the challenge of determining an allocation of carbon credit caps among its divisions in a cost effective way. The problem is formulated as a reverse auction problem where the company plays the role of a buyer or carbon planning authority and the different divisions within the company are the emitting agents that specify cost curves for carbon credit reductions. Two natural variants of the problem: (a) with unlimited budget and (b) with limited budget are considered. Suitable assumptions are made on the cost curves and in each of the two cases we show that the resulting problem formulation is a knapsack problem that can be solved optimally using a greedy heuristic. The solution of the allocation problem provides critical decision support to global companies engaged seriously in green programs.

E-procurement associado a MRO: o caso Caixa Econômica Federal

A evolução da Tecnologia da Informação (TI) - mormente da Internet -, deslocando-se do meio acadêmico para a área de negócios, tem gerado discussões sobre seu impacto em modelos de negócios existentes. O Governo Brasileiro vem adequando a sua base legal, de forma a aproveitar os benefícios que esse novo ambiente de negócios pode trazer à estrutura pública. Este trabalho tem como principal objetivo identificar os benefícios alcançados pela Caixa Econômica Federal, no que se refere a melhorias na sua eficiência, ao implantar o seu site de compras MRO (Manutenção, Reparo e Operação). Através de metodologia de estudo de caso simples, busca-se analisar a importância estratégica da implantação do site de compras da Caixa Econômica Federal, investigando como as dimensões tecnológica, organizacional e cultural influenciaram a eficiência de seus processos produtivos. Embora os resultados obtidos sejam expressivos em relação ao tempo de recuperação do investimento, e promissores em relação ao potencial de reduzir custos administrativos da empresa, um fator considerado extremamente relevante é que o site tem grande potencial para agregar valor à performance financeira do banco. Neste contexto, a Caixa Econômica Federal deve aliar a oportunidade mercadológica gerada pela expertise desenvolvida, com a ociosidade que se cria com os ganhos de produtividade no processo, formando, assim, um produto com grande capacidade de geração de receita.

Leilões eletrônicos reversos multiatributo : uma abordagem de decisão multicritério como instrumento de agregação de valor aos processos de compras do setor público brasileiro

Leilões são instituições seculares utilizadas nas relações comerciais entre indivíduos e organizações. Provêem maior flexibilidade aos processos de determinação de preços e alocação de bens, aumentando o espaço para negociações entre compradores e vendedores. Na Internet, têm sido empregados, de maneira crescente, em atividades de comércio eletrônico B2B e G2B, em sua maioria, através da modalidade de leilão reverso. No entanto, seu aspecto unidimensional reduz as negociações à variável preço, produzindo, muitas vezes, resultados aquém do desejado. No caso brasileiro, o Governo Federal instituiu o Portal Comprasnet, através do qual, as organizações públicas adquirem bens e serviços de fornecedores cadastrados. Dentre as modalidades de licitação disponíveis, destaca-se o Pregão Eletrônico, um mecanismo de leilão eletrônico reverso baseado no atributo preço, através do qual, fornecedores submetem lances decrescentes, na disputa por contratos do setor público. No presente trabalho, o autor propõe uma abordagem de decisão multicritério, baseada na Teoria da Utilidade Multiatributo, como uma alternativa para a adoção de leilões reversos baseados em múltiplos atributos e, consequentemente, para uma maior agregação de valor pelas organizações compradoras do setor público brasileiro.

governo eletrônico como propiciador da reforma do estado: o caso do leilão reverso na web para licitação pública

A presente dissertação versa sobre o uso da Tecnologia da Informação e Comunicação aplicada aos processos de gestão pública à luz dos conceitos de eficácia, eficiência e accountabítlity. Para tanto, este estudo se funda sobre dois marcos teóricos. O primeiro trata do desenvolvimento científico-tecnológico e suas implicações na construção de uma sociedade resultante da interação da microeletrônica, da informatização e da telecomunicação. O segundo diz respeito à reforma do Estado Brasileiro, num contexto em que se discute a necessidade de torná-lo mais ágil, flexível e mais responsável perante a sociedade. Metodologicamente, valemo-nos do estudo de caso múltiplo, no qual analisamos o Pregão Eletrônico utilizado pelo Governo Federal para aquisição de bens e serviços nos moldes do leilão reverso do mercado de flores de Amsterdã. Especificamente, trata-se do Pregão 21/2001, realizado pelo Ministério da Previdência e Assistência Social, para compra de medicamentos. Este estudo contempla não só os diferentes aspectos do comércio eletrônico, como o procurement, mas também descreve o processo tradicional de licitações públicas. Ao final, concluímos que a adoção da tecnologia da informação aplicada à gestão pública, em especial como ferramenta para aquisição de bens e serviços, mostrouse eficiente ao promover uma redução de custos, tanto dos processos governamentais, quanto dos produtos adquiridos, fato extremamente relevante se considerarmos a realidade orçamentária brasileira. Ficou também comprovada a sua eficácia, evidenciada pela redução do tempo necessário à realização do procedimento, uma vez comparado ao processo tradicional de licitações pública. Por outro lado, podemos afirmar que a iniciativa amplia o grau de transparência das informações do setor público brasileiro, reconfigurando as relações EstadoSociedade.

Como a utilização do leilão reverso eletrônico pode impactar as compras do setor hoteleiro brasileiro

Globalization, as an economic, social and cultural phenomenon, has profoundly changed the behavior of individuals, companies and nations. It is responsible for an increasingly borderless world and a significant increase in competition between companies, due to the rapid dissemination of information and technical and scientific advances. Every day at the global level, the growing competition between companies makes it more difficult for corporations to boost their earnings through added revenues, which makes it imperative to cut costs to be profitable. To this end, utilization of the reverse auction, which has emerged as a new purchasing tool in recent years, offers the possibility of a significant and immediate reduction in prices, as well as greater operational efficiency in purchasing. The Brazilian hotel industry has also experienced transformations with globalization. A business characterized in the 70s by small and medium-sized companies has developed into an economic segment that today includes large international chains and, therefore, also needs to cut costs to be profitable. Applying the case study approach, this research seeks to evaluate the impact that the utilization of a reverse auction as a purchasing tool has had on the hotel industry in Brazil.

Política de compras e contratações: trajetória e mudanças na administração pública federal brasileira

A tese analisa as mudanças da política de compras e contratações da administração pública federal brasileira descrevendo de forma sistemática os seis casos nos quais as regras e procedimentos sofrem alteração substancial, na forma de leis gerais ou estatutos: a centralização das compras no período Vargas, em dois momentos decisivos (1931 e 1940); a revisão das regras de licitação pelo Decreto-lei n. 200, no contexto da reforma administrativa do governo Castello Branco; a edição de um estatuto das licitações (o Decreto-lei n 2.300) no governo Sarney; a aprovação no Legislativo de uma lei de licitações voltada para o combate à corrupção e ao direcionamento dos contratos públicos (Lei 8.666); a tentativa frustrada de uma nova lei alinhada com a reforma gerencial do primeiro governo Fernando Henrique Cardoso e a criação do pregão como nova modalidade de licitação, em 2000. A pesquisa focaliza o processo político de formulação dos problemas, especificação de soluções e tomada de decisão, com base no modelo de John Kingdon, desdobrando a análise em fluxos do processo político, dos problemas emergentes e das soluções, em cada contexto histórico específico. Os seis casos são descritos por meio de narrativas estruturadas e comparados a partir das categorias do modelo teórico para elucidar como se desenvolveu o processo de mudança, quais os atores relevantes, idéias, modelos e eventos políticos que explicam suas circunstâncias e resultado.

Uma análise da variabilidade dos preços adjudicados em pregões eletrônicos na administração pública federal

O tema transparência na administração pública Brasileira esta cada vez mais em foco e o portal de compras ComprasNET faz parte dos portais de transparência do Governo Federal. Em 2011, dos quase 60 bilhões de reais gastos em investimentos e despesas diversas, 22 bilhões foram realizados por meio do ComprasNET na modalidade pregão eletrônico. Esta dissertação visa analisar a variabilidade de preços para um item específico de material, no caso o papel A4 75 gr, verificando estatisticamente se existe variabilidade de preços nas diversas licitações realizadas pelos órgãos da Administração Pública Federal. Em caso afirmativo, o trabalho visa identificar os procedimentos administrativos que podem ter causado tal divergência. A partir daí, foram apresentadas sugestões para alteração desses procedimentos administrativos, visando a redução do valor pago nos pregões eletrônicos. As recomendações foram baseadas na legislação em vigor e em decisões e acórdãos do TCU, AGU e demais órgãos da Administração Pública Federal. Dessa forma, este trabalho vai de encontro aos anseios da sociedade em ter uma melhor aplicação dos recursos públicos arrecadados por meio de impostos e taxas pagos pela população.

Os efeitos da modalidade pregão na execução dos contratos continuados: um estudo de caso

O presente trabalho investiga os impactos das licitações do tipo menor preço, realizadas por meio de Pregão eletrônico, no desempenho das execuções dos contratos contínuos, efetivados pela Superintendência de Administração da AGU em Pernambuco - SAD/PE -, no período de 2006 a 2010. Teve como proposição a premissa de que a contratação do tipo menor preço pode, em função de suas próprias características, estimular uma redução excessiva nos preços ofertados pelos licitantes e originar contratações com valores muito baixos que interferem de forma negativa no desempenho da prestação dos serviços, gerando infrações contratuais e diminuindo a vida útil dos contratos contínuos. A aparente economia, consequência da acirrada competição nos leilões invertidos, que caracterizam a modalidade licitatória Pregão, em médio e longo prazo, pode ser questionada. Os resultados confirmaram a proposição, evidenciando um percentual de 55% dos contratos, oriundos de Pregão eletrônico, com infrações e 31%, rescindidos unilateralmente por descumprimento de cláusulas contratuais. Foi identificada uma relação, de força moderada, inversamente proporcional entre a economia inicial gerada na licitação e o tempo de execução dos contratos, sugerindo uma tendência no sentido de que - quanto maior a diferença entre o valor referencia e o contratado na licitação, menor o tempo de execução do contrato, pois, parte das contratações muito abaixo do preço de mercado, geraram contratos com pequena vida útil e com muitas infrações. As análises dos dados apontam para a necessidade de se relativizar a adoção da modalidade licitatória Pregão, repensando-se a sua indicação para serviços continuados

Relação entre as características químicas e o valor dos pêssegos comercializados pelo sistema veiling frutas Holambra em Paranapanema-SP

O valor de comercialização do pêssego é reflexo da demanda e de sua apreciação pelo consumidor. A compreensão da diferença de valor entre os frutos das diferentes cultivares e da sua relação com as características que determinam o gosto do fruto, torna possível o estabelecimento de uma estratégia de comercialização visando ao aumento no consumo e na receita do produtor, além de dar subsídios aos programas de melhoramento genético. Neste trabalho, foram avaliadas as características de gosto de duas cultivares, 'Douradão' e 'Tropic Beauty', e de duas séries de cultivares, 'Aurora' e 'Dourado', que são as cultivares de pêssego mais produzidas no município de Paranapanema, maior produtor do Estado de São Paulo. Trabalhou-se com os valores de comercialização do leilão reverso, ou veiling, da Cooperativa Agroindustrial Holambra, no período de maior oferta do produto, entre 15 de outubro a 15 de novembro de 2004. A caracterização do gosto dos frutos foi feita através da determinação dos conteúdos de sólidos solúveis (SS) e de acidez titulável (AT), e da relação SS/AT dos frutos comercializados no Entreposto Terminal de São Paulo da CEAGESP. As médias dos conteúdos de sólidos solúveis (SS) não se mostraram significativamente diferentes. A acidez titulável (AT) e a relação SS/AT apresentaram valores médios significativamente diferentes. A cultivar 'Douradão' apresentou a maior relação SS/AT, seguida das séries varietais 'Dourado' e 'Aurora' e da cultivar Tropic Beauty. As diferenças na relação SS/AT não determinaram diferenças significativas no valor dos frutos do mesmo calibre, nos quatro materiais estudados. O valor de comercialização dos produtos mostrou-se significativamente afetado pelos calibres.

An auction algorithm for procuring wireless channel in a heterogenous wireless network

In this paper, we develop a novel auction algorithm for procuring wireless channel by a wireless node in a heterogeneous wireless network. We assume that the service providers of the heterogeneous wireless network are selfish and non-cooperative in the sense that they are only interested in maximizing their own utilities. The wireless user needs to procure wireless channels to execute multiple tasks. To solve the problem of the wireless user, we propose a reverse optimal (REVOPT) auction and derive an expression for the expected payment by the wireless user. The proposed auction mechanism REVOPT satisfies important game theoretic properties such as Bayesian incentive compatibility and individual rationality.

Batch Verification of Validity of Bids in Homomorphic E-auction

Bid opening in e-auction is efficient when a homomorphic secret sharing function is employed to seal the bids and homomorphic secret reconstruction is employed to open the bids. However, this high efficiency is based on an assumption: the bids are valid (e.g., within a special range). An undetected invalid bid can compromise correctness and fairness of the auction. Unfortunately, validity verification of the bids is ignored in the auction schemes employing homomorphic secret sharing (called homomorphic auction in this paper). In this paper, an attack against the homomorphic auction in the absence of bid validity check is presented and a necessary bid validity check mechanism is proposed. Then a batch cryptographic technique is introduced and applied to improve the efficiency of bid validity check.

A Multiplicative Homomorphic Sealed-Bid Auction-Based on Goldwasser-Micali Encryption

Instead of the costly encryption algorithms traditionally employed in auction schemes, efficient Goldwasser-Micali encryption is used to design a new sealed-bid auction. Multiplicative homomorphism instead of the traditional additive homomorphism is exploited to achieve security and high efficiency in the auction. The new scheme is the currently known most efficient non-interactive sealed-bid auction with bid privacy.