source: branches/devel/Cbc/src/CoinSolve.cpp @ 504

Last change on this file since 504 was 504, checked in by forrest, 14 years ago

quadratic again

  • Property svn:eol-style set to native
  • Property svn:keywords set to Author Date Id Revision
File size: 184.8 KB
Line 
1// Copyright (C) 2004, International Business Machines
2// Corporation and others.  All Rights Reserved.
3   
4#include "CbcConfig.h"
5#include "CoinPragma.hpp"
6
7#include <cassert>
8#include <cstdio>
9#include <cmath>
10#include <cfloat>
11#include <cstring>
12#include <iostream>
13
14
15#include "CoinPragma.hpp"
16#include "CoinHelperFunctions.hpp"
17// Same version as CBC
18#define CBCVERSION "1.02.00"
19
20#include "CoinMpsIO.hpp"
21#include "CoinModel.hpp"
22
23#include "ClpFactorization.hpp"
24#include "CoinTime.hpp"
25#include "ClpSimplex.hpp"
26#include "ClpSimplexOther.hpp"
27#include "ClpSolve.hpp"
28#include "ClpPackedMatrix.hpp"
29#include "ClpPlusMinusOneMatrix.hpp"
30#include "ClpNetworkMatrix.hpp"
31#include "ClpDualRowSteepest.hpp"
32#include "ClpDualRowDantzig.hpp"
33#include "ClpLinearObjective.hpp"
34#include "ClpPrimalColumnSteepest.hpp"
35#include "ClpPrimalColumnDantzig.hpp"
36#include "ClpPresolve.hpp"
37#include "CbcOrClpParam.hpp"
38#include "OsiRowCutDebugger.hpp"
39#include "OsiChooseVariable.hpp"
40#ifdef DMALLOC
41#include "dmalloc.h"
42#endif
43#ifdef WSSMP_BARRIER
44#define FOREIGN_BARRIER
45#endif
46#ifdef UFL_BARRIER
47#define FOREIGN_BARRIER
48#endif
49#ifdef TAUCS_BARRIER
50#define FOREIGN_BARRIER
51#endif
52#include "CoinWarmStartBasis.hpp"
53
54#include "OsiSolverInterface.hpp"
55#include "OsiCuts.hpp"
56#include "OsiRowCut.hpp"
57#include "OsiColCut.hpp"
58#ifdef COIN_HAS_ASL
59#define COIN_HAS_LINK
60#endif
61#ifndef COIN_DEVELOP
62#undef COIN_HAS_LINK
63#endif
64#ifdef COIN_HAS_LINK
65#include "CbcLinked.hpp"
66#endif
67#include "CglPreProcess.hpp"
68#include "CglCutGenerator.hpp"
69#include "CglGomory.hpp"
70#include "CglProbing.hpp"
71#include "CglKnapsackCover.hpp"
72#include "CglRedSplit.hpp"
73#include "CglClique.hpp"
74#include "CglFlowCover.hpp"
75#include "CglMixedIntegerRounding2.hpp"
76#include "CglTwomir.hpp"
77#include "CglDuplicateRow.hpp"
78#include "CglStored.hpp"
79#include "CglLandP.hpp"
80
81#include "CbcModel.hpp"
82#include "CbcHeuristic.hpp"
83#include "CbcHeuristicLocal.hpp"
84#include "CbcHeuristicGreedy.hpp"
85#include "CbcHeuristicFPump.hpp"
86#include "CbcHeuristicRINS.hpp"
87#include "CbcTreeLocal.hpp"
88#include "CbcCompareActual.hpp"
89#include "CbcBranchActual.hpp"
90#include  "CbcOrClpParam.hpp"
91#include  "CbcCutGenerator.hpp"
92#include  "CbcStrategy.hpp"
93
94#include "OsiClpSolverInterface.hpp"
95#ifdef COIN_HAS_ASL
96#include "Cbc_ampl.h"
97static bool usingAmpl=false;
98#endif
99static double totalTime=0.0;
100static void statistics(ClpSimplex * originalModel, ClpSimplex * model);
101static bool maskMatches(const int * starts, char ** masks,
102                        std::string & check);
103static void generateCode(CbcModel * model, const char * fileName,int type,int preProcess);
104#ifdef NDEBUG
105#undef NDEBUG
106#endif
107//#############################################################################
108// To use USERCBC or USERCLP uncomment the following define and add in your fake main program here
109//#define USER_HAS_FAKE_MAIN
110//  Start any fake main program
111#ifdef USER_HAS_FAKE_MAIN
112#endif
113//  End any fake main program
114//#############################################################################
115
116// Allow for interrupts
117// But is this threadsafe ? (so switched off by option)
118
119#include "CoinSignal.hpp"
120static CbcModel * currentBranchModel = NULL;
121
122extern "C" {
123   static void signal_handler(int whichSignal)
124   {
125      if (currentBranchModel!=NULL) 
126         currentBranchModel->setMaximumNodes(0); // stop at next node
127      return;
128   }
129}
130
131int mainTest (int argc, const char *argv[],int algorithm,
132              ClpSimplex empty, bool doPresolve,int switchOff,bool doVector);
133void CbcClpUnitTest (const CbcModel & saveModel);
134int CbcOrClpRead_mode=1;
135FILE * CbcOrClpReadCommand=stdin;
136static bool noPrinting=false;
137static int * analyze(OsiClpSolverInterface * solverMod, int & numberChanged, double & increment,
138                     bool changeInt)
139{
140  OsiSolverInterface * solver = solverMod->clone();
141  if (0) {
142    // just get increment
143    CbcModel model(*solver);
144    model.analyzeObjective();
145    double increment2=model.getCutoffIncrement();
146    printf("initial cutoff increment %g\n",increment2);
147  }
148  const double *objective = solver->getObjCoefficients() ;
149  const double *lower = solver->getColLower() ;
150  const double *upper = solver->getColUpper() ;
151  int numberColumns = solver->getNumCols() ;
152  int numberRows = solver->getNumRows();
153  double direction = solver->getObjSense();
154  int iRow,iColumn;
155
156  // Row copy
157  CoinPackedMatrix matrixByRow(*solver->getMatrixByRow());
158  const double * elementByRow = matrixByRow.getElements();
159  const int * column = matrixByRow.getIndices();
160  const CoinBigIndex * rowStart = matrixByRow.getVectorStarts();
161  const int * rowLength = matrixByRow.getVectorLengths();
162
163  // Column copy
164  CoinPackedMatrix  matrixByCol(*solver->getMatrixByCol());
165  const double * element = matrixByCol.getElements();
166  const int * row = matrixByCol.getIndices();
167  const CoinBigIndex * columnStart = matrixByCol.getVectorStarts();
168  const int * columnLength = matrixByCol.getVectorLengths();
169
170  const double * rowLower = solver->getRowLower();
171  const double * rowUpper = solver->getRowUpper();
172
173  char * ignore = new char [numberRows];
174  int * changed = new int[numberColumns];
175  int * which = new int[numberRows];
176  double * changeRhs = new double[numberRows];
177  memset(changeRhs,0,numberRows*sizeof(double));
178  memset(ignore,0,numberRows);
179  numberChanged=0;
180  int numberInteger=0;
181  for (iColumn=0;iColumn<numberColumns;iColumn++) {
182    if (upper[iColumn] > lower[iColumn]+1.0e-8&&solver->isInteger(iColumn)) 
183      numberInteger++;
184  }
185  bool finished=false;
186  while (!finished) {
187    int saveNumberChanged = numberChanged;
188    for (iRow=0;iRow<numberRows;iRow++) {
189      int numberContinuous=0;
190      double value1=0.0,value2=0.0;
191      bool allIntegerCoeff=true;
192      double sumFixed=0.0;
193      int jColumn1=-1,jColumn2=-1;
194      for (CoinBigIndex j=rowStart[iRow];j<rowStart[iRow]+rowLength[iRow];j++) {
195        int jColumn = column[j];
196        double value = elementByRow[j];
197        if (upper[jColumn] > lower[jColumn]+1.0e-8) {
198          if (!solver->isInteger(jColumn)) {
199            if (numberContinuous==0) {
200              jColumn1=jColumn;
201              value1=value;
202            } else {
203              jColumn2=jColumn;
204              value2=value;
205            }
206            numberContinuous++;
207          } else {
208            if (fabs(value-floor(value+0.5))>1.0e-12)
209              allIntegerCoeff=false;
210          }
211        } else {
212          sumFixed += lower[jColumn]*value;
213        }
214      }
215      double low = rowLower[iRow];
216      if (low>-1.0e20) {
217        low -= sumFixed;
218        if (fabs(low-floor(low+0.5))>1.0e-12)
219          allIntegerCoeff=false;
220      }
221      double up = rowUpper[iRow];
222      if (up<1.0e20) {
223        up -= sumFixed;
224        if (fabs(up-floor(up+0.5))>1.0e-12)
225          allIntegerCoeff=false;
226      }
227      if (!allIntegerCoeff)
228        continue; // can't do
229      if (numberContinuous==1) {
230        // see if really integer
231        // This does not allow for complicated cases
232        if (low==up) {
233          if (fabs(value1)>1.0e-3) {
234            value1 = 1.0/value1;
235            if (fabs(value1-floor(value1+0.5))<1.0e-12) {
236              // integer
237              changed[numberChanged++]=jColumn1;
238              solver->setInteger(jColumn1);
239              if (upper[jColumn1]>1.0e20)
240                solver->setColUpper(jColumn1,1.0e20);
241              if (lower[jColumn1]<-1.0e20)
242                solver->setColLower(jColumn1,-1.0e20);
243            }
244          }
245        } else {
246          if (fabs(value1)>1.0e-3) {
247            value1 = 1.0/value1;
248            if (fabs(value1-floor(value1+0.5))<1.0e-12) {
249              // This constraint will not stop it being integer
250              ignore[iRow]=1;
251            }
252          }
253        }
254      } else if (numberContinuous==2) {
255        if (low==up) {
256          /* need general theory - for now just look at 2 cases -
257             1 - +- 1 one in column and just costs i.e. matching objective
258             2 - +- 1 two in column but feeds into G/L row which will try and minimize
259          */
260          if (fabs(value1)==1.0&&value1*value2==-1.0&&!lower[jColumn1]
261              &&!lower[jColumn2]) {
262            int n=0;
263            int i;
264            double objChange=direction*(objective[jColumn1]+objective[jColumn2]);
265            double bound = CoinMin(upper[jColumn1],upper[jColumn2]);
266            bound = CoinMin(bound,1.0e20);
267            for ( i=columnStart[jColumn1];i<columnStart[jColumn1]+columnLength[jColumn1];i++) {
268              int jRow = row[i];
269              double value = element[i];
270              if (jRow!=iRow) {
271                which[n++]=jRow;
272                changeRhs[jRow]=value;
273              }
274            }
275            for ( i=columnStart[jColumn1];i<columnStart[jColumn1]+columnLength[jColumn1];i++) {
276              int jRow = row[i];
277              double value = element[i];
278              if (jRow!=iRow) {
279                if (!changeRhs[jRow]) {
280                  which[n++]=jRow;
281                  changeRhs[jRow]=value;
282                } else {
283                  changeRhs[jRow]+=value;
284                }
285              }
286            }
287            if (objChange>=0.0) {
288              // see if all rows OK
289              bool good=true;
290              for (i=0;i<n;i++) {
291                int jRow = which[i];
292                double value = changeRhs[jRow];
293                if (value) {
294                  value *= bound;
295                  if (rowLength[jRow]==1) {
296                    if (value>0.0) {
297                      double rhs = rowLower[jRow];
298                      if (rhs>0.0) {
299                        double ratio =rhs/value;
300                        if (fabs(ratio-floor(ratio+0.5))>1.0e-12)
301                          good=false;
302                      }
303                    } else {
304                      double rhs = rowUpper[jRow];
305                      if (rhs<0.0) {
306                        double ratio =rhs/value;
307                        if (fabs(ratio-floor(ratio+0.5))>1.0e-12)
308                          good=false;
309                      }
310                    }
311                  } else if (rowLength[jRow]==2) {
312                    if (value>0.0) {
313                      if (rowLower[jRow]>-1.0e20)
314                        good=false;
315                    } else {
316                      if (rowUpper[jRow]<1.0e20)
317                        good=false;
318                    }
319                  } else {
320                    good=false;
321                  }
322                }
323              }
324              if (good) {
325                // both can be integer
326                changed[numberChanged++]=jColumn1;
327                solver->setInteger(jColumn1);
328                if (upper[jColumn1]>1.0e20)
329                  solver->setColUpper(jColumn1,1.0e20);
330                if (lower[jColumn1]<-1.0e20)
331                  solver->setColLower(jColumn1,-1.0e20);
332                changed[numberChanged++]=jColumn2;
333                solver->setInteger(jColumn2);
334                if (upper[jColumn2]>1.0e20)
335                  solver->setColUpper(jColumn2,1.0e20);
336                if (lower[jColumn2]<-1.0e20)
337                  solver->setColLower(jColumn2,-1.0e20);
338              }
339            }
340            // clear
341            for (i=0;i<n;i++) {
342              changeRhs[which[i]]=0.0;
343            }
344          }
345        }
346      }
347    }
348    for (iColumn=0;iColumn<numberColumns;iColumn++) {
349      if (upper[iColumn] > lower[iColumn]+1.0e-8&&!solver->isInteger(iColumn)) {
350        double value;
351        value = upper[iColumn];
352        if (value<1.0e20&&fabs(value-floor(value+0.5))>1.0e-12) 
353          continue;
354        value = lower[iColumn];
355        if (value>-1.0e20&&fabs(value-floor(value+0.5))>1.0e-12) 
356          continue;
357        bool integer=true;
358        for (CoinBigIndex j=columnStart[iColumn];j<columnStart[iColumn]+columnLength[iColumn];j++) {
359          int iRow = row[j];
360          if (!ignore[iRow]) {
361            integer=false;
362            break;
363          }
364        }
365        if (integer) {
366          // integer
367          changed[numberChanged++]=iColumn;
368          solver->setInteger(iColumn);
369          if (upper[iColumn]>1.0e20)
370            solver->setColUpper(iColumn,1.0e20);
371          if (lower[iColumn]<-1.0e20)
372            solver->setColLower(iColumn,-1.0e20);
373        }
374      }
375    }
376    finished = numberChanged==saveNumberChanged;
377  }
378  delete [] which;
379  delete [] changeRhs;
380  delete [] ignore;
381  if (numberInteger&&!noPrinting)
382    printf("%d integer variables",numberInteger);
383  if (changeInt) {
384    if (!noPrinting) {
385      if (numberChanged)
386        printf(" and %d variables made integer\n",numberChanged);
387      else
388        printf("\n");
389    }
390    delete [] ignore;
391    //increment=0.0;
392    if (!numberChanged) {
393      delete [] changed;
394      delete solver;
395      return NULL;
396    } else {
397      for (iColumn=0;iColumn<numberColumns;iColumn++) {
398        if (solver->isInteger(iColumn))
399          solverMod->setInteger(iColumn);
400      }
401      delete solver;
402      return changed;
403    }
404  } else {
405    if (!noPrinting) {
406      if (numberChanged)
407        printf(" and %d variables could be made integer\n",numberChanged);
408      else
409        printf("\n");
410    }
411    // just get increment
412    CbcModel model(*solver);
413    if (noPrinting)
414      model.setLogLevel(0);
415    model.analyzeObjective();
416    double increment2=model.getCutoffIncrement();
417    if (increment2>increment) {
418      if (!noPrinting)
419        printf("cutoff increment increased from %g to %g\n",increment,increment2);
420      increment=increment2;
421    }
422    delete solver;
423    numberChanged=0;
424    delete [] changed;
425    return NULL;
426  }
427}
428static int outDupRow(OsiSolverInterface * solver) 
429{
430  CglDuplicateRow dupCuts(solver);
431  CglTreeInfo info;
432  info.level = 0;
433  info.pass = 0;
434  int numberRows = solver->getNumRows();
435  info.formulation_rows = numberRows;
436  info.inTree = false;
437  info.strengthenRow= NULL;
438  info.pass = 0;
439  OsiCuts cs;
440  dupCuts.generateCuts(*solver,cs,info);
441  const int * duplicate = dupCuts.duplicate();
442  // Get rid of duplicate rows
443  int * which = new int[numberRows]; 
444  int numberDrop=0;
445  for (int iRow=0;iRow<numberRows;iRow++) {
446    if (duplicate[iRow]==-2||duplicate[iRow]>=0) 
447      which[numberDrop++]=iRow;
448  }
449  if (numberDrop) {
450    solver->deleteRows(numberDrop,which);
451  }
452  delete [] which;
453  // see if we have any column cuts
454  int numberColumnCuts = cs.sizeColCuts() ;
455  const double * columnLower = solver->getColLower();
456  const double * columnUpper = solver->getColUpper();
457  for (int k = 0;k<numberColumnCuts;k++) {
458    OsiColCut * thisCut = cs.colCutPtr(k) ;
459    const CoinPackedVector & lbs = thisCut->lbs() ;
460    const CoinPackedVector & ubs = thisCut->ubs() ;
461    int j ;
462    int n ;
463    const int * which ;
464    const double * values ;
465    n = lbs.getNumElements() ;
466    which = lbs.getIndices() ;
467    values = lbs.getElements() ;
468    for (j = 0;j<n;j++) {
469      int iColumn = which[j] ;
470      if (values[j]>columnLower[iColumn]) 
471        solver->setColLower(iColumn,values[j]) ;
472    }
473    n = ubs.getNumElements() ;
474    which = ubs.getIndices() ;
475    values = ubs.getElements() ;
476    for (j = 0;j<n;j++) {
477      int iColumn = which[j] ;
478      if (values[j]<columnUpper[iColumn]) 
479        solver->setColUpper(iColumn,values[j]) ;
480    }
481  }
482  return numberDrop;
483}
484void checkSOS(CbcModel * babModel, const OsiSolverInterface * solver)
485{
486#ifdef COIN_DEVELOP
487  if (!babModel->ownObjects())
488    return;
489  //const double *objective = solver->getObjCoefficients() ;
490  const double *columnLower = solver->getColLower() ;
491  const double * columnUpper = solver->getColUpper() ;
492  const double * solution = solver->getColSolution();
493  //int numberColumns = solver->getNumCols() ;
494  //int numberRows = solver->getNumRows();
495  //double direction = solver->getObjSense();
496  //int iRow,iColumn;
497
498  // Row copy
499  CoinPackedMatrix matrixByRow(*solver->getMatrixByRow());
500  //const double * elementByRow = matrixByRow.getElements();
501  //const int * column = matrixByRow.getIndices();
502  //const CoinBigIndex * rowStart = matrixByRow.getVectorStarts();
503  const int * rowLength = matrixByRow.getVectorLengths();
504
505  // Column copy
506  CoinPackedMatrix  matrixByCol(*solver->getMatrixByCol());
507  const double * element = matrixByCol.getElements();
508  const int * row = matrixByCol.getIndices();
509  const CoinBigIndex * columnStart = matrixByCol.getVectorStarts();
510  const int * columnLength = matrixByCol.getVectorLengths();
511
512  const double * rowLower = solver->getRowLower();
513  const double * rowUpper = solver->getRowUpper();
514  OsiObject ** objects = babModel->objects();
515  int numberObjects = babModel->numberObjects();
516  for (int iObj = 0;iObj<numberObjects;iObj++) {
517    CbcSOS * objSOS =
518      dynamic_cast <CbcSOS *>(objects[iObj]) ;
519    if (objSOS) {
520      int n=objSOS->numberMembers();
521      const int * which = objSOS->members();
522      const double * weight = objSOS->weights();
523      int type = objSOS->sosType();
524      // convexity row?
525      int iColumn;
526      iColumn=which[0];
527      int j;
528      int convex=-1;
529      for (j=columnStart[iColumn];j<columnStart[iColumn]+columnLength[iColumn];j++) {
530        int iRow = row[j];
531        double value = element[j];
532        if (rowLower[iRow]==1.0&&rowUpper[iRow]==1.0&&
533            value==1.0) {
534          // possible
535          if (rowLength[iRow]==n) {
536            if (convex==-1)
537              convex=iRow;
538            else
539              convex=-2;
540          }
541        }
542      }
543      printf ("set %d of type %d has %d members - possible convexity row %d\n",
544              iObj,type,n,convex);
545      for (int i=0;i<n;i++) {
546        iColumn = which[i];
547        int convex2=-1;
548        for (j=columnStart[iColumn];j<columnStart[iColumn]+columnLength[iColumn];j++) {
549          int iRow = row[j];
550          if (iRow==convex) {
551            double value = element[j];
552            if (value==1.0) {
553              convex2=iRow;
554            }
555          }
556        }
557        if (convex2<0&&convex>=0) {
558          printf("odd convexity row\n");
559          convex=-2;
560        }
561        printf("col %d has weight %g and value %g, bounds %g %g\n",
562               iColumn,weight[i],solution[iColumn],columnLower[iColumn],
563               columnUpper[iColumn]);
564      }
565    }
566  }
567#endif
568}
569int main (int argc, const char *argv[])
570{
571  /* Note
572     This is meant as a stand-alone executable to do as much of coin as possible.
573     It should only have one solver known to it.
574  */
575  {
576    double time1 = CoinCpuTime(),time2;
577    bool goodModel=false;
578    CoinSighandler_t saveSignal=SIG_DFL;
579    // register signal handler
580    saveSignal = signal(SIGINT,signal_handler);
581    // Set up all non-standard stuff
582    OsiClpSolverInterface solver1;
583    CbcModel model(solver1);
584    CbcModel * babModel = NULL;
585    model.setNumberBeforeTrust(21);
586    int cutPass=-1234567;
587    int tunePreProcess=5;
588    int testOsiParameters=-1;
589    // 0 normal, 1 from ampl, 2 from other input
590    int complicatedInteger=0;
591    OsiSolverInterface * solver = model.solver();
592    OsiClpSolverInterface * clpSolver = dynamic_cast< OsiClpSolverInterface*> (solver);
593    ClpSimplex * lpSolver = clpSolver->getModelPtr();
594    clpSolver->messageHandler()->setLogLevel(0) ;
595    model.messageHandler()->setLogLevel(1);
596    // For priorities etc
597    int * priorities=NULL;
598    int * branchDirection=NULL;
599    double * pseudoDown=NULL;
600    double * pseudoUp=NULL;
601    double * solutionIn = NULL;
602    int * prioritiesIn = NULL;
603    int numberSOS = 0;
604    int * sosStart = NULL;
605    int * sosIndices = NULL;
606    char * sosType = NULL;
607    double * sosReference = NULL;
608    int * sosPriority=NULL;
609#ifdef COIN_HAS_ASL
610    ampl_info info;
611    CoinModel * coinModel = NULL;
612    memset(&info,0,sizeof(info));
613    if (argc>2&&!strcmp(argv[2],"-AMPL")) {
614      usingAmpl=true;
615      int returnCode = readAmpl(&info,argc,const_cast<char **>(argv),(void **) (& coinModel));
616      if (returnCode)
617        return returnCode;
618      CbcOrClpRead_mode=2; // so will start with parameters
619      // see if log in list
620      noPrinting=true;
621      for (int i=1;i<info.numberArguments;i++) {
622        if (!strcmp(info.arguments[i],"log")) {
623          if (i<info.numberArguments-1&&atoi(info.arguments[i+1])>0)
624            noPrinting=false;
625          break;
626        }
627      }
628      if (noPrinting) {
629        model.messageHandler()->setLogLevel(0);
630        setCbcOrClpPrinting(false);
631      }
632      if (!noPrinting)
633        printf("%d rows, %d columns and %d elements\n",
634               info.numberRows,info.numberColumns,info.numberElements);
635#ifdef COIN_HAS_LINK
636      if (!coinModel) {
637#endif
638      solver->loadProblem(info.numberColumns,info.numberRows,info.starts,
639                          info.rows,info.elements,
640                          info.columnLower,info.columnUpper,info.objective,
641                          info.rowLower,info.rowUpper);
642#ifdef COIN_HAS_LINK
643      } else {
644        // load from coin model
645        OsiSolverLink solver1;
646        OsiSolverInterface * solver2 = solver1.clone();
647        model.assignSolver(solver2,true);
648        OsiSolverLink * si =
649          dynamic_cast<OsiSolverLink *>(model.solver()) ;
650        assert (si != NULL);
651        si->setDefaultMeshSize(0.001);
652        // need some relative granularity
653        si->setDefaultBound(100.0);
654        si->setDefaultMeshSize(0.01);
655        si->setDefaultBound(100.0);
656        si->setIntegerPriority(1000);
657        si->setBiLinearPriority(10000);
658        CoinModel * model2 = (CoinModel *) coinModel;
659        si->load(*model2);
660        // redo
661        solver = model.solver();
662        clpSolver = dynamic_cast< OsiClpSolverInterface*> (solver);
663        lpSolver = clpSolver->getModelPtr();
664        clpSolver->messageHandler()->setLogLevel(0) ;
665        testOsiParameters=0;
666        complicatedInteger=1;
667      }
668#endif
669      // If we had a solution use it
670      if (info.primalSolution) {
671        solver->setColSolution(info.primalSolution);
672      }
673      // status
674      if (info.rowStatus) {
675        unsigned char * statusArray = lpSolver->statusArray();
676        int i;
677        for (i=0;i<info.numberColumns;i++)
678          statusArray[i]=(char)info.columnStatus[i];
679        statusArray+=info.numberColumns;
680        for (i=0;i<info.numberRows;i++)
681          statusArray[i]=(char)info.rowStatus[i];
682        CoinWarmStartBasis * basis = lpSolver->getBasis();
683        solver->setWarmStart(basis);
684        delete basis;
685      }
686      freeArrays1(&info);
687      // modify objective if necessary
688      solver->setObjSense(info.direction);
689      solver->setDblParam(OsiObjOffset,info.offset);
690      // Set integer variables
691      for (int i=info.numberColumns-info.numberBinary-info.numberIntegers;
692           i<info.numberColumns;i++)
693        solver->setInteger(i);
694      goodModel=true;
695      // change argc etc
696      argc = info.numberArguments;
697      argv = const_cast<const char **>(info.arguments);
698    }
699#endif   
700    // default action on import
701    int allowImportErrors=0;
702    int keepImportNames=1;
703    int doIdiot=-1;
704    int outputFormat=2;
705    int slpValue=-1;
706    int cppValue=-1;
707    int printOptions=0;
708    int printMode=0;
709    int presolveOptions=0;
710    int substitution=3;
711    int dualize=0;
712    int doCrash=0;
713    int doVector=0;
714    int doSprint=-1;
715    int doScaling=1;
716    // set reasonable defaults
717    int preSolve=5;
718    int preProcess=1;
719    bool useStrategy=false;
720    bool preSolveFile=false;
721   
722    double djFix=1.0e100;
723    double gapRatio=1.0e100;
724    double tightenFactor=0.0;
725    lpSolver->setPerturbation(50);
726    lpSolver->messageHandler()->setPrefix(false);
727    const char dirsep =  CoinFindDirSeparator();
728    std::string directory = (dirsep == '/' ? "./" : ".\\");
729    std::string defaultDirectory = directory;
730    std::string importFile ="";
731    std::string exportFile ="default.mps";
732    std::string importBasisFile ="";
733    std::string importPriorityFile ="";
734    std::string debugFile="";
735    std::string printMask="";
736    double * debugValues = NULL;
737    int numberDebugValues = -1;
738    int basisHasValues=0;
739    std::string exportBasisFile ="default.bas";
740    std::string saveFile ="default.prob";
741    std::string restoreFile ="default.prob";
742    std::string solutionFile ="stdout";
743    std::string solutionSaveFile ="solution.file";
744#define CBCMAXPARAMETERS 200
745    CbcOrClpParam parameters[CBCMAXPARAMETERS];
746    int numberParameters ;
747    establishParams(numberParameters,parameters) ;
748    parameters[whichParam(BASISIN,numberParameters,parameters)].setStringValue(importBasisFile);
749    parameters[whichParam(PRIORITYIN,numberParameters,parameters)].setStringValue(importPriorityFile);
750    parameters[whichParam(BASISOUT,numberParameters,parameters)].setStringValue(exportBasisFile);
751    parameters[whichParam(DEBUG,numberParameters,parameters)].setStringValue(debugFile);
752    parameters[whichParam(PRINTMASK,numberParameters,parameters)].setStringValue(printMask);
753    parameters[whichParam(DIRECTORY,numberParameters,parameters)].setStringValue(directory);
754    parameters[whichParam(DUALBOUND,numberParameters,parameters)].setDoubleValue(lpSolver->dualBound());
755    parameters[whichParam(DUALTOLERANCE,numberParameters,parameters)].setDoubleValue(lpSolver->dualTolerance());
756    parameters[whichParam(EXPORT,numberParameters,parameters)].setStringValue(exportFile);
757    parameters[whichParam(IDIOT,numberParameters,parameters)].setIntValue(doIdiot);
758    parameters[whichParam(IMPORT,numberParameters,parameters)].setStringValue(importFile);
759    parameters[whichParam(PRESOLVETOLERANCE,numberParameters,parameters)].setDoubleValue(1.0e-8);
760    int slog = whichParam(SOLVERLOGLEVEL,numberParameters,parameters);
761    int log = whichParam(LOGLEVEL,numberParameters,parameters);
762    parameters[slog].setIntValue(0);
763    parameters[log].setIntValue(1);
764    parameters[whichParam(MAXFACTOR,numberParameters,parameters)].setIntValue(lpSolver->factorizationFrequency());
765    parameters[whichParam(MAXITERATION,numberParameters,parameters)].setIntValue(lpSolver->maximumIterations());
766    parameters[whichParam(OUTPUTFORMAT,numberParameters,parameters)].setIntValue(outputFormat);
767    parameters[whichParam(PRESOLVEPASS,numberParameters,parameters)].setIntValue(preSolve);
768    parameters[whichParam(PERTVALUE,numberParameters,parameters)].setIntValue(lpSolver->perturbation());
769    parameters[whichParam(PRIMALTOLERANCE,numberParameters,parameters)].setDoubleValue(lpSolver->primalTolerance());
770    parameters[whichParam(PRIMALWEIGHT,numberParameters,parameters)].setDoubleValue(lpSolver->infeasibilityCost());
771    parameters[whichParam(RESTORE,numberParameters,parameters)].setStringValue(restoreFile);
772    parameters[whichParam(SAVE,numberParameters,parameters)].setStringValue(saveFile);
773    //parameters[whichParam(TIMELIMIT,numberParameters,parameters)].setDoubleValue(1.0e8);
774    parameters[whichParam(TIMELIMIT_BAB,numberParameters,parameters)].setDoubleValue(1.0e8);
775    parameters[whichParam(SOLUTION,numberParameters,parameters)].setStringValue(solutionFile);
776    parameters[whichParam(SAVESOL,numberParameters,parameters)].setStringValue(solutionSaveFile);
777    parameters[whichParam(SPRINT,numberParameters,parameters)].setIntValue(doSprint);
778    parameters[whichParam(SUBSTITUTION,numberParameters,parameters)].setIntValue(substitution);
779    parameters[whichParam(DUALIZE,numberParameters,parameters)].setIntValue(dualize);
780    model.setNumberBeforeTrust(5);
781    parameters[whichParam(NUMBERBEFORE,numberParameters,parameters)].setIntValue(5);
782    parameters[whichParam(MAXNODES,numberParameters,parameters)].setIntValue(model.getMaximumNodes());
783    model.setNumberStrong(5);
784    parameters[whichParam(STRONGBRANCHING,numberParameters,parameters)].setIntValue(model.numberStrong());
785    parameters[whichParam(INFEASIBILITYWEIGHT,numberParameters,parameters)].setDoubleValue(model.getDblParam(CbcModel::CbcInfeasibilityWeight));
786    parameters[whichParam(INTEGERTOLERANCE,numberParameters,parameters)].setDoubleValue(model.getDblParam(CbcModel::CbcIntegerTolerance));
787    parameters[whichParam(INCREMENT,numberParameters,parameters)].setDoubleValue(model.getDblParam(CbcModel::CbcCutoffIncrement));
788    parameters[whichParam(TESTOSI,numberParameters,parameters)].setIntValue(testOsiParameters);
789    if (testOsiParameters>=0) {
790      // trying nonlinear - switch off some stuff
791      preProcess=0;
792    }
793    // Set up likely cut generators and defaults
794    parameters[whichParam(PREPROCESS,numberParameters,parameters)].setCurrentOption("on");
795    parameters[whichParam(MIPOPTIONS,numberParameters,parameters)].setIntValue(128|64|1);
796    parameters[whichParam(MOREMIPOPTIONS,numberParameters,parameters)].setIntValue(-1);
797    parameters[whichParam(MAXHOTITS,numberParameters,parameters)].setIntValue(100);
798    parameters[whichParam(CUTSSTRATEGY,numberParameters,parameters)].setCurrentOption("on");
799    parameters[whichParam(HEURISTICSTRATEGY,numberParameters,parameters)].setCurrentOption("on");
800    parameters[whichParam(NODESTRATEGY,numberParameters,parameters)].setCurrentOption("fewest");
801    int nodeStrategy=0;
802    int doSOS=1;
803    int verbose=0;
804    CglGomory gomoryGen;
805    // try larger limit
806    gomoryGen.setLimitAtRoot(512);
807    gomoryGen.setLimit(50);
808    // set default action (0=off,1=on,2=root)
809    int gomoryAction=3;
810    parameters[whichParam(GOMORYCUTS,numberParameters,parameters)].setCurrentOption("ifmove");
811
812    CglProbing probingGen;
813    probingGen.setUsingObjective(1);
814    probingGen.setMaxPass(3);
815    probingGen.setMaxPassRoot(3);
816    // Number of unsatisfied variables to look at
817    probingGen.setMaxProbe(10);
818    probingGen.setMaxProbeRoot(50);
819    // How far to follow the consequences
820    probingGen.setMaxLook(10);
821    probingGen.setMaxLookRoot(50);
822    probingGen.setMaxLookRoot(10);
823    // Only look at rows with fewer than this number of elements
824    probingGen.setMaxElements(200);
825    probingGen.setRowCuts(3);
826    // set default action (0=off,1=on,2=root)
827    int probingAction=1;
828    parameters[whichParam(PROBINGCUTS,numberParameters,parameters)].setCurrentOption("ifmove");
829
830    CglKnapsackCover knapsackGen;
831    //knapsackGen.switchOnExpensive();
832    // set default action (0=off,1=on,2=root)
833    int knapsackAction=3;
834    parameters[whichParam(KNAPSACKCUTS,numberParameters,parameters)].setCurrentOption("ifmove");
835
836    CglRedSplit redsplitGen;
837    //redsplitGen.setLimit(100);
838    // set default action (0=off,1=on,2=root)
839    // Off as seems to give some bad cuts
840    int redsplitAction=0;
841    parameters[whichParam(REDSPLITCUTS,numberParameters,parameters)].setCurrentOption("off");
842
843    CglClique cliqueGen(false,true);
844    cliqueGen.setStarCliqueReport(false);
845    cliqueGen.setRowCliqueReport(false);
846    cliqueGen.setMinViolation(0.1);
847    // set default action (0=off,1=on,2=root)
848    int cliqueAction=3;
849    parameters[whichParam(CLIQUECUTS,numberParameters,parameters)].setCurrentOption("ifmove");
850
851    CglMixedIntegerRounding2 mixedGen;
852    // set default action (0=off,1=on,2=root)
853    int mixedAction=3;
854    parameters[whichParam(MIXEDCUTS,numberParameters,parameters)].setCurrentOption("ifmove");
855
856    CglFlowCover flowGen;
857    // set default action (0=off,1=on,2=root)
858    int flowAction=3;
859    parameters[whichParam(FLOWCUTS,numberParameters,parameters)].setCurrentOption("ifmove");
860
861    CglTwomir twomirGen;
862    twomirGen.setMaxElements(250);
863    // set default action (0=off,1=on,2=root)
864    int twomirAction=2;
865    parameters[whichParam(TWOMIRCUTS,numberParameters,parameters)].setCurrentOption("root");
866    CglLandP landpGen;
867    // set default action (0=off,1=on,2=root)
868    int landpAction=0;
869    parameters[whichParam(LANDPCUTS,numberParameters,parameters)].setCurrentOption("off");
870    // Stored cuts
871    bool storedCuts = false;
872
873    bool useRounding=true;
874    parameters[whichParam(ROUNDING,numberParameters,parameters)].setCurrentOption("on");
875    bool useFpump=true;
876    parameters[whichParam(FPUMP,numberParameters,parameters)].setCurrentOption("on");
877    bool useGreedy=true;
878    parameters[whichParam(GREEDY,numberParameters,parameters)].setCurrentOption("on");
879    bool useCombine=true;
880    parameters[whichParam(COMBINE,numberParameters,parameters)].setCurrentOption("on");
881    bool useLocalTree=false;
882    bool useRINS=false;
883    parameters[whichParam(RINS,numberParameters,parameters)].setCurrentOption("off");
884    parameters[whichParam(COSTSTRATEGY,numberParameters,parameters)].setCurrentOption("off");
885    int useCosts=0;
886    // don't use input solution
887    int useSolution=0;
888   
889    // total number of commands read
890    int numberGoodCommands=0;
891    // Set false if user does anything advanced
892    bool defaultSettings=true;
893
894    // Hidden stuff for barrier
895    int choleskyType = 0;
896    int gamma=0;
897    int scaleBarrier=0;
898    int doKKT=0;
899    int crossover=2; // do crossover unless quadratic
900    // For names
901    int lengthName = 0;
902    std::vector<std::string> rowNames;
903    std::vector<std::string> columnNames;
904   
905    std::string field;
906    if (!noPrinting) {
907      std::cout<<"Coin Cbc and Clp Solver version "<<CBCVERSION
908               <<", build "<<__DATE__<<std::endl;
909      // Print command line
910      if (argc>1) {
911        printf("command line - ");
912        for (int i=0;i<argc;i++)
913          printf("%s ",argv[i]);
914        printf("\n");
915      }
916    }
917    while (1) {
918      // next command
919      field=CoinReadGetCommand(argc,argv);
920      // exit if null or similar
921      if (!field.length()) {
922        if (numberGoodCommands==1&&goodModel) {
923          // we just had file name - do branch and bound
924          field="branch";
925        } else if (!numberGoodCommands) {
926          // let's give the sucker a hint
927          std::cout
928            <<"CoinSolver takes input from arguments ( - switches to stdin)"
929            <<std::endl
930            <<"Enter ? for list of commands or help"<<std::endl;
931          field="-";
932        } else {
933          break;
934        }
935      }
936     
937      // see if ? at end
938      int numberQuery=0;
939      if (field!="?"&&field!="???") {
940        int length = field.length();
941        int i;
942        for (i=length-1;i>0;i--) {
943          if (field[i]=='?') 
944            numberQuery++;
945          else
946            break;
947        }
948        field=field.substr(0,length-numberQuery);
949      }
950      // find out if valid command
951      int iParam;
952      int numberMatches=0;
953      int firstMatch=-1;
954      for ( iParam=0; iParam<numberParameters; iParam++ ) {
955        int match = parameters[iParam].matches(field);
956        if (match==1) {
957          numberMatches = 1;
958          firstMatch=iParam;
959          break;
960        } else {
961          if (match&&firstMatch<0)
962            firstMatch=iParam;
963          numberMatches += match>>1;
964        }
965      }
966      if (iParam<numberParameters&&!numberQuery) {
967        // found
968        CbcOrClpParam found = parameters[iParam];
969        CbcOrClpParameterType type = found.type();
970        int valid;
971        numberGoodCommands++;
972        if (type==BAB&&goodModel) {
973          // check if any integers
974#ifdef COIN_HAS_ASL
975          if (info.numberSos&&doSOS&&usingAmpl) {
976            // SOS
977            numberSOS = info.numberSos;
978          }
979#endif
980          if (!lpSolver->integerInformation()&&!numberSOS&&
981              !clpSolver->numberSOS())
982            type=DUALSIMPLEX;
983        }
984        if (type==GENERALQUERY) {
985          bool evenHidden=false;
986          if ((verbose&8)!=0) {
987            // even hidden
988            evenHidden = true;
989            verbose &= ~8;
990          }
991#ifdef COIN_HAS_ASL
992          if (verbose<4&&usingAmpl)
993            verbose +=4;
994#endif
995          if (verbose<4) {
996            std::cout<<"In argument list keywords have leading - "
997              ", -stdin or just - switches to stdin"<<std::endl;
998            std::cout<<"One command per line (and no -)"<<std::endl;
999            std::cout<<"abcd? gives list of possibilities, if only one + explanation"<<std::endl;
1000            std::cout<<"abcd?? adds explanation, if only one fuller help"<<std::endl;
1001            std::cout<<"abcd without value (where expected) gives current value"<<std::endl;
1002            std::cout<<"abcd value sets value"<<std::endl;
1003            std::cout<<"Commands are:"<<std::endl;
1004          } else {
1005            std::cout<<"Cbc options are set within AMPL with commands like:"<<std::endl<<std::endl;
1006            std::cout<<"         option cbc_options \"cuts=root log=2 feas=on slog=1\""<<std::endl<<std::endl;
1007            std::cout<<"only maximize, dual, primal, help and quit are recognized without ="<<std::endl;
1008          }
1009          int maxAcross=5;
1010          if ((verbose%4)!=0)
1011            maxAcross=1;
1012          int limits[]={1,51,101,151,201,251,301,351,401};
1013          std::vector<std::string> types;
1014          types.push_back("Double parameters:");
1015          types.push_back("Branch and Cut double parameters:");
1016          types.push_back("Integer parameters:");
1017          types.push_back("Branch and Cut integer parameters:");
1018          types.push_back("Keyword parameters:");
1019          types.push_back("Branch and Cut keyword parameters:");
1020          types.push_back("Actions or string parameters:");
1021          types.push_back("Branch and Cut actions:");
1022          int iType;
1023          for (iType=0;iType<8;iType++) {
1024            int across=0;
1025            if ((verbose%4)!=0)
1026              std::cout<<std::endl;
1027            std::cout<<types[iType]<<std::endl;
1028            if ((verbose&2)!=0)
1029              std::cout<<std::endl;
1030            for ( iParam=0; iParam<numberParameters; iParam++ ) {
1031              int type = parameters[iParam].type();
1032              if ((parameters[iParam].displayThis()||evenHidden)&&
1033                  type>=limits[iType]
1034                  &&type<limits[iType+1]) {
1035                // but skip if not useful for ampl (and in ampl mode)
1036                if (verbose>=4&&(parameters[iParam].whereUsed()&4)==0)
1037                  continue;
1038                if (!across) {
1039                  if ((verbose&2)==0) 
1040                    std::cout<<"  ";
1041                  else
1042                    std::cout<<"Command ";
1043                }
1044                std::cout<<parameters[iParam].matchName()<<"  ";
1045                across++;
1046                if (across==maxAcross) {
1047                  across=0;
1048                  if ((verbose%4)!=0) {
1049                    // put out description as well
1050                    if ((verbose&1)!=0) 
1051                      std::cout<<parameters[iParam].shortHelp();
1052                    std::cout<<std::endl;
1053                    if ((verbose&2)!=0) {
1054                      std::cout<<"---- description"<<std::endl;
1055                      parameters[iParam].printLongHelp();
1056                      std::cout<<"----"<<std::endl<<std::endl;
1057                    }
1058                  } else {
1059                    std::cout<<std::endl;
1060                  }
1061                }
1062              }
1063            }
1064            if (across)
1065              std::cout<<std::endl;
1066          }
1067        } else if (type==FULLGENERALQUERY) {
1068          std::cout<<"Full list of commands is:"<<std::endl;
1069          int maxAcross=5;
1070          int limits[]={1,51,101,151,201,251,301,351,401};
1071          std::vector<std::string> types;
1072          types.push_back("Double parameters:");
1073          types.push_back("Branch and Cut double parameters:");
1074          types.push_back("Integer parameters:");
1075          types.push_back("Branch and Cut integer parameters:");
1076          types.push_back("Keyword parameters:");
1077          types.push_back("Branch and Cut keyword parameters:");
1078          types.push_back("Actions or string parameters:");
1079          types.push_back("Branch and Cut actions:");
1080          int iType;
1081          for (iType=0;iType<8;iType++) {
1082            int across=0;
1083            std::cout<<types[iType]<<"  ";
1084            for ( iParam=0; iParam<numberParameters; iParam++ ) {
1085              int type = parameters[iParam].type();
1086              if (type>=limits[iType]
1087                  &&type<limits[iType+1]) {
1088                if (!across)
1089                  std::cout<<"  ";
1090                std::cout<<parameters[iParam].matchName()<<"  ";
1091                across++;
1092                if (across==maxAcross) {
1093                  std::cout<<std::endl;
1094                  across=0;
1095                }
1096              }
1097            }
1098            if (across)
1099              std::cout<<std::endl;
1100          }
1101        } else if (type<101) {
1102          // get next field as double
1103          double value = CoinReadGetDoubleField(argc,argv,&valid);
1104          if (!valid) {
1105            if (type<51) {
1106              parameters[iParam].setDoubleParameter(lpSolver,value);
1107            } else if (type<81) {
1108              parameters[iParam].setDoubleParameter(model,value);
1109            } else {
1110              parameters[iParam].setDoubleParameter(lpSolver,value);
1111              switch(type) {
1112              case DJFIX:
1113                djFix=value;
1114                preSolve=5;
1115                defaultSettings=false; // user knows what she is doing
1116                break;
1117              case GAPRATIO:
1118                gapRatio=value;
1119                break;
1120              case TIGHTENFACTOR:
1121                tightenFactor=value;
1122                defaultSettings=false; // user knows what she is doing
1123                break;
1124              default:
1125                abort();
1126              }
1127            }
1128          } else if (valid==1) {
1129            abort();
1130          } else {
1131            std::cout<<parameters[iParam].name()<<" has value "<<
1132              parameters[iParam].doubleValue()<<std::endl;
1133          }
1134        } else if (type<201) {
1135          // get next field as int
1136          int value = CoinReadGetIntField(argc,argv,&valid);
1137          if (!valid) {
1138            if (type<151) {
1139              if (parameters[iParam].type()==PRESOLVEPASS)
1140                preSolve = value;
1141              else if (parameters[iParam].type()==IDIOT)
1142                doIdiot = value;
1143              else if (parameters[iParam].type()==SPRINT)
1144                doSprint = value;
1145              else if (parameters[iParam].type()==OUTPUTFORMAT)
1146                outputFormat = value;
1147              else if (parameters[iParam].type()==SLPVALUE)
1148                slpValue = value;
1149              else if (parameters[iParam].type()==CPP)
1150                cppValue = value;
1151              else if (parameters[iParam].type()==PRESOLVEOPTIONS)
1152                presolveOptions = value;
1153              else if (parameters[iParam].type()==PRINTOPTIONS)
1154                printOptions = value;
1155              else if (parameters[iParam].type()==SUBSTITUTION)
1156                substitution = value;
1157              else if (parameters[iParam].type()==DUALIZE)
1158                dualize = value;
1159              else if (parameters[iParam].type()==CUTPASS)
1160                cutPass = value;
1161              else if (parameters[iParam].type()==PROCESSTUNE)
1162                tunePreProcess = value;
1163              else if (parameters[iParam].type()==VERBOSE)
1164                verbose = value;
1165              else if (parameters[iParam].type()==FPUMPITS)
1166                { useFpump = true;parameters[iParam].setIntValue(value);}
1167              parameters[iParam].setIntParameter(lpSolver,value);
1168            } else {
1169              parameters[iParam].setIntParameter(model,value);
1170            }
1171          } else if (valid==1) {
1172            abort();
1173          } else {
1174            std::cout<<parameters[iParam].name()<<" has value "<<
1175              parameters[iParam].intValue()<<std::endl;
1176          }
1177        } else if (type<301) {
1178          // one of several strings
1179          std::string value = CoinReadGetString(argc,argv);
1180          int action = parameters[iParam].parameterOption(value);
1181          if (action<0) {
1182            if (value!="EOL") {
1183              // no match
1184              parameters[iParam].printOptions();
1185            } else {
1186              // print current value
1187              std::cout<<parameters[iParam].name()<<" has value "<<
1188                parameters[iParam].currentOption()<<std::endl;
1189            }
1190          } else {
1191            parameters[iParam].setCurrentOption(action,!noPrinting);
1192            // for now hard wired
1193            switch (type) {
1194            case DIRECTION:
1195              if (action==0)
1196                lpSolver->setOptimizationDirection(1);
1197              else if (action==1)
1198                lpSolver->setOptimizationDirection(-1);
1199              else
1200                lpSolver->setOptimizationDirection(0);
1201              break;
1202            case DUALPIVOT:
1203              if (action==0) {
1204                ClpDualRowSteepest steep(3);
1205                lpSolver->setDualRowPivotAlgorithm(steep);
1206              } else if (action==1) {
1207                //ClpDualRowDantzig dantzig;
1208                ClpDualRowSteepest dantzig(5);
1209                lpSolver->setDualRowPivotAlgorithm(dantzig);
1210              } else if (action==2) {
1211                // partial steep
1212                ClpDualRowSteepest steep(2);
1213                lpSolver->setDualRowPivotAlgorithm(steep);
1214              } else {
1215                ClpDualRowSteepest steep;
1216                lpSolver->setDualRowPivotAlgorithm(steep);
1217              }
1218              break;
1219            case PRIMALPIVOT:
1220              if (action==0) {
1221                ClpPrimalColumnSteepest steep(3);
1222                lpSolver->setPrimalColumnPivotAlgorithm(steep);
1223              } else if (action==1) {
1224                ClpPrimalColumnSteepest steep(0);
1225                lpSolver->setPrimalColumnPivotAlgorithm(steep);
1226              } else if (action==2) {
1227                ClpPrimalColumnDantzig dantzig;
1228                lpSolver->setPrimalColumnPivotAlgorithm(dantzig);
1229              } else if (action==3) {
1230                ClpPrimalColumnSteepest steep(2);
1231                lpSolver->setPrimalColumnPivotAlgorithm(steep);
1232              } else if (action==4) {
1233                ClpPrimalColumnSteepest steep(1);
1234                lpSolver->setPrimalColumnPivotAlgorithm(steep);
1235              } else if (action==5) {
1236                ClpPrimalColumnSteepest steep(4);
1237                lpSolver->setPrimalColumnPivotAlgorithm(steep);
1238              } else if (action==6) {
1239                ClpPrimalColumnSteepest steep(10);
1240                lpSolver->setPrimalColumnPivotAlgorithm(steep);
1241              }
1242              break;
1243            case SCALING:
1244              lpSolver->scaling(action);
1245              solver->setHintParam(OsiDoScale,action!=0,OsiHintTry);
1246              doScaling = 1-action;
1247              break;
1248            case AUTOSCALE:
1249              lpSolver->setAutomaticScaling(action!=0);
1250              break;
1251            case SPARSEFACTOR:
1252              lpSolver->setSparseFactorization((1-action)!=0);
1253              break;
1254            case BIASLU:
1255              lpSolver->factorization()->setBiasLU(action);
1256              break;
1257            case PERTURBATION:
1258              if (action==0)
1259                lpSolver->setPerturbation(50);
1260              else
1261                lpSolver->setPerturbation(100);
1262              break;
1263            case ERRORSALLOWED:
1264              allowImportErrors = action;
1265              break;
1266            case INTPRINT:
1267              printMode=action;
1268              break;
1269              //case ALGORITHM:
1270              //algorithm  = action;
1271              //defaultSettings=false; // user knows what she is doing
1272              //abort();
1273              //break;
1274            case KEEPNAMES:
1275              keepImportNames = 1-action;
1276              break;
1277            case PRESOLVE:
1278              if (action==0)
1279                preSolve = 5;
1280              else if (action==1)
1281                preSolve=0;
1282              else if (action==2)
1283                preSolve=10;
1284              else
1285                preSolveFile=true;
1286              break;
1287            case PFI:
1288              lpSolver->factorization()->setForrestTomlin(action==0);
1289              break;
1290            case CRASH:
1291              doCrash=action;
1292              break;
1293            case VECTOR:
1294              doVector=action;
1295              break;
1296            case MESSAGES:
1297              lpSolver->messageHandler()->setPrefix(action!=0);
1298              break;
1299            case CHOLESKY:
1300              choleskyType = action;
1301              break;
1302            case GAMMA:
1303              gamma=action;
1304              break;
1305            case BARRIERSCALE:
1306              scaleBarrier=action;
1307              break;
1308            case KKT:
1309              doKKT=action;
1310              break;
1311            case CROSSOVER:
1312              crossover=action;
1313              break;
1314            case SOS:
1315              doSOS=action;
1316              break;
1317            case GOMORYCUTS:
1318              defaultSettings=false; // user knows what she is doing
1319              gomoryAction = action;
1320              break;
1321            case PROBINGCUTS:
1322              defaultSettings=false; // user knows what she is doing
1323              probingAction = action;
1324              break;
1325            case KNAPSACKCUTS:
1326              defaultSettings=false; // user knows what she is doing
1327              knapsackAction = action;
1328              break;
1329            case REDSPLITCUTS:
1330              defaultSettings=false; // user knows what she is doing
1331              redsplitAction = action;
1332              break;
1333            case CLIQUECUTS:
1334              defaultSettings=false; // user knows what she is doing
1335              cliqueAction = action;
1336              break;
1337            case FLOWCUTS:
1338              defaultSettings=false; // user knows what she is doing
1339              flowAction = action;
1340              break;
1341            case MIXEDCUTS:
1342              defaultSettings=false; // user knows what she is doing
1343              mixedAction = action;
1344              break;
1345            case TWOMIRCUTS:
1346              defaultSettings=false; // user knows what she is doing
1347              twomirAction = action;
1348              break;
1349            case LANDPCUTS:
1350              defaultSettings=false; // user knows what she is doing
1351              landpAction = action;
1352              break;
1353            case ROUNDING:
1354              defaultSettings=false; // user knows what she is doing
1355              useRounding = action;
1356              break;
1357            case FPUMP:
1358              defaultSettings=false; // user knows what she is doing
1359              useFpump=action;
1360              break;
1361            case RINS:
1362              useRINS=action;
1363              break;
1364            case CUTSSTRATEGY:
1365              gomoryAction = action;
1366              probingAction = action;
1367              knapsackAction = action;
1368              cliqueAction = action;
1369              flowAction = action;
1370              mixedAction = action;
1371              twomirAction = action;
1372              //landpAction = action;
1373              parameters[whichParam(GOMORYCUTS,numberParameters,parameters)].setCurrentOption(action);
1374              parameters[whichParam(PROBINGCUTS,numberParameters,parameters)].setCurrentOption(action);
1375              parameters[whichParam(KNAPSACKCUTS,numberParameters,parameters)].setCurrentOption(action);
1376              if (!action) {
1377                redsplitAction = action;
1378                parameters[whichParam(REDSPLITCUTS,numberParameters,parameters)].setCurrentOption(action);
1379              }
1380              parameters[whichParam(CLIQUECUTS,numberParameters,parameters)].setCurrentOption(action);
1381              parameters[whichParam(FLOWCUTS,numberParameters,parameters)].setCurrentOption(action);
1382              parameters[whichParam(MIXEDCUTS,numberParameters,parameters)].setCurrentOption(action);
1383              parameters[whichParam(TWOMIRCUTS,numberParameters,parameters)].setCurrentOption(action);
1384              if (!action) {
1385                landpAction = action;
1386                parameters[whichParam(LANDPCUTS,numberParameters,parameters)].setCurrentOption(action);
1387              }
1388              break;
1389            case HEURISTICSTRATEGY:
1390              useRounding = action;
1391              useGreedy = action;
1392              useCombine = action;
1393              //useLocalTree = action;
1394              useFpump=action;
1395              parameters[whichParam(ROUNDING,numberParameters,parameters)].setCurrentOption(action);
1396              parameters[whichParam(GREEDY,numberParameters,parameters)].setCurrentOption(action);
1397              parameters[whichParam(COMBINE,numberParameters,parameters)].setCurrentOption(action);
1398              //parameters[whichParam(LOCALTREE,numberParameters,parameters)].setCurrentOption(action);
1399              parameters[whichParam(FPUMP,numberParameters,parameters)].setCurrentOption(action);
1400              break;
1401            case GREEDY:
1402              defaultSettings=false; // user knows what she is doing
1403              useGreedy = action;
1404              break;
1405            case COMBINE:
1406              defaultSettings=false; // user knows what she is doing
1407              useCombine = action;
1408              break;
1409            case LOCALTREE:
1410              defaultSettings=false; // user knows what she is doing
1411              useLocalTree = action;
1412              break;
1413            case COSTSTRATEGY:
1414              useCosts=action;
1415              break;
1416            case NODESTRATEGY:
1417              nodeStrategy=action;
1418              break;
1419            case PREPROCESS:
1420              preProcess = action;
1421              break;
1422            case USESOLUTION:
1423              useSolution = action;
1424              break;
1425            default:
1426              abort();
1427            }
1428          }
1429        } else {
1430          // action
1431          if (type==EXIT) {
1432#ifdef COIN_HAS_ASL
1433            if(usingAmpl) {
1434              if (info.numberIntegers||info.numberBinary) {
1435                // integer
1436              } else {
1437                // linear
1438              }
1439              writeAmpl(&info);
1440              freeArrays2(&info);
1441              freeArgs(&info);
1442            }
1443#endif
1444            break; // stop all
1445          }
1446          switch (type) {
1447          case DUALSIMPLEX:
1448          case PRIMALSIMPLEX:
1449          case SOLVECONTINUOUS:
1450          case BARRIER:
1451            if (goodModel) {
1452              double objScale = 
1453                parameters[whichParam(OBJSCALE2,numberParameters,parameters)].doubleValue();
1454              if (objScale!=1.0) {
1455                int iColumn;
1456                int numberColumns=lpSolver->numberColumns();
1457                double * dualColumnSolution = 
1458                  lpSolver->dualColumnSolution();
1459                ClpObjective * obj = lpSolver->objectiveAsObject();
1460                assert(dynamic_cast<ClpLinearObjective *> (obj));
1461                double offset;
1462                double * objective = obj->gradient(NULL,NULL,offset,true);
1463                for (iColumn=0;iColumn<numberColumns;iColumn++) {
1464                  dualColumnSolution[iColumn] *= objScale;
1465                  objective[iColumn] *= objScale;;
1466                }
1467                int iRow;
1468                int numberRows=lpSolver->numberRows();
1469                double * dualRowSolution = 
1470                  lpSolver->dualRowSolution();
1471                for (iRow=0;iRow<numberRows;iRow++) 
1472                  dualRowSolution[iRow] *= objScale;
1473                lpSolver->setObjectiveOffset(objScale*lpSolver->objectiveOffset());
1474              }
1475              ClpSolve::SolveType method;
1476              ClpSolve::PresolveType presolveType;
1477              ClpSimplex * model2 = lpSolver;
1478              if (dualize) {
1479                model2 = ((ClpSimplexOther *) model2)->dualOfModel();
1480                printf("Dual of model has %d rows and %d columns\n",
1481                       model2->numberRows(),model2->numberColumns());
1482                model2->setOptimizationDirection(1.0);
1483              }
1484              if (noPrinting)
1485                lpSolver->setLogLevel(0);
1486              ClpSolve solveOptions;
1487              solveOptions.setPresolveActions(presolveOptions);
1488              solveOptions.setSubstitution(substitution);
1489              if (preSolve!=5&&preSolve) {
1490                presolveType=ClpSolve::presolveNumber;
1491                if (preSolve<0) {
1492                  preSolve = - preSolve;
1493                  if (preSolve<=100) {
1494                    presolveType=ClpSolve::presolveNumber;
1495                    printf("Doing %d presolve passes - picking up non-costed slacks\n",
1496                           preSolve);
1497                    solveOptions.setDoSingletonColumn(true);
1498                  } else {
1499                    preSolve -=100;
1500                    presolveType=ClpSolve::presolveNumberCost;
1501                    printf("Doing %d presolve passes - picking up costed slacks\n",
1502                           preSolve);
1503                  }
1504                } 
1505              } else if (preSolve) {
1506                presolveType=ClpSolve::presolveOn;
1507              } else {
1508                presolveType=ClpSolve::presolveOff;
1509              }
1510              solveOptions.setPresolveType(presolveType,preSolve);
1511              if (type==DUALSIMPLEX||type==SOLVECONTINUOUS) {
1512                method=ClpSolve::useDual;
1513              } else if (type==PRIMALSIMPLEX) {
1514                method=ClpSolve::usePrimalorSprint;
1515              } else {
1516                method = ClpSolve::useBarrier;
1517                if (crossover==1) {
1518                  method=ClpSolve::useBarrierNoCross;
1519                } else if (crossover==2) {
1520                  ClpObjective * obj = lpSolver->objectiveAsObject();
1521                  if (obj->type()>1) {
1522                    method=ClpSolve::useBarrierNoCross;
1523                    presolveType=ClpSolve::presolveOff;
1524                    solveOptions.setPresolveType(presolveType,preSolve);
1525                  } 
1526                }
1527              }
1528              solveOptions.setSolveType(method);
1529              if(preSolveFile)
1530                presolveOptions |= 0x40000000;
1531              solveOptions.setSpecialOption(4,presolveOptions);
1532              solveOptions.setSpecialOption(5,printOptions);
1533              if (doVector) {
1534                ClpMatrixBase * matrix = lpSolver->clpMatrix();
1535                if (dynamic_cast< ClpPackedMatrix*>(matrix)) {
1536                  ClpPackedMatrix * clpMatrix = dynamic_cast< ClpPackedMatrix*>(matrix);
1537                  clpMatrix->makeSpecialColumnCopy();
1538                }
1539              }
1540              if (method==ClpSolve::useDual) {
1541                // dual
1542                if (doCrash)
1543                  solveOptions.setSpecialOption(0,1,doCrash); // crash
1544                else if (doIdiot)
1545                  solveOptions.setSpecialOption(0,2,doIdiot); // possible idiot
1546              } else if (method==ClpSolve::usePrimalorSprint) {
1547                // primal
1548                // if slp turn everything off
1549                if (slpValue>0) {
1550                  doCrash=false;
1551                  doSprint=0;
1552                  doIdiot=-1;
1553                  solveOptions.setSpecialOption(1,10,slpValue); // slp
1554                  method=ClpSolve::usePrimal;
1555                }
1556                if (doCrash) {
1557                  solveOptions.setSpecialOption(1,1,doCrash); // crash
1558                } else if (doSprint>0) {
1559                  // sprint overrides idiot
1560                  solveOptions.setSpecialOption(1,3,doSprint); // sprint
1561                } else if (doIdiot>0) {
1562                  solveOptions.setSpecialOption(1,2,doIdiot); // idiot
1563                } else if (slpValue<=0) {
1564                  if (doIdiot==0) {
1565                    if (doSprint==0)
1566                      solveOptions.setSpecialOption(1,4); // all slack
1567                    else
1568                      solveOptions.setSpecialOption(1,9); // all slack or sprint
1569                  } else {
1570                    if (doSprint==0)
1571                      solveOptions.setSpecialOption(1,8); // all slack or idiot
1572                    else
1573                      solveOptions.setSpecialOption(1,7); // initiative
1574                  }
1575                }
1576                if (basisHasValues==-1)
1577                  solveOptions.setSpecialOption(1,11); // switch off values
1578              } else if (method==ClpSolve::useBarrier||method==ClpSolve::useBarrierNoCross) {
1579                int barrierOptions = choleskyType;
1580                if (scaleBarrier)
1581                  barrierOptions |= 8;
1582                if (doKKT)
1583                  barrierOptions |= 16;
1584                if (gamma)
1585                  barrierOptions |= 32*gamma;
1586                if (crossover==3) 
1587                  barrierOptions |= 256; // try presolve in crossover
1588                solveOptions.setSpecialOption(4,barrierOptions);
1589              }
1590              model2->initialSolve(solveOptions);
1591              basisHasValues=1;
1592              if (dualize) {
1593                int returnCode=((ClpSimplexOther *) lpSolver)->restoreFromDual(model2);
1594                delete model2;
1595                if (returnCode)
1596                  lpSolver->primal(1);
1597                model2=lpSolver;
1598              }
1599#ifdef COIN_HAS_ASL
1600              if (usingAmpl) {
1601                double value = model2->getObjValue()*model2->getObjSense();
1602                char buf[300];
1603                int pos=0;
1604                int iStat = model2->status();
1605                if (iStat==0) {
1606                  pos += sprintf(buf+pos,"optimal," );
1607                } else if (iStat==1) {
1608                  // infeasible
1609                  pos += sprintf(buf+pos,"infeasible,");
1610                } else if (iStat==2) {
1611                  // unbounded
1612                  pos += sprintf(buf+pos,"unbounded,");
1613                } else if (iStat==3) {
1614                  pos += sprintf(buf+pos,"stopped on iterations or time,");
1615                } else if (iStat==4) {
1616                  iStat = 7;
1617                  pos += sprintf(buf+pos,"stopped on difficulties,");
1618                } else if (iStat==5) {
1619                  iStat = 3;
1620                  pos += sprintf(buf+pos,"stopped on ctrl-c,");
1621                } else {
1622                  pos += sprintf(buf+pos,"status unknown,");
1623                  iStat=6;
1624                }
1625                info.problemStatus=iStat;
1626                info.objValue = value;
1627                pos += sprintf(buf+pos," objective %.*g",ampl_obj_prec(),
1628                               value);
1629                sprintf(buf+pos,"\n%d iterations",
1630                        model2->getIterationCount());
1631                free(info.primalSolution);
1632                int numberColumns=model2->numberColumns();
1633                info.primalSolution = (double *) malloc(numberColumns*sizeof(double));
1634                CoinCopyN(model2->primalColumnSolution(),numberColumns,info.primalSolution);
1635                int numberRows = model2->numberRows();
1636                free(info.dualSolution);
1637                info.dualSolution = (double *) malloc(numberRows*sizeof(double));
1638                CoinCopyN(model2->dualRowSolution(),numberRows,info.dualSolution);
1639                CoinWarmStartBasis * basis = model2->getBasis();
1640                free(info.rowStatus);
1641                info.rowStatus = (int *) malloc(numberRows*sizeof(int));
1642                free(info.columnStatus);
1643                info.columnStatus = (int *) malloc(numberColumns*sizeof(int));
1644                // Put basis in
1645                int i;
1646                // free,basic,ub,lb are 0,1,2,3
1647                for (i=0;i<numberRows;i++) {
1648                  CoinWarmStartBasis::Status status = basis->getArtifStatus(i);
1649                  info.rowStatus[i]=status;
1650                }
1651                for (i=0;i<numberColumns;i++) {
1652                  CoinWarmStartBasis::Status status = basis->getStructStatus(i);
1653                  info.columnStatus[i]=status;
1654                }
1655                // put buffer into info
1656                strcpy(info.buffer,buf);
1657                delete basis;
1658              }
1659#endif
1660            } else {
1661              std::cout<<"** Current model not valid"<<std::endl;
1662            }
1663            break;
1664          case STATISTICS:
1665            if (goodModel) {
1666              // If presolve on look at presolved
1667              bool deleteModel2=false;
1668              ClpSimplex * model2 = lpSolver;
1669              if (preSolve) {
1670                ClpPresolve pinfo;
1671                int presolveOptions2 = presolveOptions&~0x40000000;
1672                if ((presolveOptions2&0xffff)!=0)
1673                  pinfo.setPresolveActions(presolveOptions2);
1674                pinfo.setSubstitution(substitution);
1675                if ((printOptions&1)!=0)
1676                  pinfo.statistics();
1677                double presolveTolerance = 
1678                  parameters[whichParam(PRESOLVETOLERANCE,numberParameters,parameters)].doubleValue();
1679                model2 = 
1680                  pinfo.presolvedModel(*lpSolver,presolveTolerance,
1681                                       true,preSolve);
1682                if (model2) {
1683                  printf("Statistics for presolved model\n");
1684                  deleteModel2=true;
1685                } else {
1686                  printf("Presolved model looks infeasible - will use unpresolved\n");
1687                  model2 = lpSolver;
1688                }
1689              } else {
1690                printf("Statistics for unpresolved model\n");
1691                model2 =  lpSolver;
1692              }
1693              statistics(lpSolver,model2);
1694              if (deleteModel2)
1695                delete model2;
1696            } else {
1697              std::cout<<"** Current model not valid"<<std::endl;
1698            }
1699            break;
1700          case TIGHTEN:
1701            if (goodModel) {
1702              int numberInfeasibilities = lpSolver->tightenPrimalBounds();
1703              if (numberInfeasibilities)
1704                std::cout<<"** Analysis indicates model infeasible"<<std::endl;
1705            } else {
1706              std::cout<<"** Current model not valid"<<std::endl;
1707            }
1708            break;
1709          case PLUSMINUS:
1710            if (goodModel) {
1711              ClpMatrixBase * saveMatrix = lpSolver->clpMatrix();
1712              ClpPackedMatrix* clpMatrix =
1713                dynamic_cast< ClpPackedMatrix*>(saveMatrix);
1714              if (clpMatrix) {
1715                ClpPlusMinusOneMatrix * newMatrix = new ClpPlusMinusOneMatrix(*(clpMatrix->matrix()));
1716                if (newMatrix->getIndices()) {
1717                  lpSolver->replaceMatrix(newMatrix);
1718                  delete saveMatrix;
1719                  std::cout<<"Matrix converted to +- one matrix"<<std::endl;
1720                } else {
1721                  std::cout<<"Matrix can not be converted to +- 1 matrix"<<std::endl;
1722                }
1723              } else {
1724                std::cout<<"Matrix not a ClpPackedMatrix"<<std::endl;
1725              }
1726            } else {
1727              std::cout<<"** Current model not valid"<<std::endl;
1728            }
1729            break;
1730          case OUTDUPROWS:
1731            if (goodModel) {
1732              int numberRows = clpSolver->getNumRows();
1733              //int nOut = outDupRow(clpSolver);
1734              CglDuplicateRow dupcuts(clpSolver);
1735              storedCuts = dupcuts.outDuplicates(clpSolver)!=0;
1736              int nOut = numberRows-clpSolver->getNumRows();
1737              if (nOut&&!noPrinting)
1738                printf("%d rows eliminated\n",nOut);
1739            } else {
1740              std::cout<<"** Current model not valid"<<std::endl;
1741            }
1742            break;
1743          case NETWORK:
1744            if (goodModel) {
1745              ClpMatrixBase * saveMatrix = lpSolver->clpMatrix();
1746              ClpPackedMatrix* clpMatrix =
1747                dynamic_cast< ClpPackedMatrix*>(saveMatrix);
1748              if (clpMatrix) {
1749                ClpNetworkMatrix * newMatrix = new ClpNetworkMatrix(*(clpMatrix->matrix()));
1750                if (newMatrix->getIndices()) {
1751                  lpSolver->replaceMatrix(newMatrix);
1752                  delete saveMatrix;
1753                  std::cout<<"Matrix converted to network matrix"<<std::endl;
1754                } else {
1755                  std::cout<<"Matrix can not be converted to network matrix"<<std::endl;
1756                }
1757              } else {
1758                std::cout<<"Matrix not a ClpPackedMatrix"<<std::endl;
1759              }
1760            } else {
1761              std::cout<<"** Current model not valid"<<std::endl;
1762            }
1763            break;
1764          case MIPLIB:
1765            // User can set options - main difference is lack of model and CglPreProcess
1766            goodModel=true;
1767/*
1768  Run branch-and-cut. First set a few options -- node comparison, scaling. If
1769  the solver is Clp, consider running some presolve code (not yet converted
1770  this to generic OSI) with branch-and-cut. If presolve is disabled, or the
1771  solver is not Clp, simply run branch-and-cut. Print elapsed time at the end.
1772*/
1773          case BAB: // branchAndBound
1774          case STRENGTHEN:
1775            if (goodModel) {
1776              bool miplib = type==MIPLIB;
1777              int logLevel = parameters[slog].intValue();
1778              // Reduce printout
1779              if (logLevel<=1)
1780                model.solver()->setHintParam(OsiDoReducePrint,true,OsiHintTry);
1781              // Don't switch off all output
1782              {
1783                OsiSolverInterface * solver = model.solver();
1784                OsiClpSolverInterface * si =
1785                  dynamic_cast<OsiClpSolverInterface *>(solver) ;
1786                assert (si != NULL);
1787                si->setSpecialOptions(0x40000000);
1788              }
1789              if (!miplib) {
1790                model.initialSolve();
1791                OsiSolverInterface * solver = model.solver();
1792                OsiClpSolverInterface * si =
1793                  dynamic_cast<OsiClpSolverInterface *>(solver) ;
1794                ClpSimplex * clpSolver = si->getModelPtr();
1795                if (!complicatedInteger&&clpSolver->tightenPrimalBounds()!=0) {
1796                  std::cout<<"Problem is infeasible - tightenPrimalBounds!"<<std::endl;
1797                  exit(1);
1798                }
1799                if (clpSolver->dualBound()==1.0e10) {
1800                  // user did not set - so modify
1801                  // get largest scaled away from bound
1802                  double largest=1.0e-12;
1803                  int numberRows = clpSolver->numberRows();
1804                  const double * rowPrimal = clpSolver->primalRowSolution();
1805                  const double * rowLower = clpSolver->rowLower();
1806                  const double * rowUpper = clpSolver->rowUpper();
1807                  const double * rowScale = clpSolver->rowScale();
1808                  int iRow;
1809                  for (iRow=0;iRow<numberRows;iRow++) {
1810                    double value = rowPrimal[iRow];
1811                    double above = value-rowLower[iRow];
1812                    double below = rowUpper[iRow]-value;
1813                    if (rowScale) {
1814                      double multiplier = rowScale[iRow];
1815                      above *= multiplier;
1816                      below *= multiplier;
1817                    }
1818                    if (above<1.0e12)
1819                      largest = CoinMax(largest,above);
1820                    if (below<1.0e12)
1821                      largest = CoinMax(largest,below);
1822                  }
1823                 
1824                  int numberColumns = clpSolver->numberColumns();
1825                  const double * columnPrimal = clpSolver->primalColumnSolution();
1826                  const double * columnLower = clpSolver->columnLower();
1827                  const double * columnUpper = clpSolver->columnUpper();
1828                  const double * columnScale = clpSolver->columnScale();
1829                  int iColumn;
1830                  for (iColumn=0;iColumn<numberColumns;iColumn++) {
1831                    double value = columnPrimal[iColumn];
1832                    double above = value-columnLower[iColumn];
1833                    double below = columnUpper[iColumn]-value;
1834                    if (columnScale) {
1835                      double multiplier = 1.0/columnScale[iColumn];
1836                      above *= multiplier;
1837                      below *= multiplier;
1838                    }
1839                    if (above<1.0e12)
1840                      largest = CoinMax(largest,above);
1841                    if (below<1.0e12)
1842                      largest = CoinMax(largest,below);
1843                  }
1844                  //if (!noPrinting)
1845                  //std::cout<<"Largest (scaled) away from bound "<<largest<<std::endl;
1846                  clpSolver->setDualBound(CoinMax(1.0001e8,CoinMin(1000.0*largest,1.00001e10)));
1847                }
1848                clpSolver->dual();  // clean up
1849              }
1850              // If user made settings then use them
1851              if (!defaultSettings) {
1852                OsiSolverInterface * solver = model.solver();
1853                if (!doScaling)
1854                  solver->setHintParam(OsiDoScale,false,OsiHintTry);
1855                OsiClpSolverInterface * si =
1856                  dynamic_cast<OsiClpSolverInterface *>(solver) ;
1857                assert (si != NULL);
1858                // get clp itself
1859                ClpSimplex * modelC = si->getModelPtr();
1860                //if (modelC->tightenPrimalBounds()!=0) {
1861                //std::cout<<"Problem is infeasible!"<<std::endl;
1862                //break;
1863                //}
1864                // bounds based on continuous
1865                if (tightenFactor) {
1866                  if (modelC->tightenPrimalBounds(tightenFactor)!=0) {
1867                    std::cout<<"Problem is infeasible!"<<std::endl;
1868                    break;
1869                  }
1870                }
1871                if (djFix<1.0e20) {
1872                  // do some fixing
1873                  int numberColumns = modelC->numberColumns();
1874                  int i;
1875                  const char * type = modelC->integerInformation();
1876                  double * lower = modelC->columnLower();
1877                  double * upper = modelC->columnUpper();
1878                  double * solution = modelC->primalColumnSolution();
1879                  double * dj = modelC->dualColumnSolution();
1880                  int numberFixed=0;
1881                  for (i=0;i<numberColumns;i++) {
1882                    if (type[i]) {
1883                      double value = solution[i];
1884                      if (value<lower[i]+1.0e-5&&dj[i]>djFix) {
1885                        solution[i]=lower[i];
1886                        upper[i]=lower[i];
1887                        numberFixed++;
1888                      } else if (value>upper[i]-1.0e-5&&dj[i]<-djFix) {
1889                        solution[i]=upper[i];
1890                        lower[i]=upper[i];
1891                        numberFixed++;
1892                      }
1893                    }
1894                  }
1895                  printf("%d columns fixed\n",numberFixed);
1896                }
1897              }
1898              // See if we want preprocessing
1899              OsiSolverInterface * saveSolver=NULL;
1900              CglPreProcess process;
1901              delete babModel;
1902              babModel = new CbcModel(model);
1903              OsiSolverInterface * solver3 = clpSolver->clone();
1904              babModel->assignSolver(solver3);
1905              OsiClpSolverInterface * clpSolver2 = dynamic_cast< OsiClpSolverInterface*> (babModel->solver());
1906              int numberChanged=0;
1907              if (clpSolver2->messageHandler()->logLevel())
1908                clpSolver2->messageHandler()->setLogLevel(1);
1909              if (logLevel>-1)
1910                clpSolver2->messageHandler()->setLogLevel(logLevel);
1911              lpSolver = clpSolver2->getModelPtr();
1912              if (lpSolver->factorizationFrequency()==200&&!miplib) {
1913                // User did not touch preset
1914                int numberRows = lpSolver->numberRows();
1915                const int cutoff1=10000;
1916                const int cutoff2=100000;
1917                const int base=75;
1918                const int freq0 = 50;
1919                const int freq1=200;
1920                const int freq2=400;
1921                const int maximum=1000;
1922                int frequency;
1923                if (numberRows<cutoff1)
1924                  frequency=base+numberRows/freq0;
1925                else if (numberRows<cutoff2)
1926                  frequency=base+cutoff1/freq0 + (numberRows-cutoff1)/freq1;
1927                else
1928                  frequency=base+cutoff1/freq0 + (cutoff2-cutoff1)/freq1 + (numberRows-cutoff2)/freq2;
1929                lpSolver->setFactorizationFrequency(CoinMin(maximum,frequency));
1930              }
1931              time2 = CoinCpuTime();
1932              totalTime += time2-time1;
1933              time1 = time2;
1934              double timeLeft = babModel->getMaximumSeconds();
1935              int numberOriginalColumns = babModel->solver()->getNumCols();
1936              if (preProcess==7) {
1937                // use strategy instead
1938                preProcess=0;
1939                useStrategy=true;
1940              }
1941              if (preProcess&&type==BAB) {
1942                // See if sos from mps file
1943                if (numberSOS==0&&clpSolver->numberSOS()&&doSOS) {
1944                  // SOS
1945                  numberSOS = clpSolver->numberSOS();
1946                  const CoinSet * setInfo = clpSolver->setInfo();
1947                  sosStart = new int [numberSOS+1];
1948                  sosType = new char [numberSOS];
1949                  int i;
1950                  int nTotal=0;
1951                  sosStart[0]=0;
1952                  for ( i=0;i<numberSOS;i++) {
1953                    int type = setInfo[i].setType();
1954                    int n=setInfo[i].numberEntries();
1955                    sosType[i]=type;
1956                    nTotal += n;
1957                    sosStart[i+1] = nTotal;
1958                  }
1959                  sosIndices = new int[nTotal];
1960                  sosReference = new double [nTotal];
1961                  for (i=0;i<numberSOS;i++) {
1962                    int n=setInfo[i].numberEntries();
1963                    const int * which = setInfo[i].which();
1964                    const double * weights = setInfo[i].weights();
1965                    int base = sosStart[i];
1966                    for (int j=0;j<n;j++) {
1967                      int k=which[j];
1968                      sosIndices[j+base]=k;
1969                      sosReference[j+base] = weights ? weights[j] : (double) j;
1970                    }
1971                  }
1972                }
1973                saveSolver=babModel->solver()->clone();
1974                /* Do not try and produce equality cliques and
1975                   do up to 10 passes */
1976                OsiSolverInterface * solver2;
1977                {
1978                  // Tell solver we are in Branch and Cut
1979                  saveSolver->setHintParam(OsiDoInBranchAndCut,true,OsiHintDo) ;
1980                  // Default set of cut generators
1981                  CglProbing generator1;
1982                  generator1.setUsingObjective(1);
1983                  generator1.setMaxPass(3);
1984                  generator1.setMaxProbeRoot(saveSolver->getNumCols());
1985                  generator1.setMaxElements(100);
1986                  generator1.setMaxLookRoot(50);
1987                  generator1.setRowCuts(3);
1988                  // Add in generators
1989                  process.addCutGenerator(&generator1);
1990                  int translate[]={9999,0,0,-1,2,3,-2};
1991                  process.messageHandler()->setLogLevel(babModel->logLevel());
1992#ifdef COIN_HAS_ASL
1993                  if (info.numberSos&&doSOS&&usingAmpl) {
1994                    // SOS
1995                    numberSOS = info.numberSos;
1996                    sosStart = info.sosStart;
1997                    sosIndices = info.sosIndices;
1998                  }
1999#endif
2000                  if (numberSOS&&doSOS) {
2001                    // SOS
2002                    int numberColumns = saveSolver->getNumCols();
2003                    char * prohibited = new char[numberColumns];
2004                    memset(prohibited,0,numberColumns);
2005                    int n=sosStart[numberSOS];
2006                    for (int i=0;i<n;i++) {
2007                      int iColumn = sosIndices[i];
2008                      prohibited[iColumn]=1;
2009                    }
2010                    process.passInProhibited(prohibited,numberColumns);
2011                    delete [] prohibited;
2012                  }
2013                  int numberPasses = 10;
2014                  if (tunePreProcess>=1000) {
2015                    numberPasses = (tunePreProcess/1000)-1;
2016                    tunePreProcess = tunePreProcess % 1000;
2017                  }
2018                  solver2 = process.preProcessNonDefault(*saveSolver,translate[preProcess],numberPasses,
2019                                                         tunePreProcess);
2020                  // Tell solver we are not in Branch and Cut
2021                  saveSolver->setHintParam(OsiDoInBranchAndCut,false,OsiHintDo) ;
2022                  if (solver2)
2023                    solver2->setHintParam(OsiDoInBranchAndCut,false,OsiHintDo) ;
2024                }
2025#ifdef COIN_HAS_ASL
2026                if (!solver2&&usingAmpl) {
2027                  // infeasible
2028                  info.problemStatus=1;
2029                  info.objValue = 1.0e100;
2030                  sprintf(info.buffer,"infeasible/unbounded by pre-processing");
2031                  info.primalSolution=NULL;
2032                  info.dualSolution=NULL;
2033                  break;
2034                }
2035#endif
2036                if (!noPrinting) {
2037                  if (!solver2) {
2038                    printf("Pre-processing says infeasible or unbounded\n");
2039                    break;
2040                  } else {
2041                    printf("processed model has %d rows, %d columns and %d elements\n",
2042                           solver2->getNumRows(),solver2->getNumCols(),solver2->getNumElements());
2043                  }
2044                }
2045                //solver2->resolve();
2046                if (preProcess==2) {
2047                  OsiClpSolverInterface * clpSolver2 = dynamic_cast< OsiClpSolverInterface*> (solver2);
2048                  ClpSimplex * lpSolver = clpSolver2->getModelPtr();
2049                  lpSolver->writeMps("presolved.mps",0,1,lpSolver->optimizationDirection());
2050                  printf("Preprocessed model (minimization) on presolved.mps\n");
2051                }
2052                // we have to keep solver2 so pass clone
2053                solver2 = solver2->clone();
2054                babModel->assignSolver(solver2);
2055                babModel->initialSolve();
2056                babModel->setMaximumSeconds(timeLeft-(CoinCpuTime()-time1));
2057              }
2058              // now tighten bounds
2059              if (!miplib) {
2060                OsiClpSolverInterface * si =
2061                  dynamic_cast<OsiClpSolverInterface *>(babModel->solver()) ;
2062                assert (si != NULL);
2063                // get clp itself
2064                ClpSimplex * modelC = si->getModelPtr();
2065                if (noPrinting)
2066                  modelC->setLogLevel(0);
2067                if (!complicatedInteger&&modelC->tightenPrimalBounds()!=0) {
2068                  std::cout<<"Problem is infeasible!"<<std::endl;
2069                  break;
2070                }
2071                modelC->dual();
2072              }
2073              if (debugValues) {
2074                // for debug
2075                std::string problemName ;
2076                babModel->solver()->getStrParam(OsiProbName,problemName) ;
2077                babModel->solver()->activateRowCutDebugger(problemName.c_str()) ;
2078                twomirGen.probname_=strdup(problemName.c_str());
2079                // checking seems odd
2080                //redsplitGen.set_given_optsol(babModel->solver()->getRowCutDebuggerAlways()->optimalSolution(),
2081                //                         babModel->getNumCols());
2082              }
2083              int testOsiOptions = parameters[whichParam(TESTOSI,numberParameters,parameters)].intValue();
2084              if (useCosts&&testOsiOptions<0) {
2085                int numberColumns = babModel->getNumCols();
2086                int * sort = new int[numberColumns];
2087                double * dsort = new double[numberColumns];
2088                int * priority = new int [numberColumns];
2089                const double * objective = babModel->getObjCoefficients();
2090                const double * lower = babModel->getColLower() ;
2091                const double * upper = babModel->getColUpper() ;
2092                const CoinPackedMatrix * matrix = babModel->solver()->getMatrixByCol();
2093                const int * columnLength = matrix->getVectorLengths();
2094                int iColumn;
2095                int n=0;
2096                for (iColumn=0;iColumn<numberColumns;iColumn++) {
2097                  if (babModel->isInteger(iColumn)) {
2098                    sort[n]=n;
2099                    if (useCosts==1)
2100                      dsort[n++]=-fabs(objective[iColumn]);
2101                    else if (useCosts==2)
2102                      dsort[n++]=iColumn;
2103                    else if (useCosts==3)
2104                      dsort[n++]=upper[iColumn]-lower[iColumn];
2105                    else if (useCosts==4)
2106                      dsort[n++]=-(upper[iColumn]-lower[iColumn]);
2107                    else if (useCosts==5)
2108                      dsort[n++]=-columnLength[iColumn];
2109                  }
2110                }
2111                CoinSort_2(dsort,dsort+n,sort);
2112                int level=0;
2113                double last = -1.0e100;
2114                for (int i=0;i<n;i++) {
2115                  int iPut=sort[i];
2116                  if (dsort[i]!=last) {
2117                    level++;
2118                    last=dsort[i];
2119                  }
2120                  priority[iPut]=level;
2121                }
2122                babModel->passInPriorities( priority,false);
2123                delete [] priority;
2124                delete [] sort;
2125                delete [] dsort;
2126              }
2127              // FPump done first as it only works if no solution
2128              CbcHeuristicFPump heuristic4(*babModel);
2129              if (useFpump) {
2130                heuristic4.setMaximumPasses(parameters[whichParam(FPUMPITS,numberParameters,parameters)].intValue());
2131                int pumpTune=parameters[whichParam(FPUMPTUNE,numberParameters,parameters)].intValue();
2132                if (pumpTune>0) {
2133                  /*
2134                    >=10000000 for using obj
2135                    >=1000000 use as accumulate switch
2136                    >=1000 use index+1 as number of large loops
2137                    >=100 use 0.05 objvalue as increment
2138                    >=10 use +0.1 objvalue for cutoff (add)
2139                    1 == fix ints at bounds, 2 fix all integral ints, 3 and continuous at bounds
2140                    4 and static continuous, 5 as 3 but no internal integers
2141                    6 as 3 but all slack basis!
2142                  */
2143                  double value = babModel->solver()->getObjSense()*babModel->solver()->getObjValue();
2144                  int w = pumpTune/10;
2145                  int c = w % 10;
2146                  w /= 10;
2147                  int i = w % 10;
2148                  w /= 10;
2149                  int r = w;
2150                  int accumulate = r/1000;
2151                  r -= 1000*accumulate;
2152                  if (accumulate>=10) {
2153                    int which = accumulate/10;
2154                    accumulate -= 10*which;
2155                    which--;
2156                    // weights and factors
2157                    double weight[]={0.1,0.1,0.5,0.5,1.0,1.0,5.0,5.0};
2158                    double factor[] = {0.1,0.5,0.1,0.5,0.1,0.5,0.1,0.5};
2159                    heuristic4.setInitialWeight(weight[which]);
2160                    heuristic4.setWeightFactor(factor[which]);
2161                  }
2162                  // fake cutoff
2163                  printf("Setting ");
2164                  if (c) {
2165                    double cutoff;
2166                    babModel->solver()->getDblParam(OsiDualObjectiveLimit,cutoff);
2167                    cutoff = CoinMin(cutoff,value + 0.1*fabs(value)*c);
2168                    heuristic4.setFakeCutoff(cutoff);
2169                    printf("fake cutoff of %g ",cutoff);
2170                  }
2171                  if (i||r) {
2172                    // also set increment
2173                    heuristic4.setAbsoluteIncrement((0.01*i+0.005)*(fabs(value)+1.0e-12));
2174                    heuristic4.setAccumulate(accumulate);
2175                    heuristic4.setMaximumRetries(r+1);
2176                    if (i)
2177                      printf("increment of %g ",heuristic4.absoluteIncrement());
2178                    if (accumulate)
2179                      printf("accumulate of %d ",accumulate);
2180                    printf("%d retries ",r+2);
2181                  }
2182                  pumpTune = pumpTune%100;
2183                  printf("and setting when to %d\n",pumpTune+10);
2184                  if (pumpTune==6)
2185                    pumpTune =13;
2186                  heuristic4.setWhen(pumpTune+10);
2187                }
2188                babModel->addHeuristic(&heuristic4);
2189              }
2190              if (!miplib) {
2191                CbcRounding heuristic1(*babModel);
2192                if (useRounding)
2193                  babModel->addHeuristic(&heuristic1) ;
2194                CbcHeuristicLocal heuristic2(*babModel);
2195                heuristic2.setSearchType(1);
2196                if (useCombine)
2197                  babModel->addHeuristic(&heuristic2);
2198                CbcHeuristicGreedyCover heuristic3(*babModel);
2199                CbcHeuristicGreedyEquality heuristic3a(*babModel);
2200                if (useGreedy) {
2201                  babModel->addHeuristic(&heuristic3);
2202                  babModel->addHeuristic(&heuristic3a);
2203                }
2204                if (useLocalTree) {
2205                  CbcTreeLocal localTree(babModel,NULL,10,0,0,10000,2000);
2206                  babModel->passInTreeHandler(localTree);
2207                }
2208              }
2209              CbcHeuristicRINS heuristic5(*babModel);
2210              if (useRINS)
2211                babModel->addHeuristic(&heuristic5) ;
2212              if (type==MIPLIB) {
2213                if (babModel->numberStrong()==5&&babModel->numberBeforeTrust()==5) 
2214                  babModel->setNumberBeforeTrust(50);
2215              }
2216              // add cut generators if wanted
2217              int switches[20];
2218              int numberGenerators=0;
2219              int translate[]={-100,-1,-99,-98,1,1,1,1};
2220              if (probingAction) {
2221                if (probingAction==5||probingAction==7)
2222                  probingGen.setRowCuts(-3); // strengthening etc just at root
2223                if (probingAction==6||probingAction==7) {
2224                  // Number of unsatisfied variables to look at
2225                  probingGen.setMaxProbe(1000);
2226                  probingGen.setMaxProbeRoot(1000);
2227                  // How far to follow the consequences
2228                  probingGen.setMaxLook(50);
2229                  probingGen.setMaxLookRoot(50);
2230                }
2231                babModel->addCutGenerator(&probingGen,translate[probingAction],"Probing");
2232                switches[numberGenerators++]=0;
2233              }
2234              if (gomoryAction&&(!complicatedInteger||gomoryAction==1)) {
2235                babModel->addCutGenerator(&gomoryGen,translate[gomoryAction],"Gomory");
2236                switches[numberGenerators++]=-1;
2237              }
2238              if (knapsackAction) {
2239                babModel->addCutGenerator(&knapsackGen,translate[knapsackAction],"Knapsack");
2240                switches[numberGenerators++]=0;
2241              }
2242              if (redsplitAction&&!complicatedInteger) {
2243                babModel->addCutGenerator(&redsplitGen,translate[redsplitAction],"Reduce-and-split");
2244                switches[numberGenerators++]=1;
2245              }
2246              if (cliqueAction) {
2247                babModel->addCutGenerator(&cliqueGen,translate[cliqueAction],"Clique");
2248                switches[numberGenerators++]=0;
2249              }
2250              if (mixedAction) {
2251                babModel->addCutGenerator(&mixedGen,translate[mixedAction],"MixedIntegerRounding2");
2252                switches[numberGenerators++]=-1;
2253              }
2254              if (flowAction) {
2255                babModel->addCutGenerator(&flowGen,translate[flowAction],"FlowCover");
2256                switches[numberGenerators++]=1;
2257              }
2258              if (twomirAction&&!complicatedInteger) {
2259                babModel->addCutGenerator(&twomirGen,translate[twomirAction],"TwoMirCuts");
2260                switches[numberGenerators++]=1;
2261              }
2262              if (landpAction) {
2263                babModel->addCutGenerator(&landpGen,translate[landpAction],"LiftAndProject");
2264                switches[numberGenerators++]=1;
2265              }
2266              if (storedCuts) 
2267                babModel->setSpecialOptions(babModel->specialOptions()|64);
2268              // Say we want timings
2269              numberGenerators = babModel->numberCutGenerators();
2270              int iGenerator;
2271              int cutDepth=
2272                parameters[whichParam(CUTDEPTH,numberParameters,parameters)].intValue();
2273              for (iGenerator=0;iGenerator<numberGenerators;iGenerator++) {
2274                CbcCutGenerator * generator = babModel->cutGenerator(iGenerator);
2275                int howOften = generator->howOften();
2276                if (howOften==-98||howOften==-99) 
2277                  generator->setSwitchOffIfLessThan(switches[iGenerator]);
2278                generator->setTiming(true);
2279                if (cutDepth>=0)
2280                  generator->setWhatDepth(cutDepth) ;
2281              }
2282              // Could tune more
2283              if (!miplib) {
2284                babModel->setMinimumDrop(min(5.0e-2,
2285                                             fabs(babModel->getMinimizationObjValue())*1.0e-3+1.0e-4));
2286                if (cutPass==-1234567) {
2287                  if (babModel->getNumCols()<500)
2288                    babModel->setMaximumCutPassesAtRoot(-100); // always do 100 if possible
2289                  else if (babModel->getNumCols()<5000)
2290                    babModel->setMaximumCutPassesAtRoot(100); // use minimum drop
2291                  else
2292                    babModel->setMaximumCutPassesAtRoot(20);
2293                } else {
2294                  babModel->setMaximumCutPassesAtRoot(cutPass);
2295                }
2296                babModel->setMaximumCutPasses(1);
2297              }
2298              // Do more strong branching if small
2299              //if (babModel->getNumCols()<5000)
2300              //babModel->setNumberStrong(20);
2301              // Switch off strong branching if wanted
2302              //if (babModel->getNumCols()>10*babModel->getNumRows())
2303              //babModel->setNumberStrong(0);
2304              if (!noPrinting) {
2305                int iLevel = parameters[log].intValue();
2306                if (iLevel<0) {
2307                  babModel->setPrintingMode(1);
2308                  iLevel = -iLevel;
2309                }
2310                babModel->messageHandler()->setLogLevel(iLevel);
2311                if (babModel->getNumCols()>2000||babModel->getNumRows()>1500||
2312                    babModel->messageHandler()->logLevel()>1)
2313                  babModel->setPrintFrequency(100);
2314              }
2315             
2316              babModel->solver()->setIntParam(OsiMaxNumIterationHotStart,
2317                    parameters[whichParam(MAXHOTITS,numberParameters,parameters)].intValue());
2318              OsiClpSolverInterface * osiclp = dynamic_cast< OsiClpSolverInterface*> (babModel->solver());
2319              // go faster stripes
2320              if (osiclp->getNumRows()<300&&osiclp->getNumCols()<500) {
2321                osiclp->setupForRepeatedUse(2,parameters[slog].intValue());
2322              } else {
2323                osiclp->setupForRepeatedUse(0,parameters[slog].intValue());
2324              }
2325              double increment=babModel->getCutoffIncrement();;
2326              int * changed = NULL;
2327              if (!miplib)
2328                changed=analyze( osiclp,numberChanged,increment,false);
2329              if (debugValues) {
2330                if (numberDebugValues==babModel->getNumCols()) {
2331                  // for debug
2332                  babModel->solver()->activateRowCutDebugger(debugValues) ;
2333                } else {
2334                  printf("debug file has incorrect number of columns\n");
2335                }
2336              }
2337              babModel->setCutoffIncrement(CoinMax(babModel->getCutoffIncrement(),increment));
2338              // Turn this off if you get problems
2339              // Used to be automatically set
2340              int mipOptions = parameters[whichParam(MIPOPTIONS,numberParameters,parameters)].intValue();
2341              if (mipOptions!=(128|64|1))
2342                printf("mip options %d\n",mipOptions);
2343              osiclp->setSpecialOptions(mipOptions);
2344              if (gapRatio < 1.0e100) {
2345                double value = babModel->solver()->getObjValue() ;
2346                double value2 = gapRatio*(1.0e-5+fabs(value)) ;
2347                babModel->setAllowableGap(value2) ;
2348                std::cout << "Continuous " << value
2349                          << ", so allowable gap set to "
2350                          << value2 << std::endl ;
2351              }
2352              // probably faster to use a basis to get integer solutions
2353              babModel->setSpecialOptions(babModel->specialOptions()|2);
2354              currentBranchModel = babModel;
2355              OsiSolverInterface * strengthenedModel=NULL;
2356              if (type==BAB||type==MIPLIB) {
2357                int moreMipOptions = parameters[whichParam(MOREMIPOPTIONS,numberParameters,parameters)].intValue();
2358                if (moreMipOptions>=0) {
2359                  printf("more mip options %d\n",moreMipOptions);
2360                  if (((moreMipOptions+1)%1000000)!=0)
2361                    babModel->setSearchStrategy(moreMipOptions%1000000);
2362                  OsiClpSolverInterface * osiclp = dynamic_cast< OsiClpSolverInterface*> (babModel->solver());
2363                  // go faster stripes
2364                  if( moreMipOptions >=999999) {
2365                    if (osiclp) {
2366                      int save = osiclp->specialOptions();
2367                      osiclp->setupForRepeatedUse(2,0);
2368                      osiclp->setSpecialOptions(save|osiclp->specialOptions());
2369                    }
2370                  } 
2371                }
2372              }
2373              if (type==BAB) {
2374#ifdef COIN_HAS_ASL
2375                if (usingAmpl) {
2376                  priorities=info.priorities;
2377                  branchDirection=info.branchDirection;
2378                  pseudoDown=info.pseudoDown;
2379                  pseudoUp=info.pseudoUp;
2380                  solutionIn=info.primalSolution;
2381                  prioritiesIn = info.priorities;
2382                  if (info.numberSos&&doSOS) {
2383                    // SOS
2384                    numberSOS = info.numberSos;
2385                    sosStart = info.sosStart;
2386                    sosIndices = info.sosIndices;
2387                    sosType = info.sosType;
2388                    sosReference = info.sosReference;
2389                    sosPriority = info.sosPriority;
2390                  }
2391                }
2392#endif               
2393                const int * originalColumns = preProcess ? process.originalColumns() : NULL;
2394                if (solutionIn&&useSolution) {
2395                  if (preProcess) {
2396                    int numberColumns = babModel->getNumCols();
2397                    // extend arrays in case SOS
2398                    int n = originalColumns[numberColumns-1]+1;
2399                    int nSmaller = CoinMin(n,numberOriginalColumns);
2400                    double * solutionIn2 = new double [n];
2401                    int * prioritiesIn2 = new int[n];
2402                    int i;
2403                    for (i=0;i<nSmaller;i++) {
2404                      solutionIn2[i]=solutionIn[i];
2405                      prioritiesIn2[i]=prioritiesIn[i];
2406                    }
2407                    for (;i<n;i++) {
2408                      solutionIn2[i]=0.0;
2409                      prioritiesIn2[i]=1000000;
2410                    }
2411                    int iLast=-1;
2412                    for (i=0;i<numberColumns;i++) {
2413                      int iColumn = originalColumns[i];
2414                      assert (iColumn>iLast);
2415                      iLast=iColumn;
2416                      solutionIn2[i]=solutionIn2[iColumn];
2417                      if (prioritiesIn)
2418                        prioritiesIn2[i]=prioritiesIn2[iColumn];
2419                    }
2420                    babModel->setHotstartSolution(solutionIn2,prioritiesIn2);
2421                    delete [] solutionIn2;
2422                    delete [] prioritiesIn2;
2423                  } else {
2424                    babModel->setHotstartSolution(solutionIn,prioritiesIn);
2425                  }
2426                }
2427                OsiSolverInterface * testOsiSolver= (testOsiOptions>=0) ? babModel->solver() : NULL;
2428                if (!testOsiSolver) {
2429                  // *************************************************************
2430                  // CbcObjects
2431                  if (preProcess&&process.numberSOS()) {
2432                    int numberSOS = process.numberSOS();
2433                    int numberIntegers = babModel->numberIntegers();
2434                    /* model may not have created objects
2435                       If none then create
2436                    */
2437                    if (!numberIntegers||!babModel->numberObjects()) {
2438                      int type = (pseudoUp) ? 1 : 0;
2439                      babModel->findIntegers(true,type);
2440                      numberIntegers = babModel->numberIntegers();
2441                    }
2442                    OsiObject ** oldObjects = babModel->objects();
2443                    // Do sets and priorities
2444                    OsiObject ** objects = new OsiObject * [numberSOS];
2445                    // set old objects to have low priority
2446                    int numberOldObjects = babModel->numberObjects();
2447                    int numberColumns = babModel->getNumCols();
2448                    for (int iObj = 0;iObj<numberOldObjects;iObj++) {
2449                      oldObjects[iObj]->setPriority(numberColumns+1);
2450                      int iColumn = oldObjects[iObj]->columnNumber();
2451                      assert (iColumn>=0);
2452                      if (iColumn>=numberOriginalColumns)
2453                        continue;
2454                      if (originalColumns)
2455                        iColumn = originalColumns[iColumn];
2456                      if (branchDirection) {
2457                        CbcSimpleInteger * obj =
2458                          dynamic_cast <CbcSimpleInteger *>(oldObjects[iObj]) ;
2459                        if (obj) { 
2460                          obj->setPreferredWay(branchDirection[iColumn]);
2461                        } else {
2462                          CbcObject * obj =
2463                            dynamic_cast <CbcObject *>(oldObjects[iObj]) ;
2464                          assert (obj);
2465                          obj->setPreferredWay(branchDirection[iColumn]);
2466                        }
2467                      }
2468                      if (pseudoUp) {
2469                        CbcSimpleIntegerPseudoCost * obj1a =
2470                          dynamic_cast <CbcSimpleIntegerPseudoCost *>(oldObjects[iObj]) ;
2471                        assert (obj1a);
2472                        if (pseudoDown[iColumn]>0.0)
2473                          obj1a->setDownPseudoCost(pseudoDown[iColumn]);
2474                        if (pseudoUp[iColumn]>0.0)
2475                          obj1a->setUpPseudoCost(pseudoUp[iColumn]);
2476                      }
2477                    }
2478                    const int * starts = process.startSOS();
2479                    const int * which = process.whichSOS();
2480                    const int * type = process.typeSOS();
2481                    const double * weight = process.weightSOS();
2482                    int iSOS;
2483                    for (iSOS =0;iSOS<numberSOS;iSOS++) {
2484                      int iStart = starts[iSOS];
2485                      int n=starts[iSOS+1]-iStart;
2486                      objects[iSOS] = new CbcSOS(babModel,n,which+iStart,weight+iStart,
2487                                                 iSOS,type[iSOS]);
2488                      // branch on long sets first
2489                      objects[iSOS]->setPriority(numberColumns-n);
2490                    }
2491                    babModel->addObjects(numberSOS,objects);
2492                    for (iSOS=0;iSOS<numberSOS;iSOS++)
2493                      delete objects[iSOS];
2494                    delete [] objects;
2495                  } else if (priorities||branchDirection||pseudoDown||pseudoUp||numberSOS) {
2496                    // do anyway for priorities etc
2497                    int numberIntegers = babModel->numberIntegers();
2498                    /* model may not have created objects
2499                       If none then create
2500                    */
2501                    if (!numberIntegers||!babModel->numberObjects()) {
2502                      int type = (pseudoUp) ? 1 : 0;
2503                      babModel->findIntegers(true,type);
2504                    }
2505                    if (numberSOS) {
2506                      // Do sets and priorities
2507                      OsiObject ** objects = new OsiObject * [numberSOS];
2508                      int iSOS;
2509                      if (originalColumns) {
2510                        // redo sequence numbers
2511                        int numberColumns = babModel->getNumCols();
2512                        int nOld = originalColumns[numberColumns-1]+1;
2513                        int * back = new int[nOld];
2514                        int i;
2515                        for (i=0;i<nOld;i++)
2516                          back[i]=-1;
2517                        for (i=0;i<numberColumns;i++)
2518                          back[originalColumns[i]]=i;
2519                        // Really need better checks
2520                        int nMissing=0;
2521                        int n=sosStart[numberSOS];
2522                        for (i=0;i<n;i++) {
2523                          int iColumn = sosIndices[i];
2524                          int jColumn = back[iColumn];
2525                          if (jColumn>=0) 
2526                            sosIndices[i] = jColumn;
2527                          else 
2528                            nMissing++;
2529                        }
2530                        delete [] back;
2531                        if (nMissing)
2532                          printf("%d SOS variables vanished due to pre processing? - check validity?\n",nMissing);
2533                      }
2534                      for (iSOS =0;iSOS<numberSOS;iSOS++) {
2535                        int iStart = sosStart[iSOS];
2536                        int n=sosStart[iSOS+1]-iStart;
2537                        objects[iSOS] = new CbcSOS(babModel,n,sosIndices+iStart,sosReference+iStart,
2538                                                   iSOS,sosType[iSOS]);
2539                        if (sosPriority)
2540                          objects[iSOS]->setPriority(sosPriority[iSOS]);
2541                        else if (!prioritiesIn)
2542                          objects[iSOS]->setPriority(10);  // rather than 1000
2543                      }
2544                      // delete any existing SOS objects
2545                      int numberObjects=babModel->numberObjects();
2546                      OsiObject ** oldObjects=babModel->objects();
2547                      int nNew=0;
2548                      for (int i=0;i<numberObjects;i++) {
2549                        OsiObject * objThis = oldObjects[i];
2550                        CbcSOS * obj1 =
2551                          dynamic_cast <CbcSOS *>(objThis) ;
2552                        OsiSOS * obj2 =
2553                          dynamic_cast <OsiSOS *>(objThis) ;
2554                        if (!obj1&&!obj2) {
2555                          oldObjects[nNew++]=objThis;
2556                        } else {
2557                          delete objThis;
2558                        }
2559                      }
2560                      babModel->setNumberObjects(nNew);
2561                      babModel->addObjects(numberSOS,objects);
2562                      for (iSOS=0;iSOS<numberSOS;iSOS++)
2563                        delete objects[iSOS];
2564                      delete [] objects;
2565                    }
2566                  }
2567                  OsiObject ** objects = babModel->objects();
2568                  int numberObjects = babModel->numberObjects();
2569                  for (int iObj = 0;iObj<numberObjects;iObj++) {
2570                    // skip sos
2571                    CbcSOS * objSOS =
2572                      dynamic_cast <CbcSOS *>(objects[iObj]) ;
2573                    if (objSOS)
2574                      continue;
2575                    int iColumn = objects[iObj]->columnNumber();
2576                    assert (iColumn>=0);
2577                    if (originalColumns)
2578                      iColumn = originalColumns[iColumn];
2579                    if (branchDirection) {
2580                      CbcSimpleInteger * obj =
2581                        dynamic_cast <CbcSimpleInteger *>(objects[iObj]) ;
2582                      if (obj) { 
2583                        obj->setPreferredWay(branchDirection[iColumn]);
2584                      } else {
2585                        CbcObject * obj =
2586                          dynamic_cast <CbcObject *>(objects[iObj]) ;
2587                        assert (obj);
2588                        obj->setPreferredWay(branchDirection[iColumn]);
2589                      }
2590                    }
2591                    if (priorities) {
2592                      int iPriority = priorities[iColumn];
2593                      if (iPriority>0)
2594                        objects[iObj]->setPriority(iPriority);
2595                    }
2596                    if (pseudoUp&&pseudoUp[iColumn]) {
2597                      CbcSimpleIntegerPseudoCost * obj1a =
2598                        dynamic_cast <CbcSimpleIntegerPseudoCost *>(objects[iObj]) ;
2599                      assert (obj1a);
2600                      if (pseudoDown[iColumn]>0.0)
2601                        obj1a->setDownPseudoCost(pseudoDown[iColumn]);
2602                      if (pseudoUp[iColumn]>0.0)
2603                        obj1a->setUpPseudoCost(pseudoUp[iColumn]);
2604                    }
2605                  }
2606                  // *************************************************************
2607                } else {
2608                  // *************************************************************
2609                  // OsiObjects
2610                  // Find if none
2611                  int numberIntegers = testOsiSolver->getNumIntegers();
2612                  /* model may not have created objects
2613                     If none then create
2614                  */
2615                  if (!numberIntegers||!testOsiSolver->numberObjects()) {
2616                    //int type = (pseudoUp) ? 1 : 0;
2617                    testOsiSolver->findIntegers(false);
2618                    numberIntegers = testOsiSolver->getNumIntegers();
2619                  }
2620                  if (preProcess&&process.numberSOS()) {
2621                    int numberSOS = process.numberSOS();
2622                    OsiObject ** oldObjects = testOsiSolver->objects();
2623                    // Do sets and priorities
2624                    OsiObject ** objects = new OsiObject * [numberSOS];
2625                    // set old objects to have low priority
2626                    int numberOldObjects = testOsiSolver->numberObjects();
2627                    int numberColumns = testOsiSolver->getNumCols();
2628                    for (int iObj = 0;iObj<numberOldObjects;iObj++) {
2629                      oldObjects[iObj]->setPriority(numberColumns+1);
2630                      int iColumn = oldObjects[iObj]->columnNumber();
2631                      assert (iColumn>=0);
2632                      if (iColumn>=numberOriginalColumns)
2633                        continue;
2634                      if (originalColumns)
2635                        iColumn = originalColumns[iColumn];
2636                      if (branchDirection) {
2637                        OsiSimpleInteger * obj =
2638                          dynamic_cast <OsiSimpleInteger *>(oldObjects[iObj]) ;
2639                        if (obj) { 
2640                          obj->setPreferredWay(branchDirection[iColumn]);
2641                        } else {
2642                          OsiObject2 * obj =
2643                            dynamic_cast <OsiObject2 *>(oldObjects[iObj]) ;
2644                          if (obj)
2645                            obj->setPreferredWay(branchDirection[iColumn]);
2646                        }
2647                      }
2648                      if (pseudoUp) {
2649                        abort();
2650                      }
2651                    }
2652                    const int * starts = process.startSOS();
2653                    const int * which = process.whichSOS();
2654                    const int * type = process.typeSOS();
2655                    const double * weight = process.weightSOS();
2656                    int iSOS;
2657                    for (iSOS =0;iSOS<numberSOS;iSOS++) {
2658                      int iStart = starts[iSOS];
2659                      int n=starts[iSOS+1]-iStart;
2660                      objects[iSOS] = new OsiSOS(testOsiSolver,n,which+iStart,weight+iStart,
2661                                                 type[iSOS]);
2662                      // branch on long sets first
2663                      objects[iSOS]->setPriority(numberColumns-n);
2664                    }
2665                    testOsiSolver->addObjects(numberSOS,objects);
2666                    for (iSOS=0;iSOS<numberSOS;iSOS++)
2667                      delete objects[iSOS];
2668                    delete [] objects;
2669                  } else if (priorities||branchDirection||pseudoDown||pseudoUp||numberSOS) {
2670                    if (numberSOS) {
2671                      // Do sets and priorities
2672                      OsiObject ** objects = new OsiObject * [numberSOS];
2673                      int iSOS;
2674                      if (originalColumns) {
2675                        // redo sequence numbers
2676                        int numberColumns = testOsiSolver->getNumCols();
2677                        int nOld = originalColumns[numberColumns-1]+1;
2678                        int * back = new int[nOld];
2679                        int i;
2680                        for (i=0;i<nOld;i++)
2681                          back[i]=-1;
2682                        for (i=0;i<numberColumns;i++)
2683                          back[originalColumns[i]]=i;
2684                        // Really need better checks
2685                        int nMissing=0;
2686                        int n=sosStart[numberSOS];
2687                        for (i=0;i<n;i++) {
2688                          int iColumn = sosIndices[i];
2689                          int jColumn = back[iColumn];
2690                          if (jColumn>=0) 
2691                            sosIndices[i] = jColumn;
2692                          else 
2693                            nMissing++;
2694                        }
2695                        delete [] back;
2696                        if (nMissing)
2697                          printf("%d SOS variables vanished due to pre processing? - check validity?\n",nMissing);
2698                      }
2699                      for (iSOS =0;iSOS<numberSOS;iSOS++) {
2700                        int iStart = sosStart[iSOS];
2701                        int n=sosStart[iSOS+1]-iStart;
2702                        objects[iSOS] = new OsiSOS(testOsiSolver,n,sosIndices+iStart,sosReference+iStart,
2703                                                   sosType[iSOS]);
2704                        if (sosPriority)
2705                          objects[iSOS]->setPriority(sosPriority[iSOS]);
2706                        else if (!prioritiesIn)
2707                          objects[iSOS]->setPriority(10);  // rather than 1000
2708                      }
2709                      // delete any existing SOS objects
2710                      int numberObjects=testOsiSolver->numberObjects();
2711                      OsiObject ** oldObjects=testOsiSolver->objects();
2712                      int nNew=0;
2713                      for (int i=0;i<numberObjects;i++) {
2714                        OsiObject * objThis = oldObjects[i];
2715                        OsiSOS * obj1 =
2716                          dynamic_cast <OsiSOS *>(objThis) ;
2717                        OsiSOS * obj2 =
2718                          dynamic_cast <OsiSOS *>(objThis) ;
2719                        if (!obj1&&!obj2) {
2720                          oldObjects[nNew++]=objThis;
2721                        } else {
2722                          delete objThis;
2723                        }
2724                      }
2725                      testOsiSolver->setNumberObjects(nNew);
2726                      testOsiSolver->addObjects(numberSOS,objects);
2727                      for (iSOS=0;iSOS<numberSOS;iSOS++)
2728                        delete objects[iSOS];
2729                      delete [] objects;
2730                    }
2731                  }
2732                  OsiObject ** objects = testOsiSolver->objects();
2733                  int numberObjects = testOsiSolver->numberObjects();
2734                  for (int iObj = 0;iObj<numberObjects;iObj++) {
2735                    // skip sos
2736                    OsiSOS * objSOS =
2737                      dynamic_cast <OsiSOS *>(objects[iObj]) ;
2738                    if (objSOS)
2739                      continue;
2740                    int iColumn = objects[iObj]->columnNumber();
2741                    if (iColumn>=0) {
2742                      if (originalColumns)
2743                        iColumn = originalColumns[iColumn];
2744                      if (branchDirection) {
2745                        OsiSimpleInteger * obj =
2746                          dynamic_cast <OsiSimpleInteger *>(objects[iObj]) ;
2747                        if (obj) { 
2748                          obj->setPreferredWay(branchDirection[iColumn]);
2749                        } else {
2750                          OsiObject2 * obj =
2751                            dynamic_cast <OsiObject2 *>(objects[iObj]) ;
2752                          if (obj)
2753                            obj->setPreferredWay(branchDirection[iColumn]);
2754                        }
2755                      }
2756                    }
2757                    if (priorities) {
2758                      int iPriority = priorities[iColumn];
2759                      if (iPriority>0)
2760                        objects[iObj]->setPriority(iPriority);
2761                    }
2762                    if (pseudoUp&&pseudoUp[iColumn]) {
2763                      abort();
2764                    }
2765                  }
2766                  // *************************************************************
2767                }
2768                int statistics = (printOptions>0) ? printOptions: 0;
2769#ifdef COIN_HAS_ASL
2770                if (!usingAmpl) {
2771#endif
2772                  free(priorities);
2773                  priorities=NULL;
2774                  free(branchDirection);
2775                  branchDirection=NULL;
2776                  free(pseudoDown);
2777                  pseudoDown=NULL;
2778                  free(pseudoUp);
2779                  pseudoUp=NULL;
2780                  free(solutionIn);
2781                  solutionIn=NULL;
2782                  free(prioritiesIn);
2783                  prioritiesIn=NULL;
2784                  free(sosStart);
2785                  sosStart=NULL;
2786                  free(sosIndices);
2787                  sosIndices=NULL;
2788                  free(sosType);
2789                  sosType=NULL;
2790                  free(sosReference);
2791                  sosReference=NULL;
2792                  free(sosPriority);
2793                  sosPriority=NULL;
2794#ifdef COIN_HAS_ASL
2795                }
2796#endif               
2797                if (nodeStrategy) {
2798                  // change default
2799                  if (nodeStrategy>1) {
2800                    // up or down
2801                    int way = ((nodeStrategy%1)==1) ? -1 : +1;
2802                    babModel->setPreferredWay(way);
2803#if 0
2804                    OsiObject ** objects = babModel->objects();
2805                    int numberObjects = babModel->numberObjects();
2806                    for (int iObj = 0;iObj<numberObjects;iObj++) {
2807                      CbcObject * obj =
2808                        dynamic_cast <CbcObject *>(objects[iObj]) ;
2809                      assert (obj);
2810                      obj->setPreferredWay(way);
2811                    }
2812#endif
2813                  }
2814                  if (nodeStrategy==1||nodeStrategy>3) {
2815                    // depth
2816                    CbcCompareDefault compare;
2817                    compare.setWeight(-3.0);
2818                    babModel->setNodeComparison(compare);
2819                  }
2820                }
2821                if (cppValue>=0) {
2822                  int prepro = useStrategy ? -1 : preProcess;
2823                  // generate code
2824                  FILE * fp = fopen("user_driver.cpp","w");
2825                  if (fp) {
2826                    // generate enough to do BAB
2827                    babModel->generateCpp(fp,1);
2828                    OsiClpSolverInterface * osiclp = dynamic_cast< OsiClpSolverInterface*> (babModel->solver());
2829                    // Make general so do factorization
2830                    int factor = osiclp->getModelPtr()->factorizationFrequency();
2831                    osiclp->getModelPtr()->setFactorizationFrequency(200);
2832                    osiclp->generateCpp(fp);
2833                    osiclp->getModelPtr()->setFactorizationFrequency(factor);
2834                    //solveOptions.generateCpp(fp);
2835                    fclose(fp);
2836                    // now call generate code
2837                    generateCode(babModel,"user_driver.cpp",cppValue,prepro);
2838                  } else {
2839                    std::cout<<"Unable to open file user_driver.cpp"<<std::endl;
2840                  }
2841                }
2842                if (useStrategy) {
2843                  CbcStrategyDefault strategy(true,babModel->numberStrong(),babModel->numberBeforeTrust());
2844                  strategy.setupPreProcessing(1);
2845                  babModel->setStrategy(strategy);
2846                }
2847                if (testOsiOptions>=0) {
2848                  printf("Testing OsiObject options %d\n",testOsiOptions);
2849                  CbcBranchDefaultDecision decision;
2850                  OsiChooseStrong choose(babModel->solver());
2851                  choose.setNumberBeforeTrusted(babModel->numberBeforeTrust());
2852                  choose.setNumberStrong(babModel->numberStrong());
2853                  choose.setShadowPriceMode(testOsiOptions);
2854                  if (!numberSOS) {
2855                    babModel->solver()->findIntegersAndSOS(false);
2856                    // If linked then pass in model
2857                    OsiSolverLink * solver3 = dynamic_cast<OsiSolverLink *> (babModel->solver());
2858                    if (solver3) {
2859                      solver3->setCbcModel(babModel);
2860                      CglStored stored;
2861                      babModel->addCutGenerator(&stored,1,"Stored");
2862                      CglTemporary temp;
2863                      babModel->addCutGenerator(&temp,1,"OnceOnly");
2864                      choose.setNumberBeforeTrusted(2000);
2865                      choose.setNumberStrong(20);
2866                    }
2867                  } else {
2868                    // move across
2869                    babModel->deleteObjects(false);
2870                    //babModel->addObjects(babModel->solver()->numberObjects(),babModel->solver()->objects());
2871                  }
2872                  decision.setChooseMethod(choose);
2873                  babModel->setBranchingMethod(decision);
2874                  if (useCosts&&testOsiOptions>=0) {
2875                    int numberColumns = babModel->getNumCols();
2876                    int * sort = new int[numberColumns];
2877                    double * dsort = new double[numberColumns];
2878                    int * priority = new int [numberColumns];
2879                    const double * objective = babModel->getObjCoefficients();
2880                    const double * lower = babModel->getColLower() ;
2881                    const double * upper = babModel->getColUpper() ;
2882                    const CoinPackedMatrix * matrix = babModel->solver()->getMatrixByCol();
2883                    const int * columnLength = matrix->getVectorLengths();
2884                    int iColumn;
2885                    for (iColumn=0;iColumn<numberColumns;iColumn++) {
2886                      sort[iColumn]=iColumn;
2887                      if (useCosts==1)
2888                        dsort[iColumn]=-fabs(objective[iColumn]);
2889                      else if (useCosts==2)
2890                        dsort[iColumn]=iColumn;
2891                      else if (useCosts==3)
2892                        dsort[iColumn]=upper[iColumn]-lower[iColumn];
2893                      else if (useCosts==4)
2894                        dsort[iColumn]=-(upper[iColumn]-lower[iColumn]);
2895                      else if (useCosts==5)
2896                        dsort[iColumn]=-columnLength[iColumn];
2897                    }
2898                    CoinSort_2(dsort,dsort+numberColumns,sort);
2899                    int level=0;
2900                    double last = -1.0e100;
2901                    for (int i=0;i<numberColumns;i++) {
2902                      int iPut=sort[i];
2903                      if (dsort[i]!=last) {
2904                        level++;
2905                        last=dsort[i];
2906                      }
2907                      priority[iPut]=level;
2908                    }
2909                    OsiObject ** objects = babModel->objects();
2910                    int numberObjects = babModel->numberObjects();
2911                    for (int iObj = 0;iObj<numberObjects;iObj++) {
2912                      OsiObject * obj = objects[iObj] ;
2913                      int iColumn = obj->columnNumber();
2914                      if (iColumn>=0)
2915                        obj->setPriority(priority[iColumn]);
2916                    }
2917                    delete [] priority;
2918                    delete [] sort;
2919                    delete [] dsort;
2920                  }
2921                }
2922                checkSOS(babModel, babModel->solver());
2923                if (doSprint>0) {
2924                  // Sprint for primal solves
2925                  ClpSolve::SolveType method = ClpSolve::usePrimalorSprint;
2926                  ClpSolve::PresolveType presolveType = ClpSolve::presolveOff;
2927                  int numberPasses = 5;
2928                  int options[] = {0,3,0,0,0,0};
2929                  int extraInfo[] = {-1,20,-1,-1,-1,-1};
2930                  extraInfo[1]=doSprint;
2931                  int independentOptions[] = {0,0,3};
2932                  ClpSolve clpSolve(method,presolveType,numberPasses,
2933                                    options,extraInfo,independentOptions);
2934                  // say use in OsiClp
2935                  clpSolve.setSpecialOption(6,1);
2936                  OsiClpSolverInterface * osiclp = dynamic_cast< OsiClpSolverInterface*> (babModel->solver());
2937                  osiclp->setSolveOptions(clpSolve);
2938                  osiclp->setHintParam(OsiDoDualInResolve,false);
2939                }
2940                babModel->branchAndBound(statistics);
2941                checkSOS(babModel, babModel->solver());
2942              } else if (type==MIPLIB) {
2943                CbcStrategyDefault strategy(true,babModel->numberStrong(),babModel->numberBeforeTrust());
2944                // Set up pre-processing
2945                int translate2[]={9999,1,1,3,2,4,5};
2946                if (preProcess)
2947                  strategy.setupPreProcessing(translate2[preProcess]);
2948                babModel->setStrategy(strategy);
2949                CbcClpUnitTest(*babModel);
2950                goodModel=false;
2951                break;
2952              } else {
2953                strengthenedModel = babModel->strengthenedModel();
2954              }
2955              currentBranchModel = NULL;
2956              osiclp = dynamic_cast< OsiClpSolverInterface*> (babModel->solver());
2957              if (debugFile=="createAfterPre"&&babModel->bestSolution()) {
2958                lpSolver = osiclp->getModelPtr();
2959                //move best solution (should be there -- but ..)
2960                int n = lpSolver->getNumCols();
2961                memcpy(lpSolver->primalColumnSolution(),babModel->bestSolution(),n*sizeof(double));
2962                saveSolution(osiclp->getModelPtr(),"debug.file");
2963              }
2964              if (!noPrinting) {
2965                // Print more statistics
2966                std::cout<<"Cuts at root node changed objective from "<<babModel->getContinuousObjective()
2967                         <<" to "<<babModel->rootObjectiveAfterCuts()<<std::endl;
2968               
2969                numberGenerators = babModel->numberCutGenerators();
2970                for (iGenerator=0;iGenerator<numberGenerators;iGenerator++) {
2971                  CbcCutGenerator * generator = babModel->cutGenerator(iGenerator);
2972                  std::cout<<generator->cutGeneratorName()<<" was tried "
2973                           <<generator->numberTimesEntered()<<" times and created "
2974                           <<generator->numberCutsInTotal()<<" cuts of which "
2975                           <<generator->numberCutsActive()<<" were active after adding rounds of cuts";
2976                  if (generator->timing())
2977                    std::cout<<" ( "<<generator->timeInCutGenerator()<<" seconds)"<<std::endl;
2978                  else
2979                    std::cout<<std::endl;
2980                }
2981              }
2982              time2 = CoinCpuTime();
2983              totalTime += time2-time1;
2984              // For best solution
2985              double * bestSolution = NULL;
2986              if (babModel->getMinimizationObjValue()<1.0e50&&type==BAB) {
2987                // post process
2988                if (preProcess) {
2989                  int n = saveSolver->getNumCols();
2990                  bestSolution = new double [n];
2991                  process.postProcess(*babModel->solver());
2992                  // Solution now back in saveSolver
2993                  babModel->assignSolver(saveSolver);
2994                  memcpy(bestSolution,babModel->solver()->getColSolution(),n*sizeof(double));
2995                } else {
2996                  int n = babModel->solver()->getNumCols();
2997                  bestSolution = new double [n];
2998                  memcpy(bestSolution,babModel->solver()->getColSolution(),n*sizeof(double));
2999                }
3000                checkSOS(babModel, babModel->solver());
3001              }
3002              if (type==STRENGTHEN&&strengthenedModel)
3003                clpSolver = dynamic_cast< OsiClpSolverInterface*> (strengthenedModel);
3004              lpSolver = clpSolver->getModelPtr();
3005              if (numberChanged) {
3006                for (int i=0;i<numberChanged;i++) {
3007                  int iColumn=changed[i];
3008                  clpSolver->setContinuous(iColumn);
3009                }
3010                delete [] changed;
3011              }
3012              if (type==BAB) {
3013                //move best solution (should be there -- but ..)
3014                int n = lpSolver->getNumCols();
3015                if (bestSolution)
3016                  memcpy(lpSolver->primalColumnSolution(),bestSolution,n*sizeof(double));
3017                if (debugFile=="create"&&bestSolution) {
3018                  saveSolution(lpSolver,"debug.file");
3019                }
3020                delete [] bestSolution;
3021                std::string statusName[]={"Finished","Stopped on ","Difficulties",
3022                                          "","","User ctrl-c"};
3023                std::string minor[]={"","","gap","nodes","time","","solutions","user ctrl-c"};
3024                int iStat = babModel->status();
3025                int iStat2 = babModel->secondaryStatus();
3026                if (!noPrinting)
3027                  std::cout<<"Result - "<<statusName[iStat]<<minor[iStat2]
3028                           <<" objective "<<babModel->getObjValue()<<
3029                    " after "<<babModel->getNodeCount()<<" nodes and "
3030                           <<babModel->getIterationCount()<<
3031                    " iterations - took "<<time2-time1<<" seconds"<<std::endl;
3032#ifdef COIN_HAS_ASL
3033                if (usingAmpl) {
3034                  double value = babModel->getObjValue()*lpSolver->getObjSense();
3035                  char buf[300];
3036                  int pos=0;
3037                  if (iStat==0) {
3038                    if (babModel->getObjValue()<1.0e40) {
3039                      pos += sprintf(buf+pos,"optimal," );
3040                    } else {
3041                      // infeasible
3042                      iStat=1;
3043                      pos += sprintf(buf+pos,"infeasible,");
3044                    }
3045                  } else if (iStat==1) {
3046                    if (iStat2!=6)
3047                      iStat=3;
3048                    else
3049                      iStat=4;
3050                    pos += sprintf(buf+pos,"stopped on %s,",minor[iStat2].c_str());
3051                  } else if (iStat==2) {
3052                    iStat = 7;
3053                    pos += sprintf(buf+pos,"stopped on difficulties,");
3054                  } else if (iStat==5) {
3055                    iStat = 3;
3056                    pos += sprintf(buf+pos,"stopped on ctrl-c,");
3057                  } else {
3058                    pos += sprintf(buf+pos,"status unknown,");
3059                    iStat=6;
3060                  }
3061                  info.problemStatus=iStat;
3062                  info.objValue = value;
3063                  if (babModel->getObjValue()<1.0e40) {
3064                    int precision = ampl_obj_prec();
3065                    if (precision>0)
3066                      pos += sprintf(buf+pos," objective %.*g",precision,
3067                                     value);
3068                    else
3069                      pos += sprintf(buf+pos," objective %g",value);
3070                  }
3071                  sprintf(buf+pos,"\n%d nodes, %d iterations",
3072                          babModel->getNodeCount(),
3073                          babModel->getIterationCount());
3074                  if (bestSolution) {
3075                    free(info.primalSolution);
3076                    info.primalSolution = (double *) malloc(n*sizeof(double));
3077                    CoinCopyN(lpSolver->primalColumnSolution(),n,info.primalSolution);
3078                    int numberRows = lpSolver->numberRows();
3079                    free(info.dualSolution);
3080                    info.dualSolution = (double *) malloc(numberRows*sizeof(double));
3081                    CoinCopyN(lpSolver->dualRowSolution(),numberRows,info.dualSolution);
3082                  } else {
3083                    info.primalSolution=NULL;
3084                    info.dualSolution=NULL;
3085                  }
3086                  // put buffer into info
3087                  strcpy(info.buffer,buf);
3088                }
3089#endif
3090              } else {
3091                std::cout<<"Model strengthened - now has "<<clpSolver->getNumRows()
3092                         <<" rows"<<std::endl;
3093              }
3094              time1 = time2;
3095              delete babModel;
3096              babModel=NULL;
3097            } else {
3098              std::cout << "** Current model not valid" << std::endl ; 
3099            }
3100            break ;
3101          case IMPORT:
3102            {
3103#ifdef COIN_HAS_ASL
3104              if (!usingAmpl) {
3105#endif
3106                free(priorities);
3107                priorities=NULL;
3108                free(branchDirection);
3109                branchDirection=NULL;
3110                free(pseudoDown);
3111                pseudoDown=NULL;
3112                free(pseudoUp);
3113                pseudoUp=NULL;
3114                free(solutionIn);
3115                solutionIn=NULL;
3116                free(prioritiesIn);
3117                prioritiesIn=NULL;
3118                free(sosStart);
3119                sosStart=NULL;
3120                free(sosIndices);
3121                sosIndices=NULL;
3122                free(sosType);
3123                sosType=NULL;
3124                free(sosReference);
3125                sosReference=NULL;
3126                free(sosPriority);
3127                sosPriority=NULL;
3128#ifdef COIN_HAS_ASL
3129              }
3130#endif               
3131              delete babModel;
3132              babModel=NULL;
3133              // get next field
3134              field = CoinReadGetString(argc,argv);
3135              if (field=="$") {
3136                field = parameters[iParam].stringValue();
3137              } else if (field=="EOL") {
3138                parameters[iParam].printString();
3139                break;
3140              } else {
3141                parameters[iParam].setStringValue(field);
3142              }
3143              std::string fileName;
3144              bool canOpen=false;
3145              if (field=="-") {
3146                // stdin
3147                canOpen=true;
3148                fileName = "-";
3149              } else {
3150                bool absolutePath;
3151                if (dirsep=='/') {
3152                  // non Windows (or cygwin)
3153                  absolutePath=(field[0]=='/');
3154                } else {
3155                  //Windows (non cycgwin)
3156                  absolutePath=(field[0]=='\\');
3157                  // but allow for :
3158                  if (strchr(field.c_str(),':'))
3159                    absolutePath=true;
3160                }
3161                if (absolutePath) {
3162                  fileName = field;
3163                } else if (field[0]=='~') {
3164                  char * environVar = getenv("HOME");
3165                  if (environVar) {
3166                    std::string home(environVar);
3167                    field=field.erase(0,1);
3168                    fileName = home+field;
3169                  } else {
3170                    fileName=field;
3171                  }
3172                } else {
3173                  fileName = directory+field;
3174                }
3175                FILE *fp=fopen(fileName.c_str(),"r");
3176                if (fp) {
3177                  // can open - lets go for it
3178                  fclose(fp);
3179                  canOpen=true;
3180                } else {
3181                  std::cout<<"Unable to open file "<<fileName<<std::endl;
3182                }
3183              }
3184              if (canOpen) {
3185                int status =clpSolver->readMps(fileName.c_str(),
3186                                                   keepImportNames!=0,
3187                                                   allowImportErrors!=0);
3188                if (!status||(status>0&&allowImportErrors)) {
3189                  if (keepImportNames) {
3190                    lengthName = lpSolver->lengthNames();
3191                    rowNames = *(lpSolver->rowNames());
3192                    columnNames = *(lpSolver->columnNames());
3193                  } else {
3194                    lengthName=0;
3195                  }
3196                  goodModel=true;
3197                  //Set integers in clpsolver
3198                  const char * info = lpSolver->integerInformation();
3199                  if (info) {
3200                    int numberColumns = lpSolver->numberColumns();
3201                    int i;
3202                    for (i=0;i<numberColumns;i++) {
3203                      if (info[i]) 
3204                        clpSolver->setInteger(i);
3205                    }
3206                  }
3207                  // sets to all slack (not necessary?)
3208                  lpSolver->createStatus();
3209                  time2 = CoinCpuTime();
3210                  totalTime += time2-time1;
3211                  time1=time2;
3212                  // Go to canned file if just input file
3213                  if (CbcOrClpRead_mode==2&&argc==2) {
3214                    // only if ends .mps
3215                    std::string::size_type loc = fileName.find(".mps") ;
3216                    if (loc != std::string::npos &&
3217                        fileName.length() == loc+3)
3218                    { fileName.replace(loc+1,3,"par") ;
3219                      FILE *fp=fopen(fileName.c_str(),"r");
3220                      if (fp) {
3221                        CbcOrClpReadCommand=fp; // Read from that file
3222                        CbcOrClpRead_mode=-1;
3223                      }
3224                    }
3225                  }
3226                } else {
3227                  // errors
3228                  std::cout<<"There were "<<status<<
3229                    " errors on input"<<std::endl;
3230                }
3231              }
3232            }
3233            break;
3234          case MODELIN:
3235#ifdef COIN_HAS_LINK
3236            {
3237              // get next field
3238              field = CoinReadGetString(argc,argv);
3239              if (field=="$") {
3240                field = parameters[iParam].stringValue();
3241              } else if (field=="EOL") {
3242                parameters[iParam].printString();
3243                break;
3244              } else {
3245                parameters[iParam].setStringValue(field);
3246              }
3247              std::string fileName;
3248              bool canOpen=false;
3249              if (field=="-") {
3250                // stdin
3251                canOpen=true;
3252                fileName = "-";
3253              } else {
3254                bool absolutePath;
3255                if (dirsep=='/') {
3256                  // non Windows (or cygwin)
3257                  absolutePath=(field[0]=='/');
3258                } else {
3259                  //Windows (non cycgwin)
3260                  absolutePath=(field[0]=='\\');
3261                  // but allow for :
3262                  if (strchr(field.c_str(),':'))
3263                    absolutePath=true;
3264                }
3265                if (absolutePath) {
3266                  fileName = field;
3267                } else if (field[0]=='~') {
3268                  char * environVar = getenv("HOME");
3269                  if (environVar) {
3270                    std::string home(environVar);
3271                    field=field.erase(0,1);
3272                    fileName = home+field;
3273                  } else {
3274                    fileName=field;
3275                  }
3276                } else {
3277                  fileName = directory+field;
3278                }
3279                FILE *fp=fopen(fileName.c_str(),"r");
3280                if (fp) {
3281                  // can open - lets go for it
3282                  fclose(fp);
3283                  canOpen=true;
3284                } else {
3285                  std::cout<<"Unable to open file "<<fileName<<std::endl;
3286                }
3287              }
3288              if (canOpen) {
3289                CoinModel coinModel(fileName.c_str(),2);
3290                // load from coin model
3291                OsiSolverLink solver1;
3292                OsiSolverInterface * solver2 = solver1.clone();
3293                model.assignSolver(solver2,true);
3294                OsiSolverLink * si =
3295                  dynamic_cast<OsiSolverLink *>(model.solver()) ;
3296                assert (si != NULL);
3297                si->setDefaultMeshSize(0.001);
3298                // need some relative granularity
3299                si->setDefaultBound(100.0);
3300                si->setDefaultMeshSize(0.01);
3301                si->setDefaultBound(100.0);
3302                si->setIntegerPriority(1000);
3303                si->setBiLinearPriority(10000);
3304                CoinModel * model2 = (CoinModel *) &coinModel;
3305                si->load(*model2);
3306                // redo
3307                solver = model.solver();
3308                clpSolver = dynamic_cast< OsiClpSolverInterface*> (solver);
3309                lpSolver = clpSolver->getModelPtr();
3310                clpSolver->messageHandler()->setLogLevel(0) ;
3311                testOsiParameters=0;
3312                complicatedInteger=2;
3313              }
3314            }
3315#endif
3316            break;
3317          case EXPORT:
3318            if (goodModel) {
3319              // get next field
3320              field = CoinReadGetString(argc,argv);
3321              if (field=="$") {
3322                field = parameters[iParam].stringValue();
3323              } else if (field=="EOL") {
3324                parameters[iParam].printString();
3325                break;
3326              } else {
3327                parameters[iParam].setStringValue(field);
3328              }
3329              std::string fileName;
3330              bool canOpen=false;
3331              if (field[0]=='/'||field[0]=='\\') {
3332                fileName = field;
3333              } else if (field[0]=='~') {
3334                char * environVar = getenv("HOME");
3335                if (environVar) {
3336                  std::string home(environVar);
3337                  field=field.erase(0,1);
3338                  fileName = home+field;
3339                } else {
3340                  fileName=field;
3341                }
3342              } else {
3343                fileName = directory+field;
3344              }
3345              FILE *fp=fopen(fileName.c_str(),"w");
3346              if (fp) {
3347                // can open - lets go for it
3348                fclose(fp);
3349                canOpen=true;
3350              } else {
3351                std::cout<<"Unable to open file "<<fileName<<std::endl;
3352              }
3353              if (canOpen) {
3354                // If presolve on then save presolved
3355                bool deleteModel2=false;
3356                ClpSimplex * model2 = lpSolver;
3357#ifdef COIN_HAS_ASL
3358                if (info.numberSos&&doSOS&&usingAmpl) {
3359                  // SOS
3360                  numberSOS = info.numberSos;
3361                  sosStart = info.sosStart;
3362                  sosIndices = info.sosIndices;
3363                  sosReference = info.sosReference;
3364                  preSolve=false;
3365                  clpSolver->setSOSData(numberSOS,info.sosType,sosStart,sosIndices,sosReference);
3366                }
3367#endif
3368                if (preSolve) {
3369                  ClpPresolve pinfo;
3370                  int presolveOptions2 = presolveOptions&~0x40000000;
3371                  if ((presolveOptions2&0xffff)!=0)
3372                    pinfo.setPresolveActions(presolveOptions2);
3373                  if ((printOptions&1)!=0)
3374                    pinfo.statistics();
3375                  double presolveTolerance = 
3376                    parameters[whichParam(PRESOLVETOLERANCE,numberParameters,parameters)].doubleValue();
3377                  model2 = 
3378                    pinfo.presolvedModel(*lpSolver,presolveTolerance,
3379                                         true,preSolve);
3380                  if (model2) {
3381                    printf("Saving presolved model on %s\n",
3382                           fileName.c_str());
3383                    deleteModel2=true;
3384                  } else {
3385                    printf("Presolved model looks infeasible - saving original on %s\n",
3386                           fileName.c_str());
3387                    deleteModel2=false;
3388                    model2 = lpSolver;
3389
3390                  }
3391                  model2->writeMps(fileName.c_str(),(outputFormat-1)/2,1+((outputFormat-1)&1));
3392                  if (deleteModel2)
3393                    delete model2;
3394                } else {
3395                  printf("Saving model on %s\n",
3396                           fileName.c_str());
3397                  if (numberSOS) {
3398                    // Convert names
3399                    int iRow;
3400                    int numberRows=model2->numberRows();
3401                    int iColumn;
3402                    int numberColumns=model2->numberColumns();
3403                   
3404                    char ** rowNames = NULL;
3405                    char ** columnNames = NULL;
3406                    if (model2->lengthNames()) {
3407                      rowNames = new char * [numberRows];
3408                      for (iRow=0;iRow<numberRows;iRow++) {
3409                        rowNames[iRow] = 
3410                          strdup(model2->rowName(iRow).c_str());
3411                      }
3412                     
3413                      columnNames = new char * [numberColumns];
3414                      for (iColumn=0;iColumn<numberColumns;iColumn++) {
3415                        columnNames[iColumn] = 
3416                          strdup(model2->columnName(iColumn).c_str());
3417                      }
3418                    }
3419                    clpSolver->writeMpsNative(fileName.c_str(),(const char **) rowNames,(const char **) columnNames,
3420                                              (outputFormat-1)/2,1+((outputFormat-1)&1));
3421                    if (rowNames) {
3422                      for (iRow=0;iRow<numberRows;iRow++) {
3423                        free(rowNames[iRow]);
3424                      }
3425                      delete [] rowNames;
3426                      for (iColumn=0;iColumn<numberColumns;iColumn++) {
3427                        free(columnNames[iColumn]);
3428                      }
3429                      delete [] columnNames;
3430                    }
3431                  } else {
3432                    model2->writeMps(fileName.c_str(),(outputFormat-1)/2,1+((outputFormat-1)&1));
3433                  }
3434                }
3435                time2 = CoinCpuTime();
3436                totalTime += time2-time1;
3437                time1=time2;
3438              }
3439            } else {
3440              std::cout<<"** Current model not valid"<<std::endl;
3441            }
3442            break;
3443          case BASISIN:
3444            if (goodModel) {
3445              // get next field
3446              field = CoinReadGetString(argc,argv);
3447              if (field=="$") {
3448                field = parameters[iParam].stringValue();
3449              } else if (field=="EOL") {
3450                parameters[iParam].printString();
3451                break;
3452              } else {
3453                parameters[iParam].setStringValue(field);
3454              }
3455              std::string fileName;
3456              bool canOpen=false;
3457              if (field=="-") {
3458                // stdin
3459                canOpen=true;
3460                fileName = "-";
3461              } else {
3462                if (field[0]=='/'||field[0]=='\\') {
3463                  fileName = field;
3464                } else if (field[0]=='~') {
3465                  char * environVar = getenv("HOME");
3466                  if (environVar) {
3467                    std::string home(environVar);
3468                    field=field.erase(0,1);
3469                    fileName = home+field;
3470                  } else {
3471                    fileName=field;
3472                  }
3473                } else {
3474                  fileName = directory+field;
3475                }
3476                FILE *fp=fopen(fileName.c_str(),"r");
3477                if (fp) {
3478                  // can open - lets go for it
3479                  fclose(fp);
3480                  canOpen=true;
3481                } else {
3482                  std::cout<<"Unable to open file "<<fileName<<std::endl;
3483                }
3484              }
3485              if (canOpen) {
3486                int values = lpSolver->readBasis(fileName.c_str());
3487                if (values==0)
3488                  basisHasValues=-1;
3489                else
3490                  basisHasValues=1;
3491              }
3492            } else {
3493              std::cout<<"** Current model not valid"<<std::endl;
3494            }
3495            break;
3496          case PRIORITYIN:
3497            if (goodModel) {
3498              // get next field
3499              field = CoinReadGetString(argc,argv);
3500              if (field=="$") {
3501                field = parameters[iParam].stringValue();
3502              } else if (field=="EOL") {
3503                parameters[iParam].printString();
3504                break;
3505              } else {
3506                parameters[iParam].setStringValue(field);
3507              }
3508              std::string fileName;
3509              if (field[0]=='/'||field[0]=='\\') {
3510                fileName = field;
3511              } else if (field[0]=='~') {
3512                char * environVar = getenv("HOME");
3513                if (environVar) {
3514                  std::string home(environVar);
3515                  field=field.erase(0,1);
3516                  fileName = home+field;
3517                } else {
3518                  fileName=field;
3519                }
3520              } else {
3521                fileName = directory+field;
3522              }
3523              FILE *fp=fopen(fileName.c_str(),"r");
3524              if (fp) {
3525                // can open - lets go for it
3526                std::string headings[]={"name","number","direction","priority","up","down",
3527                                        "solution","priin"};
3528                int got[]={-1,-1,-1,-1,-1,-1,-1,-1};
3529                int order[8];
3530                assert(sizeof(got)==sizeof(order));
3531                int nAcross=0;
3532                char line[1000];
3533                int numberColumns = lpSolver->numberColumns();
3534                if (!fgets(line,1000,fp)) {
3535                  std::cout<<"Odd file "<<fileName<<std::endl;
3536                } else {
3537                  char * pos = line;
3538                  char * put = line;
3539                  while (*pos>=' '&&*pos!='\n') {
3540                    if (*pos!=' '&&*pos!='\t') {
3541                      *put=tolower(*pos);
3542                      put++;
3543                    }
3544                    pos++;
3545                  }
3546                  *put='\0';
3547                  pos=line;
3548                  int i;
3549                  bool good=true;
3550                  while (pos) {
3551                    char * comma = strchr(pos,',');
3552                    if (comma)
3553                      *comma='\0';
3554                    for (i=0;i<(int) (sizeof(got)/sizeof(int));i++) {
3555                      if (headings[i]==pos) {
3556                        if (got[i]<0) {
3557                          order[nAcross]=i;
3558                          got[i]=nAcross++;
3559                        } else {
3560                          // duplicate
3561                          good=false;
3562                        }
3563                        break;
3564                      }
3565                    }
3566                    if (i==(int) (sizeof(got)/sizeof(int)))
3567                      good=false;
3568                    if (comma) {
3569                      *comma=',';
3570                      pos=comma+1;
3571                    } else {
3572                      break;
3573                    }
3574                  }
3575                  if (got[0]<0&&got[1]<0)
3576                    good=false;
3577                  if (got[0]>=0&&got[1]>=0)
3578                    good=false;
3579                  if (got[0]>=0&&!lpSolver->lengthNames())
3580                    good=false;
3581                  if (good) {
3582                    char ** columnNames = columnNames = new char * [numberColumns];
3583                    pseudoDown= (double *) malloc(numberColumns*sizeof(double));
3584                    pseudoUp = (double *) malloc(numberColumns*sizeof(double));
3585                    branchDirection = (int *) malloc(numberColumns*sizeof(int));
3586                    priorities= (int *) malloc(numberColumns*sizeof(int));
3587                    free(solutionIn);
3588                    solutionIn=NULL;
3589                    free(prioritiesIn);
3590                    prioritiesIn=NULL;
3591                    int iColumn;
3592                    if (got[6]>=0) {
3593                      solutionIn = (double *) malloc(numberColumns*sizeof(double));
3594                      CoinZeroN(solutionIn,numberColumns);
3595                    }
3596                    if (got[7]>=0) {
3597                      prioritiesIn = (int *) malloc(numberColumns*sizeof(int));
3598                      for (iColumn=0;iColumn<numberColumns;iColumn++) 
3599                        prioritiesIn[iColumn]=10000;
3600                    }
3601                    for (iColumn=0;iColumn<numberColumns;iColumn++) {
3602                      columnNames[iColumn] = 
3603                        strdup(lpSolver->columnName(iColumn).c_str());
3604                      pseudoDown[iColumn]=0.0;
3605                      pseudoUp[iColumn]=0.0;
3606                      branchDirection[iColumn]=0;
3607                      priorities[iColumn]=0;
3608                    }
3609                    int nBadPseudo=0;
3610                    int nBadDir=0;
3611                    int nBadPri=0;
3612                    int nBadName=0;
3613                    int nBadLine=0;
3614                    int nLine=0;
3615                    while (fgets(line,1000,fp)) {
3616                      nLine++;
3617                      iColumn = -1;
3618                      double up =0.0;
3619                      double down=0.0;
3620                      int pri=0;
3621                      int dir=0;
3622                      double solValue=COIN_DBL_MAX;
3623                      int priValue=1000000;
3624                      char * pos = line;
3625                      char * put = line;
3626                      while (*pos>=' '&&*pos!='\n') {
3627                        if (*pos!=' '&&*pos!='\t') {
3628                          *put=tolower(*pos);
3629                          put++;
3630                        }
3631                        pos++;
3632                      }
3633                      *put='\0';
3634                      pos=line;
3635                      for (int i=0;i<nAcross;i++) {
3636                        char * comma = strchr(pos,',');
3637                        if (comma) {
3638                          *comma='\0';
3639                        } else if (i<nAcross-1) {
3640                          nBadLine++;
3641                          break;
3642                        }
3643                        switch (order[i]) {
3644                          // name
3645                        case 0:
3646                          for (iColumn=0;iColumn<numberColumns;iColumn++) {
3647                            if (!strcmp(columnNames[iColumn],pos))
3648                              break;
3649                          }
3650                          if (iColumn==numberColumns)
3651                            iColumn=-1;
3652                          break;
3653                          // number
3654                        case 1:
3655                          iColumn = atoi(pos);
3656                          if (iColumn<0||iColumn>=numberColumns)
3657                            iColumn=-1;
3658                          break;
3659                          // direction
3660                        case 2:
3661                          if (*pos=='D')
3662                            dir=-1;
3663                          else if (*pos=='U')
3664                            dir=1;
3665                          else if (*pos=='N')
3666                            dir=0;
3667                          else if (*pos=='1'&&*(pos+1)=='\0')
3668                            dir=1;
3669                          else if (*pos=='0'&&*(pos+1)=='\0')
3670                            dir=0;
3671                          else if (*pos=='1'&&*(pos+1)=='1'&&*(pos+2)=='\0')
3672                            dir=-1;
3673                          else
3674                            dir=-2; // bad
3675                          break;
3676                          // priority
3677                        case 3:
3678                          pri=atoi(pos);
3679                          break;
3680                          // up
3681                        case 4:
3682                          up = atof(pos);
3683                          break;
3684                          // down
3685                        case 5:
3686                          down = atof(pos);
3687                          break;
3688                          // sol value
3689                        case 6:
3690                          solValue = atof(pos);
3691                          break;
3692                          // priority in value
3693                        case 7:
3694                          priValue = atoi(pos);
3695                          break;
3696                        }
3697                        if (comma) {
3698                          *comma=',';
3699                          pos=comma+1;
3700                        }
3701                      }
3702                      if (iColumn>=0) {
3703                        if (down<0.0) {
3704                          nBadPseudo++;
3705                          down=0.0;
3706                        }
3707                        if (up<0.0) {
3708                          nBadPseudo++;
3709                          up=0.0;
3710                        }
3711                        if (!up)
3712                          up=down;
3713                        if (!down)
3714                          down=up;
3715                        if (dir<-1||dir>1) {
3716                          nBadDir++;
3717                          dir=0;
3718                        }
3719                        if (pri<0) {
3720                          nBadPri++;
3721                          pri=0;
3722                        }
3723                        pseudoDown[iColumn]=down;
3724                        pseudoUp[iColumn]=up;
3725                        branchDirection[iColumn]=dir;
3726                        priorities[iColumn]=pri;
3727                        if (solValue!=COIN_DBL_MAX) {
3728                          assert (solutionIn);
3729                          solutionIn[iColumn]=solValue;
3730                        }
3731                        if (priValue!=1000000) {
3732                          assert (prioritiesIn);
3733                          prioritiesIn[iColumn]=priValue;
3734                        }
3735                      } else {
3736                        nBadName++;
3737                      }
3738                    }
3739                    if (!noPrinting) {
3740                      printf("%d fields and %d records",nAcross,nLine);
3741                      if (nBadPseudo)
3742                        printf(" %d bad pseudo costs",nBadPseudo);
3743                      if (nBadDir)
3744                        printf(" %d bad directions",nBadDir);
3745                      if (nBadPri)
3746                        printf(" %d bad priorities",nBadPri);
3747                      if (nBadName)
3748                        printf(" ** %d records did not match on name/sequence",nBadName);
3749                      printf("\n");
3750                    }
3751                    for (iColumn=0;iColumn<numberColumns;iColumn++) {
3752                      free(columnNames[iColumn]);
3753                    }
3754                    delete [] columnNames;
3755                  } else {
3756                    std::cout<<"Duplicate or unknown keyword - or name/number fields wrong"<<line<<std::endl;
3757                  }
3758                }
3759                fclose(fp);
3760              } else {
3761                std::cout<<"Unable to open file "<<fileName<<std::endl;
3762              }
3763            } else {
3764              std::cout<<"** Current model not valid"<<std::endl;
3765            }
3766            break;
3767          case DEBUG:
3768            if (goodModel) {
3769              delete [] debugValues;
3770              debugValues=NULL;
3771              // get next field
3772              field = CoinReadGetString(argc,argv);
3773              if (field=="$") {
3774                field = parameters[iParam].stringValue();
3775              } else if (field=="EOL") {
3776                parameters[iParam].printString();
3777                break;
3778              } else {
3779                parameters[iParam].setStringValue(field);
3780                debugFile=field;
3781                if (debugFile=="create"||
3782                    debugFile=="createAfterPre") {
3783                  printf("Will create a debug file so this run should be a good one\n");
3784                  break;
3785                }
3786              }
3787              std::string fileName;
3788              if (field[0]=='/'||field[0]=='\\') {
3789                fileName = field;
3790              } else if (field[0]=='~') {
3791                char * environVar = getenv("HOME");
3792                if (environVar) {
3793                  std::string home(environVar);
3794                  field=field.erase(0,1);
3795                  fileName = home+field;
3796                } else {
3797                  fileName=field;
3798                }
3799              } else {
3800                fileName = directory+field;
3801              }
3802              FILE *fp=fopen(fileName.c_str(),"rb");
3803              if (fp) {
3804                // can open - lets go for it
3805                int numRows;
3806                double obj;
3807                fread(&numRows,sizeof(int),1,fp);
3808                fread(&numberDebugValues,sizeof(int),1,fp);
3809                fread(&obj,sizeof(double),1,fp);
3810                debugValues = new double[numberDebugValues+numRows];
3811                fread(debugValues,sizeof(double),numRows,fp);
3812                fread(debugValues,sizeof(double),numRows,fp);
3813                fread(debugValues,sizeof(double),numberDebugValues,fp);
3814                printf("%d doubles read into debugValues\n",numberDebugValues);
3815                fclose(fp);
3816              } else {
3817                std::cout<<"Unable to open file "<<fileName<<std::endl;
3818              }
3819            } else {
3820              std::cout<<"** Current model not valid"<<std::endl;
3821            }
3822            break;
3823          case PRINTMASK:
3824            // get next field
3825            {
3826              std::string name = CoinReadGetString(argc,argv);
3827              if (name!="EOL") {
3828                parameters[iParam].setStringValue(name);
3829                printMask = name;
3830              } else {
3831                parameters[iParam].printString();
3832              }
3833            }
3834            break;
3835          case BASISOUT:
3836            if (goodModel) {
3837              // get next field
3838              field = CoinReadGetString(argc,argv);
3839              if (field=="$") {
3840                field = parameters[iParam].stringValue();
3841              } else if (field=="EOL") {
3842                parameters[iParam].printString();
3843                break;
3844              } else {
3845                parameters[iParam].setStringValue(field);
3846              }
3847              std::string fileName;
3848              bool canOpen=false;
3849              if (field[0]=='/'||field[0]=='\\') {
3850                fileName = field;
3851              } else if (field[0]=='~') {
3852                char * environVar = getenv("HOME");
3853                if (environVar) {
3854                  std::string home(environVar);
3855                  field=field.erase(0,1);
3856                  fileName = home+field;
3857                } else {
3858                  fileName=field;
3859                }
3860              } else {
3861                fileName = directory+field;
3862              }
3863              FILE *fp=fopen(fileName.c_str(),"w");
3864              if (fp) {
3865                // can open - lets go for it
3866                fclose(fp);
3867                canOpen=true;
3868              } else {
3869                std::cout<<"Unable to open file "<<fileName<<std::endl;
3870              }
3871              if (canOpen) {
3872                ClpSimplex * model2 = lpSolver;
3873                model2->writeBasis(fileName.c_str(),outputFormat>1,outputFormat-2);
3874                time2 = CoinCpuTime();
3875                totalTime += time2-time1;
3876                time1=time2;
3877              }
3878            } else {
3879              std::cout<<"** Current model not valid"<<std::endl;
3880            }
3881            break;
3882          case SAVE:
3883            {
3884              // get next field
3885              field = CoinReadGetString(argc,argv);
3886              if (field=="$") {
3887                field = parameters[iParam].stringValue();
3888              } else if (field=="EOL") {
3889                parameters[iParam].printString();
3890                break;
3891              } else {
3892                parameters[iParam].setStringValue(field);
3893              }
3894              std::string fileName;
3895              bool canOpen=false;
3896              if (field[0]=='/'||field[0]=='\\') {
3897                fileName = field;
3898              } else if (field[0]=='~') {
3899                char * environVar = getenv("HOME");
3900                if (environVar) {
3901                  std::string home(environVar);
3902                  field=field.erase(0,1);
3903                  fileName = home+field;
3904                } else {
3905                  fileName=field;
3906                }
3907              } else {
3908                fileName = directory+field;
3909              }
3910              FILE *fp=fopen(fileName.c_str(),"wb");
3911              if (fp) {
3912                // can open - lets go for it
3913                fclose(fp);
3914                canOpen=true;
3915              } else {
3916                std::cout<<"Unable to open file "<<fileName<<std::endl;
3917              }
3918              if (canOpen) {
3919                int status;
3920                // If presolve on then save presolved
3921                bool deleteModel2=false;
3922                ClpSimplex * model2 = lpSolver;
3923                if (preSolve) {
3924                  ClpPresolve pinfo;
3925                  double presolveTolerance = 
3926                    parameters[whichParam(PRESOLVETOLERANCE,numberParameters,parameters)].doubleValue();
3927                  model2 = 
3928                    pinfo.presolvedModel(*lpSolver,presolveTolerance,
3929                                         false,preSolve);
3930                  if (model2) {
3931                    printf("Saving presolved model on %s\n",
3932                           fileName.c_str());
3933                    deleteModel2=true;
3934                  } else {
3935                    printf("Presolved model looks infeasible - saving original on %s\n",
3936                           fileName.c_str());
3937                    deleteModel2=false;
3938                    model2 = lpSolver;
3939
3940                  }
3941                } else {
3942                  printf("Saving model on %s\n",
3943                           fileName.c_str());
3944                }
3945                status =model2->saveModel(fileName.c_str());
3946                if (deleteModel2)
3947                  delete model2;
3948                if (!status) {
3949                  goodModel=true;
3950                  time2 = CoinCpuTime();
3951                  totalTime += time2-time1;
3952                  time1=time2;
3953                } else {
3954                  // errors
3955                  std::cout<<"There were errors on output"<<std::endl;
3956                }
3957              }
3958            }
3959            break;
3960          case RESTORE:
3961            {
3962              // get next field
3963              field = CoinReadGetString(argc,argv);
3964              if (field=="$") {
3965                field = parameters[iParam].stringValue();
3966              } else if (field=="EOL") {
3967                parameters[iParam].printString();
3968                break;
3969              } else {
3970                parameters[iParam].setStringValue(field);
3971              }
3972              std::string fileName;
3973              bool canOpen=false;
3974              if (field[0]=='/'||field[0]=='\\') {
3975                fileName = field;
3976              } else if (field[0]=='~') {
3977                char * environVar = getenv("HOME");
3978                if (environVar) {
3979                  std::string home(environVar);
3980                  field=field.erase(0,1);
3981                  fileName = home+field;
3982                } else {
3983                  fileName=field;
3984                }
3985              } else {
3986                fileName = directory+field;
3987              }
3988              FILE *fp=fopen(fileName.c_str(),"rb");
3989              if (fp) {
3990                // can open - lets go for it
3991                fclose(fp);
3992                canOpen=true;
3993              } else {
3994                std::cout<<"Unable to open file "<<fileName<<std::endl;
3995              }
3996              if (canOpen) {
3997                int status =lpSolver->restoreModel(fileName.c_str());
3998                if (!status) {
3999                  goodModel=true;
4000                  time2 = CoinCpuTime();
4001                  totalTime += time2-time1;
4002                  time1=time2;
4003                } else {
4004                  // errors
4005                  std::cout<<"There were errors on input"<<std::endl;
4006                }
4007              }
4008            }
4009            break;
4010          case MAXIMIZE:
4011            lpSolver->setOptimizationDirection(-1);
4012            break;
4013          case MINIMIZE:
4014            lpSolver->setOptimizationDirection(1);
4015            break;
4016          case ALLSLACK:
4017            lpSolver->allSlackBasis(true);
4018            break;
4019          case REVERSE:
4020            if (goodModel) {
4021              int iColumn;
4022              int numberColumns=lpSolver->numberColumns();
4023              double * dualColumnSolution = 
4024                lpSolver->dualColumnSolution();
4025              ClpObjective * obj = lpSolver->objectiveAsObject();
4026              assert(dynamic_cast<ClpLinearObjective *> (obj));
4027              double offset;
4028              double * objective = obj->gradient(NULL,NULL,offset,true);
4029              for (iColumn=0;iColumn<numberColumns;iColumn++) {
4030                dualColumnSolution[iColumn] = dualColumnSolution[iColumn];
4031                objective[iColumn] = -objective[iColumn];
4032              }
4033              int iRow;
4034              int numberRows=lpSolver->numberRows();
4035              double * dualRowSolution = 
4036                lpSolver->dualRowSolution();
4037              for (iRow=0;iRow<numberRows;iRow++) 
4038                dualRowSolution[iRow] = dualRowSolution[iRow];
4039            }
4040            break;
4041          case DIRECTORY:
4042            {
4043              std::string name = CoinReadGetString(argc,argv);
4044              if (name!="EOL") {
4045                int length=name.length();
4046                if (name[length-1]=='/'||name[length-1]=='\\')
4047                  directory=name;
4048                else
4049                  directory = name+"/";
4050                parameters[iParam].setStringValue(directory);
4051              } else {
4052                parameters[iParam].printString();
4053              }
4054            }
4055            break;
4056          case STDIN:
4057            CbcOrClpRead_mode=-1;
4058            break;
4059          case NETLIB_DUAL:
4060          case NETLIB_EITHER:
4061          case NETLIB_BARRIER:
4062          case NETLIB_PRIMAL:
4063          case NETLIB_TUNE:
4064            {
4065              // create fields for unitTest
4066              const char * fields[4];
4067              int nFields=2;
4068              fields[0]="fake main from unitTest";
4069              fields[1]="-netlib";
4070              if (directory!=defaultDirectory) {
4071                fields[2]="-netlibDir";
4072                fields[3]=directory.c_str();
4073                nFields=4;
4074              }
4075              int algorithm;
4076              if (type==NETLIB_DUAL) {
4077                std::cerr<<"Doing netlib with dual algorithm"<<std::endl;
4078                algorithm =0;
4079              } else if (type==NETLIB_BARRIER) {
4080                std::cerr<<"Doing netlib with barrier algorithm"<<std::endl;
4081                algorithm =2;
4082              } else if (type==NETLIB_EITHER) {
4083                std::cerr<<"Doing netlib with dual or primal algorithm"<<std::endl;
4084                algorithm =3;
4085              } else if (type==NETLIB_TUNE) {
4086                std::cerr<<"Doing netlib with best algorithm!"<<std::endl;
4087                algorithm =5;
4088                // uncomment next to get active tuning
4089                // algorithm=6;
4090              } else {
4091                std::cerr<<"Doing netlib with primal agorithm"<<std::endl;
4092                algorithm=1;
4093              }
4094              int specialOptions = lpSolver->specialOptions();
4095              lpSolver->setSpecialOptions(0);
4096              mainTest(nFields,fields,algorithm,*lpSolver,
4097                       (preSolve!=0),specialOptions,doVector!=0);
4098            }
4099            break;
4100          case UNITTEST:
4101            {
4102              // create fields for unitTest
4103              const char * fields[3];
4104              int nFields=1;
4105              fields[0]="fake main from unitTest";
4106              if (directory!=defaultDirectory) {
4107                fields[1]="-mpsDir";
4108                fields[2]=directory.c_str();
4109                nFields=3;
4110              }
4111              mainTest(nFields,fields,false,*lpSolver,(preSolve!=0),
4112                       false,doVector!=0);
4113            }
4114            break;
4115          case FAKEBOUND:
4116            if (goodModel) {
4117              // get bound
4118              double value = CoinReadGetDoubleField(argc,argv,&valid);
4119              if (!valid) {
4120                std::cout<<"Setting "<<parameters[iParam].name()<<
4121                  " to DEBUG "<<value<<std::endl;
4122                int iRow;
4123                int numberRows=lpSolver->numberRows();
4124                double * rowLower = lpSolver->rowLower();
4125                double * rowUpper = lpSolver->rowUpper();
4126                for (iRow=0;iRow<numberRows;iRow++) {
4127                  // leave free ones for now
4128                  if (rowLower[iRow]>-1.0e20||rowUpper[iRow]<1.0e20) {
4129                    rowLower[iRow]=CoinMax(rowLower[iRow],-value);
4130                    rowUpper[iRow]=CoinMin(rowUpper[iRow],value);
4131                  }
4132                }
4133                int iColumn;
4134                int numberColumns=lpSolver->numberColumns();
4135                double * columnLower = lpSolver->columnLower();
4136                double * columnUpper = lpSolver->columnUpper();
4137                for (iColumn=0;iColumn<numberColumns;iColumn++) {
4138                  // leave free ones for now
4139                  if (columnLower[iColumn]>-1.0e20||
4140                      columnUpper[iColumn]<1.0e20) {
4141                    columnLower[iColumn]=CoinMax(columnLower[iColumn],-value);
4142                    columnUpper[iColumn]=CoinMin(columnUpper[iColumn],value);
4143                  }
4144                }
4145              } else if (valid==1) {
4146                abort();
4147              } else {
4148                std::cout<<"enter value for "<<parameters[iParam].name()<<
4149                  std::endl;
4150              }
4151            }
4152            break;
4153          case REALLY_SCALE:
4154            if (goodModel) {
4155              ClpSimplex newModel(*lpSolver,
4156                                  lpSolver->scalingFlag());
4157              printf("model really really scaled\n");
4158              *lpSolver=newModel;
4159            }
4160            break;
4161          case USERCLP:
4162            // Replace the sample code by whatever you want
4163            if (goodModel) {
4164#ifndef USER_HAS_FAKE_MAIN
4165              printf("Dummy user clp code - model has %d rows and %d columns\n",
4166                     lpSolver->numberRows(),lpSolver->numberColumns());
4167#else
4168              // Way of using an existing piece of code
4169              OsiClpSolverInterface * clpSolver = dynamic_cast< OsiClpSolverInterface*> (model.solver());
4170              ClpSimplex * lpSolver = clpSolver->getModelPtr();
4171              // set time from integer model
4172              double timeToGo = model.getMaximumSeconds();
4173              lpSolver->setMaximumSeconds(timeToGo);
4174              fakeMain2(*lpSolver,*clpSolver);
4175#ifdef COIN_HAS_ASL
4176              // My actual usage has objective only in clpSolver
4177              double objectiveValue=clpSolver->getObjValue();
4178              int iStat = lpSolver->status();
4179              int iStat2 = lpSolver->secondaryStatus();
4180#endif
4181#endif
4182            }
4183            break;
4184          case USERCBC:
4185            // Replace the sample code by whatever you want
4186            if (goodModel) {
4187#ifndef USER_HAS_FAKE_MAIN
4188              printf("Dummy user cbc code - model has %d rows and %d columns\n",
4189                     model.getNumRows(),model.getNumCols());
4190              // Reduce printout
4191              model.solver()->setHintParam(OsiDoReducePrint,true,OsiHintTry);
4192              // Do complete search
4193              model.branchAndBound();
4194#ifdef COIN_HAS_ASL
4195              double objectiveValue=model.getMinimizationObjValue();
4196              int iStat = model.status();
4197              int iStat2 = model.secondaryStatus();
4198#endif
4199#else
4200              // Way of using an existing piece of code
4201              OsiClpSolverInterface * clpSolver = dynamic_cast< OsiClpSolverInterface*> (model.solver());
4202              ClpSimplex * lpSolver = clpSolver->getModelPtr();
4203              // set time from integer model
4204              double timeToGo = model.getMaximumSeconds();
4205              lpSolver->setMaximumSeconds(timeToGo);
4206              fakeMain(*lpSolver,*clpSolver,model);
4207#ifdef COIN_HAS_ASL
4208              // My actual usage has objective only in clpSolver
4209              double objectiveValue=clpSolver->getObjValue();
4210              int iStat = lpSolver->status();
4211              int iStat2 = lpSolver->secondaryStatus();
4212#endif
4213#endif
4214              // make sure solution back in correct place
4215              clpSolver = dynamic_cast< OsiClpSolverInterface*> (model.solver());
4216              lpSolver = clpSolver->getModelPtr();
4217#ifdef COIN_HAS_ASL
4218              if (usingAmpl) {
4219                int n = clpSolver->getNumCols();
4220                double value = objectiveValue*lpSolver->getObjSense();
4221                char buf[300];
4222                int pos=0;
4223                std::string minor[]={"","","gap","nodes","time","","solutions","user ctrl-c"};
4224                if (iStat==0) {
4225                  if (objectiveValue<1.0e40) {
4226                    pos += sprintf(buf+pos,"optimal," );
4227                  } else {
4228                    // infeasible
4229                    iStat=1;
4230                    pos += sprintf(buf+pos,"infeasible,");
4231                  }
4232                } else if (iStat==1) {
4233                  if (iStat2!=6)
4234                    iStat=3;
4235                  else
4236                    iStat=4;
4237                  pos += sprintf(buf+pos,"stopped on %s,",minor[iStat2].c_str());
4238                } else if (iStat==2) {
4239                  iStat = 7;
4240                  pos += sprintf(buf+pos,"stopped on difficulties,");
4241                } else if (iStat==5) {
4242                  iStat = 3;
4243                  pos += sprintf(buf+pos,"stopped on ctrl-c,");
4244                } else {
4245                  pos += sprintf(buf+pos,"status unknown,");
4246                  iStat=6;
4247                }
4248                info.problemStatus=iStat;
4249                info.objValue = value;
4250                if (objectiveValue<1.0e40) 
4251                  pos += sprintf(buf+pos," objective %.*g",ampl_obj_prec(),
4252                                 value);
4253                sprintf(buf+pos,"\n%d nodes, %d iterations",
4254                        model.getNodeCount(),
4255                        model.getIterationCount());
4256                if (objectiveValue<1.0e50) {
4257                  free(info.primalSolution);
4258                  info.primalSolution = (double *) malloc(n*sizeof(double));
4259                  CoinCopyN(lpSolver->primalColumnSolution(),n,info.primalSolution);
4260                  int numberRows = lpSolver->numberRows();
4261                  free(info.dualSolution);
4262                  info.dualSolution = (double *) malloc(numberRows*sizeof(double));
4263                  CoinCopyN(lpSolver->dualRowSolution(),numberRows,info.dualSolution);
4264                } else {
4265                  info.primalSolution=NULL;
4266                  info.dualSolution=NULL;
4267                }
4268                // put buffer into info
4269                strcpy(info.buffer,buf);
4270              }
4271#endif
4272            }
4273            break;
4274          case HELP:
4275            std::cout<<"Coin Solver version "<<CBCVERSION
4276                     <<", build "<<__DATE__<<std::endl;
4277            std::cout<<"Non default values:-"<<std::endl;
4278            std::cout<<"Perturbation "<<lpSolver->perturbation()<<" (default 100)"
4279                     <<std::endl;
4280            CoinReadPrintit(
4281                    "Presolve being done with 5 passes\n\
4282Dual steepest edge steep/partial on matrix shape and factorization density\n\
4283Clpnnnn taken out of messages\n\
4284If Factorization frequency default then done on size of matrix\n\n\
4285(-)unitTest, (-)netlib or (-)netlibp will do standard tests\n\n\
4286You can switch to interactive mode at any time so\n\
4287clp watson.mps -scaling off -primalsimplex\nis the same as\n\
4288clp watson.mps -\nscaling off\nprimalsimplex"
4289                    );
4290            break;
4291          case SOLUTION:
4292            if (goodModel) {
4293              // get next field
4294              field = CoinReadGetString(argc,argv);
4295              if (field=="$") {
4296                field = parameters[iParam].stringValue();
4297              } else if (field=="EOL") {
4298                parameters[iParam].printString();
4299                break;
4300              } else {
4301                parameters[iParam].setStringValue(field);
4302              }
4303              std::string fileName;
4304              FILE *fp=NULL;
4305              if (field=="-"||field=="EOL"||field=="stdout") {
4306                // stdout
4307                fp=stdout;
4308              } else if (field=="stderr") {
4309                // stderr
4310                fp=stderr;
4311              } else {
4312                if (field[0]=='/'||field[0]=='\\') {
4313                  fileName = field;
4314                } else if (field[0]=='~') {
4315                  char * environVar = getenv("HOME");
4316                  if (environVar) {
4317                    std::string home(environVar);
4318                    field=field.erase(0,1);
4319                    fileName = home+field;
4320                  } else {
4321                    fileName=field;
4322                  }
4323                } else {
4324                  fileName = directory+field;
4325                }
4326                fp=fopen(fileName.c_str(),"w");
4327              }
4328              if (fp) {
4329                // make fancy later on
4330                int iRow;
4331                int numberRows=lpSolver->numberRows();
4332                double * dualRowSolution = lpSolver->dualRowSolution();
4333                double * primalRowSolution = 
4334                  lpSolver->primalRowSolution();
4335                double * rowLower = lpSolver->rowLower();
4336                double * rowUpper = lpSolver->rowUpper();
4337                double primalTolerance = lpSolver->primalTolerance();
4338                char format[6];
4339                sprintf(format,"%%-%ds",CoinMax(lengthName,8));
4340                bool doMask = (printMask!=""&&lengthName);
4341                int * maskStarts=NULL;
4342                int maxMasks=0;
4343                char ** masks =NULL;
4344                if (doMask) {
4345                  int nAst =0;
4346                  const char * pMask2 = printMask.c_str();
4347                  char pMask[100];
4348                  int iChar;
4349                  int lengthMask = strlen(pMask2);
4350                  assert (lengthMask<100);
4351                  if (*pMask2=='"') {
4352                    if (pMask2[lengthMask-1]!='"') {
4353                      printf("mismatched \" in mask %s\n",pMask2);
4354                      break;
4355                    } else {
4356                      strcpy(pMask,pMask2+1);
4357                      *strchr(pMask,'"')='\0';
4358                    }
4359                  } else if (*pMask2=='\'') {
4360                    if (pMask2[lengthMask-1]!='\'') {
4361                      printf("mismatched ' in mask %s\n",pMask2);
4362                      break;
4363                    } else {
4364                      strcpy(pMask,pMask2+1);
4365                      *strchr(pMask,'\'')='\0';
4366                    }
4367                  } else {
4368                    strcpy(pMask,pMask2);
4369                  }
4370                  if (lengthMask>lengthName) {
4371                    printf("mask %s too long - skipping\n",pMask);
4372                    break;
4373                  }
4374                  maxMasks = 1;
4375                  for (iChar=0;iChar<lengthMask;iChar++) {
4376                    if (pMask[iChar]=='*') {
4377                      nAst++;
4378                      maxMasks *= (lengthName+1);
4379                    }
4380                  }
4381                  int nEntries = 1;
4382                  maskStarts = new int[lengthName+2];
4383                  masks = new char * [maxMasks];
4384                  char ** newMasks = new char * [maxMasks];
4385                  int i;
4386                  for (i=0;i<maxMasks;i++) {
4387                    masks[i] = new char[lengthName+1];
4388                    newMasks[i] = new char[lengthName+1];
4389                  }
4390                  strcpy(masks[0],pMask);
4391                  for (int iAst=0;iAst<nAst;iAst++) {
4392                    int nOldEntries = nEntries;
4393                    nEntries=0;
4394                    for (int iEntry = 0;iEntry<nOldEntries;iEntry++) {
4395                      char * oldMask = masks[iEntry];
4396                      char * ast = strchr(oldMask,'*');
4397                      assert (ast);
4398                      int length = strlen(oldMask)-1;
4399                      int nBefore = ast-oldMask;
4400                      int nAfter = length-nBefore;
4401                      // and add null
4402                      nAfter++;
4403                      for (int i=0;i<=lengthName-length;i++) {
4404                        char * maskOut = newMasks[nEntries];
4405                        memcpy(maskOut,oldMask,nBefore);
4406                        for (int k=0;k<i;k++) 
4407                          maskOut[k+nBefore]='?';
4408                        memcpy(maskOut+nBefore+i,ast+1,nAfter);
4409                        nEntries++;
4410                        assert (nEntries<=maxMasks);
4411                      }
4412                    }
4413                    char ** temp = masks;
4414                    masks = newMasks;
4415                    newMasks = temp;
4416                  }
4417                  // Now extend and sort
4418                  int * sort = new int[nEntries];
4419                  for (i=0;i<nEntries;i++) {
4420                    char * maskThis = masks[i];
4421                    int length = strlen(maskThis);
4422                    while (maskThis[length-1]==' ')
4423                      length--;
4424                    maskThis[length]='\0';
4425                    sort[i]=length;
4426                  }
4427                  CoinSort_2(sort,sort+nEntries,masks);
4428                  int lastLength=-1;
4429                  for (i=0;i<nEntries;i++) {
4430                    int length = sort[i];
4431                    while (length>lastLength) 
4432                      maskStarts[++lastLength] = i;
4433                  }
4434                  maskStarts[++lastLength]=nEntries;
4435                  delete [] sort;
4436                  for (i=0;i<maxMasks;i++)
4437                    delete [] newMasks[i];
4438                  delete [] newMasks;
4439                }
4440                if (printMode>2) {
4441                  for (iRow=0;iRow<numberRows;iRow++) {
4442                    int type=printMode-3;
4443                    if (primalRowSolution[iRow]>rowUpper[iRow]+primalTolerance||
4444                        primalRowSolution[iRow]<rowLower[iRow]-primalTolerance) {
4445                      fprintf(fp,"** ");
4446                      type=2;
4447                    } else if (fabs(primalRowSolution[iRow])>1.0e-8) {
4448                      type=1;
4449                    } else if (numberRows<50) {
4450                      type=3;
4451                    }
4452                    if (doMask&&!maskMatches(maskStarts,masks,rowNames[iRow]))
4453                      type =0;
4454                    if (type) {
4455                      fprintf(fp,"%7d ",iRow);
4456                      if (lengthName)
4457                        fprintf(fp,format,rowNames[iRow].c_str());
4458                      fprintf(fp,"%15.8g        %15.8g\n",primalRowSolution[iRow],
4459                              dualRowSolution[iRow]);
4460                    }
4461                  }
4462                }
4463                int iColumn;
4464                int numberColumns=lpSolver->numberColumns();
4465                double * dualColumnSolution = 
4466                  lpSolver->dualColumnSolution();
4467                double * primalColumnSolution = 
4468                  lpSolver->primalColumnSolution();
4469                double * columnLower = lpSolver->columnLower();
4470                double * columnUpper = lpSolver->columnUpper();
4471                if (printMode!=2) {
4472                  for (iColumn=0;iColumn<numberColumns;iColumn++) {
4473                    int type=(printMode>3) ? 1 :0;
4474                    if (primalColumnSolution[iColumn]>columnUpper[iColumn]+primalTolerance||
4475                        primalColumnSolution[iColumn]<columnLower[iColumn]-primalTolerance) {
4476                      fprintf(fp,"** ");
4477                      type=2;
4478                    } else if (fabs(primalColumnSolution[iColumn])>1.0e-8) {
4479                      type=1;
4480                    } else if (numberColumns<50) {
4481                      type=3;
4482                    }
4483                    // see if integer
4484                    if ((!lpSolver->isInteger(iColumn)||fabs(primalColumnSolution[iColumn])<1.0e-8)
4485                         &&printMode==1)
4486                      type=0;
4487                    if (doMask&&!maskMatches(maskStarts,masks,
4488                                             columnNames[iColumn]))
4489                      type =0;
4490                    if (type) {
4491                      fprintf(fp,"%7d ",iColumn);
4492                      if (lengthName)
4493                        fprintf(fp,format,columnNames[iColumn].c_str());
4494                      fprintf(fp,"%15.8g        %15.8g\n",
4495                              primalColumnSolution[iColumn],
4496                              dualColumnSolution[iColumn]);
4497                    }
4498                  }
4499                } else {
4500                  // special format suitable for OsiRowCutDebugger
4501                  int n=0;
4502                  bool comma=false;
4503                  bool newLine=false;
4504                  fprintf(fp,"\tint intIndicesV[]={\n");
4505                  for (iColumn=0;iColumn<numberColumns;iColumn++) {
4506                    if(primalColumnSolution[iColumn]>0.5&&model.solver()->isInteger(iColumn)) {
4507                      if (comma)
4508                        fprintf(fp,",");
4509                      if (newLine)
4510                        fprintf(fp,"\n");
4511                      fprintf(fp,"%d ",iColumn);
4512                      comma=true;
4513                      newLine=false;
4514                      n++;
4515                      if (n==10) {
4516                        n=0;
4517                        newLine=true;
4518                      }
4519                    }
4520                  }
4521                  fprintf(fp,"};\n");
4522                  n=0;
4523                  comma=false;
4524                  newLine=false;
4525                  fprintf(fp,"\tdouble intSolnV[]={\n");
4526                  for ( iColumn=0;iColumn<numberColumns;iColumn++) {
4527                    if(primalColumnSolution[iColumn]>0.5&&model.solver()->isInteger(iColumn)) {
4528                      if (comma)
4529                        fprintf(fp,",");
4530                      if (newLine)
4531                        fprintf(fp,"\n");
4532                      int value = (int) (primalColumnSolution[iColumn]+0.5);
4533                      fprintf(fp,"%d. ",value);
4534                      comma=true;
4535                      newLine=false;
4536                      n++;
4537                      if (n==10) {
4538                        n=0;
4539                        newLine=true;
4540                      }
4541                    }
4542                  }
4543                  fprintf(fp,"};\n");
4544                }
4545                if (fp!=stdout)
4546                  fclose(fp);
4547                if (masks) {
4548                  delete [] maskStarts;
4549                  for (int i=0;i<maxMasks;i++)
4550                    delete [] masks[i];
4551                  delete [] masks;
4552                }
4553              } else {
4554                std::cout<<"Unable to open file "<<fileName<<std::endl;
4555              }
4556            } else {
4557              std::cout<<"** Current model not valid"<<std::endl;
4558             
4559            }
4560            break;
4561          case SAVESOL:
4562            if (goodModel) {
4563              // get next field
4564              field = CoinReadGetString(argc,argv);
4565              if (field=="$") {
4566                field = parameters[iParam].stringValue();
4567              } else if (field=="EOL") {
4568                parameters[iParam].printString();
4569                break;
4570              } else {
4571                parameters[iParam].setStringValue(field);
4572              }
4573              std::string fileName;
4574              if (field[0]=='/'||field[0]=='\\') {
4575                fileName = field;
4576              } else if (field[0]=='~') {
4577                char * environVar = getenv("HOME");
4578                if (environVar) {
4579                  std::string home(environVar);
4580                  field=field.erase(0,1);
4581                  fileName = home+field;
4582                } else {
4583                  fileName=field;
4584                }
4585              } else {
4586                fileName = directory+field;
4587              }
4588              saveSolution(lpSolver,fileName);
4589            } else {
4590              std::cout<<"** Current model not valid"<<std::endl;
4591             
4592            }
4593            break;
4594          case DUMMY:
4595            break;
4596          default:
4597            abort();
4598          }
4599        } 
4600      } else if (!numberMatches) {
4601        std::cout<<"No match for "<<field<<" - ? for list of commands"
4602                 <<std::endl;
4603      } else if (numberMatches==1) {
4604        if (!numberQuery) {
4605          std::cout<<"Short match for "<<field<<" - completion: ";
4606          std::cout<<parameters[firstMatch].matchName()<<std::endl;
4607        } else if (numberQuery) {
4608          std::cout<<parameters[firstMatch].matchName()<<" : ";
4609          std::cout<<parameters[firstMatch].shortHelp()<<std::endl;
4610          if (numberQuery>=2) 
4611            parameters[firstMatch].printLongHelp();
4612        }
4613      } else {
4614        if (!numberQuery) 
4615          std::cout<<"Multiple matches for "<<field<<" - possible completions:"
4616                   <<std::endl;
4617        else
4618          std::cout<<"Completions of "<<field<<":"<<std::endl;
4619        for ( iParam=0; iParam<numberParameters; iParam++ ) {
4620          int match = parameters[iParam].matches(field);
4621          if (match&&parameters[iParam].displayThis()) {
4622            std::cout<<parameters[iParam].matchName();
4623            if (numberQuery>=2) 
4624              std::cout<<" : "<<parameters[iParam].shortHelp();
4625            std::cout<<std::endl;
4626          }
4627        }
4628      }
4629    }
4630  }
4631  // By now all memory should be freed
4632#ifdef DMALLOC
4633  dmalloc_log_unfreed();
4634  dmalloc_shutdown();
4635#endif
4636  return 0;
4637}   
4638static void breakdown(const char * name, int numberLook, const double * region)
4639{
4640  double range[] = {
4641    -COIN_DBL_MAX,
4642    -1.0e15,-1.0e11,-1.0e8,-1.0e5,-1.0e4,-1.0e3,-1.0e2,-1.0e1,
4643    -1.0,
4644    -1.0e-1,-1.0e-2,-1.0e-3,-1.0e-4,-1.0e-5,-1.0e-8,-1.0e-11,-1.0e-15,
4645    0.0,
4646    1.0e-15,1.0e-11,1.0e-8,1.0e-5,1.0e-4,1.0e-3,1.0e-2,1.0e-1,
4647    1.0,
4648    1.0e1,1.0e2,1.0e3,1.0e4,1.0e5,1.0e8,1.0e11,1.0e15,
4649    COIN_DBL_MAX};
4650  int nRanges = (int) (sizeof(range)/sizeof(double));
4651  int * number = new int[nRanges];
4652  memset(number,0,nRanges*sizeof(int));
4653  int * numberExact = new int[nRanges];
4654  memset(numberExact,0,nRanges*sizeof(int));
4655  int i;
4656  for ( i=0;i<numberLook;i++) {
4657    double value = region[i];
4658    for (int j=0;j<nRanges;j++) {
4659      if (value==range[j]) {
4660        numberExact[j]++;
4661        break;
4662      } else if (value<range[j]) {
4663        number[j]++;
4664        break;
4665      }
4666    }
4667  }
4668  printf("\n%s has %d entries\n",name,numberLook);
4669  for (i=0;i<nRanges;i++) {
4670    if (number[i]) 
4671      printf("%d between %g and %g",number[i],range[i-1],range[i]);
4672    if (numberExact[i]) {
4673      if (number[i])
4674        printf(", ");
4675      printf("%d exactly at %g",numberExact[i],range[i]);
4676    }
4677    if (number[i]+numberExact[i])
4678      printf("\n");
4679  }
4680  delete [] number;
4681  delete [] numberExact;
4682}
4683static void statistics(ClpSimplex * originalModel, ClpSimplex * model)
4684{
4685  int numberColumns = originalModel->numberColumns();
4686  const char * integerInformation  = originalModel->integerInformation(); 
4687  const double * columnLower = originalModel->columnLower();
4688  const double * columnUpper = originalModel->columnUpper();
4689  int numberIntegers=0;
4690  int numberBinary=0;
4691  int iRow,iColumn;
4692  if (integerInformation) {
4693    for (iColumn=0;iColumn<numberColumns;iColumn++) {
4694      if (integerInformation[iColumn]) {
4695        if (columnUpper[iColumn]>columnLower[iColumn]) {
4696          numberIntegers++;
4697          if (columnUpper[iColumn]==0.0&&columnLower[iColumn]==1) 
4698            numberBinary++;
4699        }
4700      }
4701    }
4702  }
4703  numberColumns = model->numberColumns();
4704  int numberRows = model->numberRows();
4705  columnLower = model->columnLower();
4706  columnUpper = model->columnUpper();
4707  const double * rowLower = model->rowLower();
4708  const double * rowUpper = model->rowUpper();
4709  const double * objective = model->objective();
4710  CoinPackedMatrix * matrix = model->matrix();
4711  CoinBigIndex numberElements = matrix->getNumElements();
4712  const int * columnLength = matrix->getVectorLengths();
4713  //const CoinBigIndex * columnStart = matrix->getVectorStarts();
4714  const double * elementByColumn = matrix->getElements();
4715  int * number = new int[numberRows+1];
4716  memset(number,0,(numberRows+1)*sizeof(int));
4717  int numberObjSingletons=0;
4718  /* cType
4719     0 0/inf, 1 0/up, 2 lo/inf, 3 lo/up, 4 free, 5 fix, 6 -inf/0, 7 -inf/up,
4720     8 0/1
4721  */ 
4722  int cType[9];
4723  std::string cName[]={"0.0->inf,","0.0->up,","lo->inf,","lo->up,","free,","fixed,","-inf->0.0,",
4724                       "-inf->up,","0.0->1.0"};
4725  int nObjective=0;
4726  memset(cType,0,sizeof(cType));
4727  for (iColumn=0;iColumn<numberColumns;iColumn++) {
4728    int length=columnLength[iColumn];
4729    if (length==1&&objective[iColumn])
4730      numberObjSingletons++;
4731    number[length]++;
4732    if (objective[iColumn])
4733      nObjective++;
4734    if (columnLower[iColumn]>-1.0e20) {
4735      if (columnLower[iColumn]==0.0) {
4736        if (columnUpper[iColumn]>1.0e20)
4737          cType[0]++;
4738        else if (columnUpper[iColumn]==1.0)
4739          cType[8]++;
4740        else if (columnUpper[iColumn]==0.0)
4741          cType[5]++;
4742        else
4743          cType[1]++;
4744      } else {
4745        if (columnUpper[iColumn]>1.0e20) 
4746          cType[2]++;
4747        else if (columnUpper[iColumn]==columnLower[iColumn])
4748          cType[5]++;
4749        else
4750          cType[3]++;
4751      }
4752    } else {
4753      if (columnUpper[iColumn]>1.0e20) 
4754        cType[4]++;
4755      else if (columnUpper[iColumn]==0.0) 
4756        cType[6]++;
4757      else
4758        cType[7]++;
4759    }
4760  }
4761  /* rType
4762     0 E 0, 1 E 1, 2 E -1, 3 E other, 4 G 0, 5 G 1, 6 G other,
4763     7 L 0,  8 L 1, 9 L other, 10 Range 0/1, 11 Range other, 12 free
4764  */ 
4765  int rType[13];
4766  std::string rName[]={"E 0.0,","E 1.0,","E -1.0,","E other,","G 0.0,","G 1.0,","G other,",
4767                       "L 0.0,","L 1.0,","L other,","Range 0.0->1.0,","Range other,","Free"};
4768  memset(rType,0,sizeof(rType));
4769  for (iRow=0;iRow<numberRows;iRow++) {
4770    if (rowLower[iRow]>-1.0e20) {
4771      if (rowLower[iRow]==0.0) {
4772        if (rowUpper[iRow]>1.0e20)
4773          rType[4]++;
4774        else if (rowUpper[iRow]==1.0)
4775          rType[10]++;
4776        else if (rowUpper[iRow]==0.0)
4777          rType[0]++;
4778        else
4779          rType[11]++;
4780      } else if (rowLower[iRow]==1.0) {
4781        if (rowUpper[iRow]>1.0e20) 
4782          rType[5]++;
4783        else if (rowUpper[iRow]==rowLower[iRow])
4784          rType[1]++;
4785        else
4786          rType[11]++;
4787      } else if (rowLower[iRow]==-1.0) {
4788        if (rowUpper[iRow]>1.0e20) 
4789          rType[6]++;
4790        else if (rowUpper[iRow]==rowLower[iRow])
4791          rType[2]++;
4792        else
4793          rType[11]++;
4794      } else {
4795        if (rowUpper[iRow]>1.0e20) 
4796          rType[6]++;
4797        else if (rowUpper[iRow]==rowLower[iRow])
4798          rType[3]++;
4799        else
4800          rType[11]++;
4801      }
4802    } else {
4803      if (rowUpper[iRow]>1.0e20) 
4804        rType[12]++;
4805      else if (rowUpper[iRow]==0.0) 
4806        rType[7]++;
4807      else if (rowUpper[iRow]==1.0) 
4808        rType[8]++;
4809      else
4810        rType[9]++;
4811    }
4812  }
4813  // Basic statistics
4814  printf("\n\nProblem has %d rows, %d columns (%d with objective) and %d elements\n",
4815         numberRows,numberColumns,nObjective,numberElements);
4816  if (number[0]+number[1]) {
4817    printf("There are ");
4818    if (numberObjSingletons)
4819      printf("%d singletons with objective ",numberObjSingletons);
4820    int numberNoObj = number[1]-numberObjSingletons;
4821    if (numberNoObj)
4822      printf("%d singletons with no objective ",numberNoObj);
4823    if (number[0])
4824      printf("** %d columns have no entries",number[0]);
4825    printf("\n");
4826  }
4827  printf("Column breakdown:\n");
4828  int k;
4829  for (k=0;k<(int) (sizeof(cType)/sizeof(int));k++) {
4830    printf("%d of type %s ",cType[k],cName[k].c_str());
4831    if (((k+1)%3)==0)
4832      printf("\n");
4833  }
4834  if ((k%3)!=0)
4835    printf("\n");
4836  printf("Row breakdown:\n");
4837  for (k=0;k<(int) (sizeof(rType)/sizeof(int));k++) {
4838    printf("%d of type %s ",rType[k],rName[k].c_str());
4839    if (((k+1)%3)==0)
4840      printf("\n");
4841  }
4842  if ((k%3)!=0)
4843    printf("\n");
4844  if (model->logLevel()<2)
4845    return ;
4846  int kMax = model->logLevel()>3 ? 1000000 : 10;
4847  k=0;
4848  for (iRow=1;iRow<=numberRows;iRow++) {
4849    if (number[iRow]) {
4850      k++;
4851      printf("%d columns have %d entries\n",number[iRow],iRow);
4852      if (k==kMax)
4853        break;
4854    }
4855  }
4856  if (k<numberRows) {
4857    int kk=k;
4858    k=0;
4859    for (iRow=numberRows;iRow>=1;iRow--) {
4860      if (number[iRow]) {
4861        k++;
4862        if (k==kMax)
4863          break;
4864      }
4865    }
4866    if (k>kk) {
4867      printf("\n    .........\n\n");
4868      iRow=k;
4869      k=0;
4870      for (;iRow<numberRows;iRow++) {
4871        if (number[iRow]) {
4872          k++;
4873          printf("%d columns have %d entries\n",number[iRow],iRow);
4874          if (k==kMax)
4875            break;
4876        }
4877      }
4878    }
4879  }
4880  delete [] number;
4881  printf("\n\n");
4882  // get row copy
4883  CoinPackedMatrix rowCopy = *matrix;
4884  rowCopy.reverseOrdering();
4885  //const int * column = rowCopy.getIndices();
4886  const int * rowLength = rowCopy.getVectorLengths();
4887  //const CoinBigIndex * rowStart = rowCopy.getVectorStarts();
4888  //const double * element = rowCopy.getElements();
4889  number = new int[numberColumns+1];
4890  memset(number,0,(numberColumns+1)*sizeof(int));
4891  for (iRow=0;iRow<numberRows;iRow++) {
4892    int length=rowLength[iRow];
4893    number[length]++;
4894  }
4895  if (number[0])
4896    printf("** %d rows have no entries\n",number[0]);
4897  k=0;
4898  for (iColumn=1;iColumn<=numberColumns;iColumn++) {
4899    if (number[iColumn]) {
4900      k++;
4901      printf("%d rows have %d entries\n",number[iColumn],iColumn);
4902      if (k==kMax)
4903        break;
4904    }
4905  }
4906  if (k<numberColumns) {
4907    int kk=k;
4908    k=0;
4909    for (iColumn=numberColumns;iColumn>=1;iColumn--) {
4910      if (number[iColumn]) {
4911        k++;
4912        if (k==kMax)
4913          break;
4914      }
4915    }
4916    if (k>kk) {
4917      printf("\n    .........\n\n");
4918      iColumn=k;
4919      k=0;
4920      for (;iColumn<numberColumns;iColumn++) {
4921        if (number[iColumn]) {
4922          k++;
4923          printf("%d rows have %d entries\n",number[iColumn],iColumn);
4924          if (k==kMax)
4925            break;
4926        }
4927      }
4928    }
4929  }
4930  delete [] number;
4931  // Now do breakdown of ranges
4932  breakdown("Elements",numberElements,elementByColumn);
4933  breakdown("RowLower",numberRows,rowLower);
4934  breakdown("RowUpper",numberRows,rowUpper);
4935  breakdown("ColumnLower",numberColumns,columnLower);
4936  breakdown("ColumnUpper",numberColumns,columnUpper);
4937  breakdown("Objective",numberColumns,objective);
4938}
4939static bool maskMatches(const int * starts, char ** masks,
4940                        std::string & check)
4941{
4942  // back to char as I am old fashioned
4943  const char * checkC = check.c_str();
4944  int length = strlen(checkC);
4945  while (checkC[length-1]==' ')
4946    length--;
4947  for (int i=starts[length];i<starts[length+1];i++) {
4948    char * thisMask = masks[i];
4949    int k;
4950    for ( k=0;k<length;k++) {
4951      if (thisMask[k]!='?'&&thisMask[k]!=checkC[k]) 
4952        break;
4953    }
4954    if (k==length)
4955      return true;
4956  }
4957  return false;
4958}
4959static void clean(char * temp)
4960{
4961  char * put = temp;
4962  while (*put>=' ')
4963    put++;
4964  *put='\0';
4965}
4966static void generateCode(CbcModel * model, const char * fileName,int type,int preProcess)
4967{
4968  // options on code generation
4969  bool sizecode = (type&4)!=0;
4970  type &= 3;
4971  FILE * fp = fopen(fileName,"r");
4972  assert (fp);
4973  int numberLines=0;
4974#define MAXLINES 5000
4975#define MAXONELINE 200
4976  char line[MAXLINES][MAXONELINE];
4977  strcpy(line[numberLines++],"0#if defined(_MSC_VER)");
4978  strcpy(line[numberLines++],"0// Turn off compiler warning about long names");
4979  strcpy(line[numberLines++],"0#  pragma warning(disable:4786)");
4980  strcpy(line[numberLines++],"0#endif\n");
4981  strcpy(line[numberLines++],"0#include <cassert>");
4982  strcpy(line[numberLines++],"0#include <iomanip>");
4983  strcpy(line[numberLines++],"0#include \"OsiClpSolverInterface.hpp\"");
4984  strcpy(line[numberLines++],"0#include \"CbcModel.hpp\"");
4985  strcpy(line[numberLines++],"0#include \"CbcCutGenerator.hpp\"");
4986  strcpy(line[numberLines++],"0#include \"CbcStrategy.hpp\"");
4987  strcpy(line[numberLines++],"0#include \"CglPreProcess.hpp\"");
4988  strcpy(line[numberLines++],"0#include \"CoinTime.hpp\"");
4989  if (preProcess>0) 
4990    strcpy(line[numberLines++],"0#include \"CglProbing.hpp\""); // possibly redundant
4991  // To allow generated 5's to be just before branchAndBound - do rest here
4992  strcpy(line[numberLines++],"5  cbcModel->initialSolve();");
4993  strcpy(line[numberLines++],"5  if (clpModel->tightenPrimalBounds()!=0) {");
4994  strcpy(line[numberLines++],"5    std::cout<<\"Problem is infeasible - tightenPrimalBounds!\"<<std::endl;");
4995  strcpy(line[numberLines++],"5    exit(1);");
4996  strcpy(line[numberLines++],"5  }");
4997  strcpy(line[numberLines++],"5  clpModel->dual();  // clean up");
4998  if (sizecode) {
4999    // override some settings
5000    strcpy(line[numberLines++],"5  // compute some things using problem size");
5001    strcpy(line[numberLines++],"5  cbcModel->setMinimumDrop(min(5.0e-2,");
5002    strcpy(line[numberLines++],"5       fabs(cbcModel->getMinimizationObjValue())*1.0e-3+1.0e-4));");
5003    strcpy(line[numberLines++],"5  if (cbcModel->getNumCols()<500)");
5004    strcpy(line[numberLines++],"5    cbcModel->setMaximumCutPassesAtRoot(-100); // always do 100 if possible");
5005    strcpy(line[numberLines++],"5  else if (cbcModel->getNumCols()<5000)");
5006    strcpy(line[numberLines++],"5    cbcModel->setMaximumCutPassesAtRoot(100); // use minimum drop");
5007    strcpy(line[numberLines++],"5  else");
5008    strcpy(line[numberLines++],"5    cbcModel->setMaximumCutPassesAtRoot(20);");
5009    strcpy(line[numberLines++],"5  cbcModel->setMaximumCutPasses(1);");
5010  }
5011  if (preProcess<=0) {
5012    // no preprocessing or strategy
5013    if (preProcess) {
5014      strcpy(line[numberLines++],"5  // Preprocessing using CbcStrategy");
5015      strcpy(line[numberLines++],"5  CbcStrategyDefault strategy(true,5,5);");
5016      strcpy(line[numberLines++],"5  strategy.setupPreProcessing(1);");
5017      strcpy(line[numberLines++],"5  cbcModel->setStrategy(strategy);");
5018    }
5019  } else {
5020    int translate[]={9999,0,0,-1,2,3,-2};
5021    strcpy(line[numberLines++<