3. A Comparison of Some Valid Inequality Generation Methods for General 0–1 Problems

  1. Vangelis Th. Paschos
  1. Pierre Bonami and
  2. Michel Minoux

Published Online: 13 FEB 2013

DOI: 10.1002/9781118600283.ch3

Applications of Combinatorial Optimization, Volume 3

Applications of Combinatorial Optimization, Volume 3

How to Cite

Bonami, P. and Minoux, M. (2013) A Comparison of Some Valid Inequality Generation Methods for General 0–1 Problems, in Applications of Combinatorial Optimization, Volume 3 (ed V. Th. Paschos), John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/9781118600283.ch3

Editor Information

  1. LAMSADE, University of Paris-Dauphine, France

Author Information

  1. LIP6, University of Pierre and Marie Curie, Paris, France

Publication History

  1. Published Online: 13 FEB 2013
  2. Published Print: 28 FEB 2013

ISBN Information

Print ISBN: 9781848211490

Online ISBN: 9781118600283

SEARCH

Keywords:

  • valid inequality generation;
  • general 0–1 problems;
  • RSRL/RLT;
  • computational results;
  • test problems

Summary

This chapter contains sections titled:

  • Introduction

  • Presentation of the various techniques tested

  • Computational results

  • Bibliography