A note on the Pivot and Complement heuristic for 0-1 programming problems

Ronny Aboudi, Åsa Hallefjord, Reidun Helming, Kurt Jørnsten

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


When solving large scale integer and mixed integer programming problems it is very important to find good feasible integer solutions at an early stage in the solution process. The Pivot and Complement heuristic is a procedure which very often generates good solutions at a relatively low computational cost. In this paper we demonstrate that repeated use of the Pivot and Complement heuristic with an additional objective function constraint, often gives a better solution than the one obtained in the first trial. We present some results obtained on a number of practical large scale problems of project sequencing type.

Original languageEnglish (US)
Pages (from-to)21-23
Number of pages3
JournalOperations Research Letters
Issue number1
StatePublished - Feb 1989
Externally publishedYes


  • algorithms
  • heuristics
  • integer
  • programming

ASJC Scopus subject areas

  • Software
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering
  • Applied Mathematics


Dive into the research topics of 'A note on the Pivot and Complement heuristic for 0-1 programming problems'. Together they form a unique fingerprint.

Cite this