Optimal pacing of trains in freight railroads: model formulation and solution
Operations Research
iBundle: an efficient ascending price bundle auction
Proceedings of the 1st ACM conference on Electronic commerce
Bidding and allocation in combinatorial auctions
Proceedings of the 2nd ACM conference on Electronic commerce
Sequential Auctions for the Allocation of Resources with Complementarities
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Risk and expectations in a-priori time allocation in multi-agent contracting
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1
Bidtree Ordering in IDA* Combinatorial Auction Winner-Determination with Side Constraints
AAMAS '02 Revised Papers from the Workshop on Agent Mediated Electronic Commerce on Agent-Mediated Electronic Commerce IV, Designing Mechanisms and Systems
Scheduling tasks with precedence constraints to solicit desirable bid combinations
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Risk and user preferences in winner determination
ICEC '03 Proceedings of the 5th international conference on Electronic commerce
Asking the right question: Risk and expectation in multiagent contracting
Artificial Intelligence for Engineering Design, Analysis and Manufacturing
On the benefits of inoculation, an example in train scheduling
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Economic metaphors for solving intrafirm allocation problems: what does a market buy us?
Decision Support Systems
A Multi-Agent Negotiation Testbed for Contracting Tasks with Temporal and Precedence Constraints
International Journal of Electronic Commerce
A winner determination algorithm for auction-based decentralized scheduling
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Winner determination for combinatorial auctions for tasks with time and precedence constraints
Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology - Marco Somalvico Memorial Issue
A MULTI-AGENT SYSTEM FOR UNIVERSITY COURSE TIMETABLING
Applied Artificial Intelligence
Coordinating Competitive Agents in Dynamic Airport Resource Scheduling
MATES '07 Proceedings of the 5th German conference on Multiagent System Technologies
Constraint-based winner determination for auction-based scheduling
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
AdSCHE: DESIGN OF AN AUCTION-BASED FRAMEWORK FOR DECENTRALIZED SCHEDULING
Journal of Integrated Design & Process Science
Hi-index | 0.00 |
We present a computational study of an auction-based method for decentralized train scheduling. The method is well suited to the natural information and control structure of mod- ern railroads. We assume separate network territories, with an autonomous dispatch agent responsible for the ow of trains over each territory. Each train is represented by a self-interested agent that bids for the right to travel across the network from its source to destination, submitting bids to multiple dispatch agents along its route as necessary. The bidding language allows trains to bid for the right to enter and exit territories at particular times, and also to represent indifference over a range of times. Computational results on a simple network with straight-forward best-response bid- ding strategies demonstrate that the auction computes near- optimal system-wide schedules. In addition, the method appears to have useful scaling properties, both with the number of trains and with the number of dispatchers, and generates less extremal solutions than those obtained using traditional centralized optimization techniques.