Advertisement

Making Choices Using Structure at the Instance Level within a Case Based Reasoning Framework

  • Cormac Gebruers
  • Alessio Guerri
  • Brahim Hnich
  • Michela Milano
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3011)

Abstract

We describe using Case Based Reasoning to explore structure at the instance level as a means to distinguish whether to use CP or IP to solve instances of the Bid Evaluation Problem.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Craw, S., Wiratunga, N., Rowe, R.: Case-based design for tablet formulation. In: Proc. 4th European Workshop on CBR, pp. 358–369. Springer, Heidelberg (1998)Google Scholar
  2. 2.
    Holte, R.C.: Very Simple Classification Rules Perform Well on Most Commonly Used Datasets. Machine Learning 3, 63–91 (1993)CrossRefGoogle Scholar
  3. 3.
    Guerri, A., Milano, M.: IP-CP techniques for the Bid Evaluation in Combinatorial Auctions. In: Rossi, F. (ed.) CP 2003. LNCS, vol. 2833, Springer, Heidelberg (2003)CrossRefGoogle Scholar
  4. 4.
    Guerri, A., Milano, M.: Learning techniques for Automatic Algorithm Portfolio Selection (submitted)Google Scholar
  5. 5.
    Kolodner, J.: Case-Based Reasoning. Morgan Kaufmann, San Francisco (1993)Google Scholar
  6. 6.
    Lenz, M., Burkhard, H.-D., Pirk, P., Auriol, E., Manago, M.: CBR for Diagnosis and Decision Support. AI Commun. 9(3), 138–146 (1996)Google Scholar
  7. 7.
    Leyton-Brown, K., Nudelman, E., Shoham, Y.: Learning the Empirical Hardness of Optimization Problems: The Case of Combinaorial Auctions. In: Van Hentenryck, P. (ed.) CP 2002. LNCS, vol. 2470, Springer, Heidelberg (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Cormac Gebruers
    • 1
  • Alessio Guerri
    • 2
  • Brahim Hnich
    • 1
  • Michela Milano
    • 2
  1. 1.Cork Constraint Computation Centre University College CorkCorkIreland
  2. 2.DEIS University of BolognaBolognaItaly

Personalised recommendations