R-CONS(0-1MKP instance)
{
;
;
do
   random integer in ;
  for  
    ;
   ;
   ;
   ;
until   satisfies all the constraints;
return   ;
}
Algorithm 1: Randomized constructive heuristic [13, 19].