Combinatorial Auctions

A synthesis of theoretical and practical research on combinatorial auctions from the perspectives of economics, operations research, and computer science.

An international team of experts covers the pros and cons of different auction formats and lessons learned in the field.

ICALP 2008, the 35th edition of the International Colloquium on Automata, Languages and Programming, was held in Reykjavik, Iceland, July 7–11, 2008. ICALP is a series of annual conferences of the European Association for Th- reticalComputer Science(EATCS) which ?rsttook placein 1972.This year,the ICALP program consisted of the established Track A (focusing on algorithms, automata,complexityandgames)andTrackB(focusing onlogic,semanticsand theory of programming), and of the recently introduced Track C (focusing on security and cryptography foundations). In response to the call for papers, the Program Committees received 477 submissions, the highest ever: 269 for Track A, 122 for TrackB and 86 for Track C. Out of these, 126 papers were selected for inclusion in the scienti?c program: 70 papers for Track A, 32 for Track B and 24 for Track C. The selection was made by the Program Committees based on originality, quality, and relevance to theoretical computer science. The quality of the manuscripts was very high indeed, and many deserving papers could not be selected. ICALP 2008 consisted of ?ve invited lectures and the contributed papers.

This book constitutes the refereed proceedings of the 5th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2002, held in Rome, Italy in September 2002. The 20 revised full papers presented were carefully reviewed and selected from 54 submissions. Among the topics addressed are design and analysis of approximation algorithms, inapproximability results, online problems, randomization techniques, average-case analysis, approximation classes, scheduling problems, routing and flow problems, coloring and partitioning, cuts and connectivity, packing and covering, geometric problems, network design, and applications to game theory and other fields.

Table of contents

For over a decade, there has been an increasing interest in the use of supply chain methods to improve performance across the entire business enterprise. Numerous industries have recognized the importance of efficient supply chain integration, and, as a result, supply chain management has become a standard part of business practice. The Practice of Supply Chain Management: Where Theory and Application Converge is a must-have volume for users of supply chain management methods, supply chain management researchers, and students in supply chain management. The objective of the book is to provide an overview of this important practice-research cycle, and it is organized into three sections: Core Concepts and Practices; Emerging Supply Chain Practices; and Supply Chain in Action. The focus of the book is on supply chain practice, but supply chain practice that has been heavily influenced by supply chain research. It is this synergy between research and practice that continues to simulate new directions for research.

This book constitutes the thoroughly refereed post-conference proceedings of the 9th International Workshop on Agent-Mediated Electronic Commerce, AMEC IX, co-located with the Sixth International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2007, held in Honolulu, Hawai, in May 2007, and the 5th Workshop on Trading Agent Design and Analysis, TADA 2007, co-located with the Twenty-Second AAAI Conference on Artificial Intelligence, AAAI 2007, held in Vancouver, Canada, in July 2007. This volume presents 15 carefully revised and selected papers from these workshops. The primary and complementary goal of both workshops was to continue to bring together novel work from diverse fields on modeling, implementation and evaluation of computational trading institutions and/or agent strategies. The papers originating from AMEC focus on a large variety of issues on auctions, negotiation, and strategic behavior in electronic marketplaces. The papers originating from TADA reflect the effort of the community to design scenarios where trading agent designers and market designers can be pitched against one another.