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

Last change on this file since 521 was 521, checked in by forrest, 12 years ago

add ifdef

  • Property svn:eol-style set to native
  • Property svn:keywords set to Author Date Id Revision
File size: 185.4 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#ifdef COIN_HAS_LINK
1591              OsiSolverInterface * coinSolver = model.solver();
1592              OsiSolverLink * linkSolver = dynamic_cast< OsiSolverLink*> (coinSolver);
1593              if (!linkSolver) {
1594                model2->initialSolve(solveOptions);
1595              } else {
1596                // special solver
1597                double * solution = linkSolver->nonlinearSLP(slpValue,1.0e-5);
1598                if (solution) {
1599                  memcpy(model2->primalColumnSolution(),solution,
1600                         CoinMin(model2->numberColumns(),linkSolver->coinModel()->numberColumns())*sizeof(double));
1601                  delete [] solution;
1602                } else {
1603                  printf("No nonlinear solution\n");
1604                }
1605              }
1606#else
1607              model2->initialSolve(solveOptions);
1608#endif
1609              basisHasValues=1;
1610              if (dualize) {
1611                int returnCode=((ClpSimplexOther *) lpSolver)->restoreFromDual(model2);
1612                delete model2;
1613                if (returnCode)
1614                  lpSolver->primal(1);
1615                model2=lpSolver;
1616              }
1617#ifdef COIN_HAS_ASL
1618              if (usingAmpl) {
1619                double value = model2->getObjValue()*model2->getObjSense();
1620                char buf[300];
1621                int pos=0;
1622                int iStat = model2->status();
1623                if (iStat==0) {
1624                  pos += sprintf(buf+pos,"optimal," );
1625                } else if (iStat==1) {
1626                  // infeasible
1627                  pos += sprintf(buf+pos,"infeasible,");
1628                } else if (iStat==2) {
1629                  // unbounded
1630                  pos += sprintf(buf+pos,"unbounded,");
1631                } else if (iStat==3) {
1632                  pos += sprintf(buf+pos,"stopped on iterations or time,");
1633                } else if (iStat==4) {
1634                  iStat = 7;
1635                  pos += sprintf(buf+pos,"stopped on difficulties,");
1636                } else if (iStat==5) {
1637                  iStat = 3;
1638                  pos += sprintf(buf+pos,"stopped on ctrl-c,");
1639                } else {
1640                  pos += sprintf(buf+pos,"status unknown,");
1641                  iStat=6;
1642                }
1643                info.problemStatus=iStat;
1644                info.objValue = value;
1645                pos += sprintf(buf+pos," objective %.*g",ampl_obj_prec(),
1646                               value);
1647                sprintf(buf+pos,"\n%d iterations",
1648                        model2->getIterationCount());
1649                free(info.primalSolution);
1650                int numberColumns=model2->numberColumns();
1651                info.primalSolution = (double *) malloc(numberColumns*sizeof(double));
1652                CoinCopyN(model2->primalColumnSolution(),numberColumns,info.primalSolution);
1653                int numberRows = model2->numberRows();
1654                free(info.dualSolution);
1655                info.dualSolution = (double *) malloc(numberRows*sizeof(double));
1656                CoinCopyN(model2->dualRowSolution(),numberRows,info.dualSolution);
1657                CoinWarmStartBasis * basis = model2->getBasis();
1658                free(info.rowStatus);
1659                info.rowStatus = (int *) malloc(numberRows*sizeof(int));
1660                free(info.columnStatus);
1661                info.columnStatus = (int *) malloc(numberColumns*sizeof(int));
1662                // Put basis in
1663                int i;
1664                // free,basic,ub,lb are 0,1,2,3
1665                for (i=0;i<numberRows;i++) {
1666                  CoinWarmStartBasis::Status status = basis->getArtifStatus(i);
1667                  info.rowStatus[i]=status;
1668                }
1669                for (i=0;i<numberColumns;i++) {
1670                  CoinWarmStartBasis::Status status = basis->getStructStatus(i);
1671                  info.columnStatus[i]=status;
1672                }
1673                // put buffer into info
1674                strcpy(info.buffer,buf);
1675                delete basis;
1676              }
1677#endif
1678            } else {
1679              std::cout<<"** Current model not valid"<<std::endl;
1680            }
1681            break;
1682          case STATISTICS:
1683            if (goodModel) {
1684              // If presolve on look at presolved
1685              bool deleteModel2=false;
1686              ClpSimplex * model2 = lpSolver;
1687              if (preSolve) {
1688                ClpPresolve pinfo;
1689                int presolveOptions2 = presolveOptions&~0x40000000;
1690                if ((presolveOptions2&0xffff)!=0)
1691                  pinfo.setPresolveActions(presolveOptions2);
1692                pinfo.setSubstitution(substitution);
1693                if ((printOptions&1)!=0)
1694                  pinfo.statistics();
1695                double presolveTolerance = 
1696                  parameters[whichParam(PRESOLVETOLERANCE,numberParameters,parameters)].doubleValue();
1697                model2 = 
1698                  pinfo.presolvedModel(*lpSolver,presolveTolerance,
1699                                       true,preSolve);
1700                if (model2) {
1701                  printf("Statistics for presolved model\n");
1702                  deleteModel2=true;
1703                } else {
1704                  printf("Presolved model looks infeasible - will use unpresolved\n");
1705                  model2 = lpSolver;
1706                }
1707              } else {
1708                printf("Statistics for unpresolved model\n");
1709                model2 =  lpSolver;
1710              }
1711              statistics(lpSolver,model2);
1712              if (deleteModel2)
1713                delete model2;
1714            } else {
1715              std::cout<<"** Current model not valid"<<std::endl;
1716            }
1717            break;
1718          case TIGHTEN:
1719            if (goodModel) {
1720              int numberInfeasibilities = lpSolver->tightenPrimalBounds();
1721              if (numberInfeasibilities)
1722                std::cout<<"** Analysis indicates model infeasible"<<std::endl;
1723            } else {
1724              std::cout<<"** Current model not valid"<<std::endl;
1725            }
1726            break;
1727          case PLUSMINUS:
1728            if (goodModel) {
1729              ClpMatrixBase * saveMatrix = lpSolver->clpMatrix();
1730              ClpPackedMatrix* clpMatrix =
1731                dynamic_cast< ClpPackedMatrix*>(saveMatrix);
1732              if (clpMatrix) {
1733                ClpPlusMinusOneMatrix * newMatrix = new ClpPlusMinusOneMatrix(*(clpMatrix->matrix()));
1734                if (newMatrix->getIndices()) {
1735                  lpSolver->replaceMatrix(newMatrix);
1736                  delete saveMatrix;
1737                  std::cout<<"Matrix converted to +- one matrix"<<std::endl;
1738                } else {
1739                  std::cout<<"Matrix can not be converted to +- 1 matrix"<<std::endl;
1740                }
1741              } else {
1742                std::cout<<"Matrix not a ClpPackedMatrix"<<std::endl;
1743              }
1744            } else {
1745              std::cout<<"** Current model not valid"<<std::endl;
1746            }
1747            break;
1748          case OUTDUPROWS:
1749            if (goodModel) {
1750              int numberRows = clpSolver->getNumRows();
1751              //int nOut = outDupRow(clpSolver);
1752              CglDuplicateRow dupcuts(clpSolver);
1753              storedCuts = dupcuts.outDuplicates(clpSolver)!=0;
1754              int nOut = numberRows-clpSolver->getNumRows();
1755              if (nOut&&!noPrinting)
1756                printf("%d rows eliminated\n",nOut);
1757            } else {
1758              std::cout<<"** Current model not valid"<<std::endl;
1759            }
1760            break;
1761          case NETWORK:
1762            if (goodModel) {
1763              ClpMatrixBase * saveMatrix = lpSolver->clpMatrix();
1764              ClpPackedMatrix* clpMatrix =
1765                dynamic_cast< ClpPackedMatrix*>(saveMatrix);
1766              if (clpMatrix) {
1767                ClpNetworkMatrix * newMatrix = new ClpNetworkMatrix(*(clpMatrix->matrix()));
1768                if (newMatrix->getIndices()) {
1769                  lpSolver->replaceMatrix(newMatrix);
1770                  delete saveMatrix;
1771                  std::cout<<"Matrix converted to network matrix"<<std::endl;
1772                } else {
1773                  std::cout<<"Matrix can not be converted to network matrix"<<std::endl;
1774                }
1775              } else {
1776                std::cout<<"Matrix not a ClpPackedMatrix"<<std::endl;
1777              }
1778            } else {
1779              std::cout<<"** Current model not valid"<<std::endl;
1780            }
1781            break;
1782          case MIPLIB:
1783            // User can set options - main difference is lack of model and CglPreProcess
1784            goodModel=true;
1785/*
1786  Run branch-and-cut. First set a few options -- node comparison, scaling. If
1787  the solver is Clp, consider running some presolve code (not yet converted
1788  this to generic OSI) with branch-and-cut. If presolve is disabled, or the
1789  solver is not Clp, simply run branch-and-cut. Print elapsed time at the end.
1790*/
1791          case BAB: // branchAndBound
1792          case STRENGTHEN:
1793            if (goodModel) {
1794              bool miplib = type==MIPLIB;
1795              int logLevel = parameters[slog].intValue();
1796              // Reduce printout
1797              if (logLevel<=1)
1798                model.solver()->setHintParam(OsiDoReducePrint,true,OsiHintTry);
1799              // Don't switch off all output
1800              {
1801                OsiSolverInterface * solver = model.solver();
1802                OsiClpSolverInterface * si =
1803                  dynamic_cast<OsiClpSolverInterface *>(solver) ;
1804                assert (si != NULL);
1805                si->setSpecialOptions(0x40000000);
1806              }
1807              if (!miplib) {
1808                model.initialSolve();
1809                OsiSolverInterface * solver = model.solver();
1810                OsiClpSolverInterface * si =
1811                  dynamic_cast<OsiClpSolverInterface *>(solver) ;
1812                ClpSimplex * clpSolver = si->getModelPtr();
1813                if (!complicatedInteger&&clpSolver->tightenPrimalBounds()!=0) {
1814                  std::cout<<"Problem is infeasible - tightenPrimalBounds!"<<std::endl;
1815                  exit(1);
1816                }
1817                if (clpSolver->dualBound()==1.0e10) {
1818                  // user did not set - so modify
1819                  // get largest scaled away from bound
1820                  double largest=1.0e-12;
1821                  int numberRows = clpSolver->numberRows();
1822                  const double * rowPrimal = clpSolver->primalRowSolution();
1823                  const double * rowLower = clpSolver->rowLower();
1824                  const double * rowUpper = clpSolver->rowUpper();
1825                  const double * rowScale = clpSolver->rowScale();
1826                  int iRow;
1827                  for (iRow=0;iRow<numberRows;iRow++) {
1828                    double value = rowPrimal[iRow];
1829                    double above = value-rowLower[iRow];
1830                    double below = rowUpper[iRow]-value;
1831                    if (rowScale) {
1832                      double multiplier = rowScale[iRow];
1833                      above *= multiplier;
1834                      below *= multiplier;
1835                    }
1836                    if (above<1.0e12)
1837                      largest = CoinMax(largest,above);
1838                    if (below<1.0e12)
1839                      largest = CoinMax(largest,below);
1840                  }
1841                 
1842                  int numberColumns = clpSolver->numberColumns();
1843                  const double * columnPrimal = clpSolver->primalColumnSolution();
1844                  const double * columnLower = clpSolver->columnLower();
1845                  const double * columnUpper = clpSolver->columnUpper();
1846                  const double * columnScale = clpSolver->columnScale();
1847                  int iColumn;
1848                  for (iColumn=0;iColumn<numberColumns;iColumn++) {
1849                    double value = columnPrimal[iColumn];
1850                    double above = value-columnLower[iColumn];
1851                    double below = columnUpper[iColumn]-value;
1852                    if (columnScale) {
1853                      double multiplier = 1.0/columnScale[iColumn];
1854                      above *= multiplier;
1855                      below *= multiplier;
1856                    }
1857                    if (above<1.0e12)
1858                      largest = CoinMax(largest,above);
1859                    if (below<1.0e12)
1860                      largest = CoinMax(largest,below);
1861                  }
1862                  //if (!noPrinting)
1863                  //std::cout<<"Largest (scaled) away from bound "<<largest<<std::endl;
1864                  clpSolver->setDualBound(CoinMax(1.0001e8,CoinMin(1000.0*largest,1.00001e10)));
1865                }
1866                clpSolver->dual();  // clean up
1867              }
1868              // If user made settings then use them
1869              if (!defaultSettings) {
1870                OsiSolverInterface * solver = model.solver();
1871                if (!doScaling)
1872                  solver->setHintParam(OsiDoScale,false,OsiHintTry);
1873                OsiClpSolverInterface * si =
1874                  dynamic_cast<OsiClpSolverInterface *>(solver) ;
1875                assert (si != NULL);
1876                // get clp itself
1877                ClpSimplex * modelC = si->getModelPtr();
1878                //if (modelC->tightenPrimalBounds()!=0) {
1879                //std::cout<<"Problem is infeasible!"<<std::endl;
1880                //break;
1881                //}
1882                // bounds based on continuous
1883                if (tightenFactor) {
1884                  if (modelC->tightenPrimalBounds(tightenFactor)!=0) {
1885                    std::cout<<"Problem is infeasible!"<<std::endl;
1886                    break;
1887                  }
1888                }
1889                if (djFix<1.0e20) {
1890                  // do some fixing
1891                  int numberColumns = modelC->numberColumns();
1892                  int i;
1893                  const char * type = modelC->integerInformation();
1894                  double * lower = modelC->columnLower();
1895                  double * upper = modelC->columnUpper();
1896                  double * solution = modelC->primalColumnSolution();
1897                  double * dj = modelC->dualColumnSolution();
1898                  int numberFixed=0;
1899                  for (i=0;i<numberColumns;i++) {
1900                    if (type[i]) {
1901                      double value = solution[i];
1902                      if (value<lower[i]+1.0e-5&&dj[i]>djFix) {
1903                        solution[i]=lower[i];
1904                        upper[i]=lower[i];
1905                        numberFixed++;
1906                      } else if (value>upper[i]-1.0e-5&&dj[i]<-djFix) {
1907                        solution[i]=upper[i];
1908                        lower[i]=upper[i];
1909                        numberFixed++;
1910                      }
1911                    }
1912                  }
1913                  printf("%d columns fixed\n",numberFixed);
1914                }
1915              }
1916              // See if we want preprocessing
1917              OsiSolverInterface * saveSolver=NULL;
1918              CglPreProcess process;
1919              delete babModel;
1920              babModel = new CbcModel(model);
1921              OsiSolverInterface * solver3 = clpSolver->clone();
1922              babModel->assignSolver(solver3);
1923              OsiClpSolverInterface * clpSolver2 = dynamic_cast< OsiClpSolverInterface*> (babModel->solver());
1924              int numberChanged=0;
1925              if (clpSolver2->messageHandler()->logLevel())
1926                clpSolver2->messageHandler()->setLogLevel(1);
1927              if (logLevel>-1)
1928                clpSolver2->messageHandler()->setLogLevel(logLevel);
1929              lpSolver = clpSolver2->getModelPtr();
1930              if (lpSolver->factorizationFrequency()==200&&!miplib) {
1931                // User did not touch preset
1932                int numberRows = lpSolver->numberRows();
1933                const int cutoff1=10000;
1934                const int cutoff2=100000;
1935                const int base=75;
1936                const int freq0 = 50;
1937                const int freq1=200;
1938                const int freq2=400;
1939                const int maximum=1000;
1940                int frequency;
1941                if (numberRows<cutoff1)
1942                  frequency=base+numberRows/freq0;
1943                else if (numberRows<cutoff2)
1944                  frequency=base+cutoff1/freq0 + (numberRows-cutoff1)/freq1;
1945                else
1946                  frequency=base+cutoff1/freq0 + (cutoff2-cutoff1)/freq1 + (numberRows-cutoff2)/freq2;
1947                lpSolver->setFactorizationFrequency(CoinMin(maximum,frequency));
1948              }
1949              time2 = CoinCpuTime();
1950              totalTime += time2-time1;
1951              time1 = time2;
1952              double timeLeft = babModel->getMaximumSeconds();
1953              int numberOriginalColumns = babModel->solver()->getNumCols();
1954              if (preProcess==7) {
1955                // use strategy instead
1956                preProcess=0;
1957                useStrategy=true;
1958              }
1959              if (preProcess&&type==BAB) {
1960                // See if sos from mps file
1961                if (numberSOS==0&&clpSolver->numberSOS()&&doSOS) {
1962                  // SOS
1963                  numberSOS = clpSolver->numberSOS();
1964                  const CoinSet * setInfo = clpSolver->setInfo();
1965                  sosStart = new int [numberSOS+1];
1966                  sosType = new char [numberSOS];
1967                  int i;
1968                  int nTotal=0;
1969                  sosStart[0]=0;
1970                  for ( i=0;i<numberSOS;i++) {
1971                    int type = setInfo[i].setType();
1972                    int n=setInfo[i].numberEntries();
1973                    sosType[i]=type;
1974                    nTotal += n;
1975                    sosStart[i+1] = nTotal;
1976                  }
1977                  sosIndices = new int[nTotal];
1978                  sosReference = new double [nTotal];
1979                  for (i=0;i<numberSOS;i++) {
1980                    int n=setInfo[i].numberEntries();
1981                    const int * which = setInfo[i].which();
1982                    const double * weights = setInfo[i].weights();
1983                    int base = sosStart[i];
1984                    for (int j=0;j<n;j++) {
1985                      int k=which[j];
1986                      sosIndices[j+base]=k;
1987                      sosReference[j+base] = weights ? weights[j] : (double) j;
1988                    }
1989                  }
1990                }
1991                saveSolver=babModel->solver()->clone();
1992                /* Do not try and produce equality cliques and
1993                   do up to 10 passes */
1994                OsiSolverInterface * solver2;
1995                {
1996                  // Tell solver we are in Branch and Cut
1997                  saveSolver->setHintParam(OsiDoInBranchAndCut,true,OsiHintDo) ;
1998                  // Default set of cut generators
1999                  CglProbing generator1;
2000                  generator1.setUsingObjective(1);
2001                  generator1.setMaxPass(3);
2002                  generator1.setMaxProbeRoot(saveSolver->getNumCols());
2003                  generator1.setMaxElements(100);
2004                  generator1.setMaxLookRoot(50);
2005                  generator1.setRowCuts(3);
2006                  // Add in generators
2007                  process.addCutGenerator(&generator1);
2008                  int translate[]={9999,0,0,-1,2,3,-2};
2009                  process.messageHandler()->setLogLevel(babModel->logLevel());
2010#ifdef COIN_HAS_ASL
2011                  if (info.numberSos&&doSOS&&usingAmpl) {
2012                    // SOS
2013                    numberSOS = info.numberSos;
2014                    sosStart = info.sosStart;
2015                    sosIndices = info.sosIndices;
2016                  }
2017#endif
2018                  if (numberSOS&&doSOS) {
2019                    // SOS
2020                    int numberColumns = saveSolver->getNumCols();
2021                    char * prohibited = new char[numberColumns];
2022                    memset(prohibited,0,numberColumns);
2023                    int n=sosStart[numberSOS];
2024                    for (int i=0;i<n;i++) {
2025                      int iColumn = sosIndices[i];
2026                      prohibited[iColumn]=1;
2027                    }
2028                    process.passInProhibited(prohibited,numberColumns);
2029                    delete [] prohibited;
2030                  }
2031                  int numberPasses = 10;
2032                  if (tunePreProcess>=1000) {
2033                    numberPasses = (tunePreProcess/1000)-1;
2034                    tunePreProcess = tunePreProcess % 1000;
2035                  }
2036                  solver2 = process.preProcessNonDefault(*saveSolver,translate[preProcess],numberPasses,
2037                                                         tunePreProcess);
2038                  // Tell solver we are not in Branch and Cut
2039                  saveSolver->setHintParam(OsiDoInBranchAndCut,false,OsiHintDo) ;
2040                  if (solver2)
2041                    solver2->setHintParam(OsiDoInBranchAndCut,false,OsiHintDo) ;
2042                }
2043#ifdef COIN_HAS_ASL
2044                if (!solver2&&usingAmpl) {
2045                  // infeasible
2046                  info.problemStatus=1;
2047                  info.objValue = 1.0e100;
2048                  sprintf(info.buffer,"infeasible/unbounded by pre-processing");
2049                  info.primalSolution=NULL;
2050                  info.dualSolution=NULL;
2051                  break;
2052                }
2053#endif
2054                if (!noPrinting) {
2055                  if (!solver2) {
2056                    printf("Pre-processing says infeasible or unbounded\n");
2057                    break;
2058                  } else {
2059                    printf("processed model has %d rows, %d columns and %d elements\n",
2060                           solver2->getNumRows(),solver2->getNumCols(),solver2->getNumElements());
2061                  }
2062                }
2063                //solver2->resolve();
2064                if (preProcess==2) {
2065                  OsiClpSolverInterface * clpSolver2 = dynamic_cast< OsiClpSolverInterface*> (solver2);
2066                  ClpSimplex * lpSolver = clpSolver2->getModelPtr();
2067                  lpSolver->writeMps("presolved.mps",0,1,lpSolver->optimizationDirection());
2068                  printf("Preprocessed model (minimization) on presolved.mps\n");
2069                }
2070                // we have to keep solver2 so pass clone
2071                solver2 = solver2->clone();
2072                babModel->assignSolver(solver2);
2073                babModel->initialSolve();
2074                babModel->setMaximumSeconds(timeLeft-(CoinCpuTime()-time1));
2075              }
2076              // now tighten bounds
2077              if (!miplib) {
2078                OsiClpSolverInterface * si =
2079                  dynamic_cast<OsiClpSolverInterface *>(babModel->solver()) ;
2080                assert (si != NULL);
2081                // get clp itself
2082                ClpSimplex * modelC = si->getModelPtr();
2083                if (noPrinting)
2084                  modelC->setLogLevel(0);
2085                if (!complicatedInteger&&modelC->tightenPrimalBounds()!=0) {
2086                  std::cout<<"Problem is infeasible!"<<std::endl;
2087                  break;
2088                }
2089                modelC->dual();
2090              }
2091              if (debugValues) {
2092                // for debug
2093                std::string problemName ;
2094                babModel->solver()->getStrParam(OsiProbName,problemName) ;
2095                babModel->solver()->activateRowCutDebugger(problemName.c_str()) ;
2096                twomirGen.probname_=strdup(problemName.c_str());
2097                // checking seems odd
2098                //redsplitGen.set_given_optsol(babModel->solver()->getRowCutDebuggerAlways()->optimalSolution(),
2099                //                         babModel->getNumCols());
2100              }
2101              int testOsiOptions = parameters[whichParam(TESTOSI,numberParameters,parameters)].intValue();
2102              if (useCosts&&testOsiOptions<0) {
2103                int numberColumns = babModel->getNumCols();
2104                int * sort = new int[numberColumns];
2105                double * dsort = new double[numberColumns];
2106                int * priority = new int [numberColumns];
2107                const double * objective = babModel->getObjCoefficients();
2108                const double * lower = babModel->getColLower() ;
2109                const double * upper = babModel->getColUpper() ;
2110                const CoinPackedMatrix * matrix = babModel->solver()->getMatrixByCol();
2111                const int * columnLength = matrix->getVectorLengths();
2112                int iColumn;
2113                int n=0;
2114                for (iColumn=0;iColumn<numberColumns;iColumn++) {
2115                  if (babModel->isInteger(iColumn)) {
2116                    sort[n]=n;
2117                    if (useCosts==1)
2118                      dsort[n++]=-fabs(objective[iColumn]);
2119                    else if (useCosts==2)
2120                      dsort[n++]=iColumn;
2121                    else if (useCosts==3)
2122                      dsort[n++]=upper[iColumn]-lower[iColumn];
2123                    else if (useCosts==4)
2124                      dsort[n++]=-(upper[iColumn]-lower[iColumn]);
2125                    else if (useCosts==5)
2126                      dsort[n++]=-columnLength[iColumn];
2127                  }
2128                }
2129                CoinSort_2(dsort,dsort+n,sort);
2130                int level=0;
2131                double last = -1.0e100;
2132                for (int i=0;i<n;i++) {
2133                  int iPut=sort[i];
2134                  if (dsort[i]!=last) {
2135                    level++;
2136                    last=dsort[i];
2137                  }
2138                  priority[iPut]=level;
2139                }
2140                babModel->passInPriorities( priority,false);
2141                delete [] priority;
2142                delete [] sort;
2143                delete [] dsort;
2144              }
2145              // FPump done first as it only works if no solution
2146              CbcHeuristicFPump heuristic4(*babModel);
2147              if (useFpump) {
2148                heuristic4.setMaximumPasses(parameters[whichParam(FPUMPITS,numberParameters,parameters)].intValue());
2149                int pumpTune=parameters[whichParam(FPUMPTUNE,numberParameters,parameters)].intValue();
2150                if (pumpTune>0) {
2151                  /*
2152                    >=10000000 for using obj
2153                    >=1000000 use as accumulate switch
2154                    >=1000 use index+1 as number of large loops
2155                    >=100 use 0.05 objvalue as increment
2156                    >=10 use +0.1 objvalue for cutoff (add)
2157                    1 == fix ints at bounds, 2 fix all integral ints, 3 and continuous at bounds
2158                    4 and static continuous, 5 as 3 but no internal integers
2159                    6 as 3 but all slack basis!
2160                  */
2161                  double value = babModel->solver()->getObjSense()*babModel->solver()->getObjValue();
2162                  int w = pumpTune/10;
2163                  int c = w % 10;
2164                  w /= 10;
2165                  int i = w % 10;
2166                  w /= 10;
2167                  int r = w;
2168                  int accumulate = r/1000;
2169                  r -= 1000*accumulate;
2170                  if (accumulate>=10) {
2171                    int which = accumulate/10;
2172                    accumulate -= 10*which;
2173                    which--;
2174                    // weights and factors
2175                    double weight[]={0.1,0.1,0.5,0.5,1.0,1.0,5.0,5.0};
2176                    double factor[] = {0.1,0.5,0.1,0.5,0.1,0.5,0.1,0.5};
2177                    heuristic4.setInitialWeight(weight[which]);
2178                    heuristic4.setWeightFactor(factor[which]);
2179                  }
2180                  // fake cutoff
2181                  printf("Setting ");
2182                  if (c) {
2183                    double cutoff;
2184                    babModel->solver()->getDblParam(OsiDualObjectiveLimit,cutoff);
2185                    cutoff = CoinMin(cutoff,value + 0.1*fabs(value)*c);
2186                    heuristic4.setFakeCutoff(cutoff);
2187                    printf("fake cutoff of %g ",cutoff);
2188                  }
2189                  if (i||r) {
2190                    // also set increment
2191                    heuristic4.setAbsoluteIncrement((0.01*i+0.005)*(fabs(value)+1.0e-12));
2192                    heuristic4.setAccumulate(accumulate);
2193                    heuristic4.setMaximumRetries(r+1);
2194                    if (i)
2195                      printf("increment of %g ",heuristic4.absoluteIncrement());
2196                    if (accumulate)
2197                      printf("accumulate of %d ",accumulate);
2198                    printf("%d retries ",r+2);
2199                  }
2200                  pumpTune = pumpTune%100;
2201                  printf("and setting when to %d\n",pumpTune+10);
2202                  if (pumpTune==6)
2203                    pumpTune =13;
2204                  heuristic4.setWhen(pumpTune+10);
2205                }
2206                babModel->addHeuristic(&heuristic4);
2207              }
2208              if (!miplib) {
2209                CbcRounding heuristic1(*babModel);
2210                if (useRounding)
2211                  babModel->addHeuristic(&heuristic1) ;
2212                CbcHeuristicLocal heuristic2(*babModel);
2213                heuristic2.setSearchType(1);
2214                if (useCombine)
2215                  babModel->addHeuristic(&heuristic2);
2216                CbcHeuristicGreedyCover heuristic3(*babModel);
2217                CbcHeuristicGreedyEquality heuristic3a(*babModel);
2218                if (useGreedy) {
2219                  babModel->addHeuristic(&heuristic3);
2220                  babModel->addHeuristic(&heuristic3a);
2221                }
2222                if (useLocalTree) {
2223                  CbcTreeLocal localTree(babModel,NULL,10,0,0,10000,2000);
2224                  babModel->passInTreeHandler(localTree);
2225                }
2226              }
2227              CbcHeuristicRINS heuristic5(*babModel);
2228              if (useRINS)
2229                babModel->addHeuristic(&heuristic5) ;
2230              if (type==MIPLIB) {
2231                if (babModel->numberStrong()==5&&babModel->numberBeforeTrust()==5) 
2232                  babModel->setNumberBeforeTrust(50);
2233              }
2234              // add cut generators if wanted
2235              int switches[20];
2236              int numberGenerators=0;
2237              int translate[]={-100,-1,-99,-98,1,1,1,1};
2238              if (probingAction) {
2239                if (probingAction==5||probingAction==7)
2240                  probingGen.setRowCuts(-3); // strengthening etc just at root
2241                if (probingAction==6||probingAction==7) {
2242                  // Number of unsatisfied variables to look at
2243                  probingGen.setMaxProbe(1000);
2244                  probingGen.setMaxProbeRoot(1000);
2245                  // How far to follow the consequences
2246                  probingGen.setMaxLook(50);
2247                  probingGen.setMaxLookRoot(50);
2248                }
2249                babModel->addCutGenerator(&probingGen,translate[probingAction],"Probing");
2250                switches[numberGenerators++]=0;
2251              }
2252              if (gomoryAction&&(!complicatedInteger||gomoryAction==1)) {
2253                babModel->addCutGenerator(&gomoryGen,translate[gomoryAction],"Gomory");
2254                switches[numberGenerators++]=-1;
2255              }
2256              if (knapsackAction) {
2257                babModel->addCutGenerator(&knapsackGen,translate[knapsackAction],"Knapsack");
2258                switches[numberGenerators++]=0;
2259              }
2260              if (redsplitAction&&!complicatedInteger) {
2261                babModel->addCutGenerator(&redsplitGen,translate[redsplitAction],"Reduce-and-split");
2262                switches[numberGenerators++]=1;
2263              }
2264              if (cliqueAction) {
2265                babModel->addCutGenerator(&cliqueGen,translate[cliqueAction],"Clique");
2266                switches[numberGenerators++]=0;
2267              }
2268              if (mixedAction) {
2269                babModel->addCutGenerator(&mixedGen,translate[mixedAction],"MixedIntegerRounding2");
2270                switches[numberGenerators++]=-1;
2271              }
2272              if (flowAction) {
2273                babModel->addCutGenerator(&flowGen,translate[flowAction],"FlowCover");
2274                switches[numberGenerators++]=1;
2275              }
2276              if (twomirAction&&!complicatedInteger) {
2277                babModel->addCutGenerator(&twomirGen,translate[twomirAction],"TwoMirCuts");
2278                switches[numberGenerators++]=1;
2279              }
2280              if (landpAction) {
2281                babModel->addCutGenerator(&landpGen,translate[landpAction],"LiftAndProject");
2282                switches[numberGenerators++]=1;
2283              }
2284              if (storedCuts) 
2285                babModel->setSpecialOptions(babModel->specialOptions()|64);
2286              // Say we want timings
2287              numberGenerators = babModel->numberCutGenerators();
2288              int iGenerator;
2289              int cutDepth=
2290                parameters[whichParam(CUTDEPTH,numberParameters,parameters)].intValue();
2291              for (iGenerator=0;iGenerator<numberGenerators;iGenerator++) {
2292                CbcCutGenerator * generator = babModel->cutGenerator(iGenerator);
2293                int howOften = generator->howOften();
2294                if (howOften==-98||howOften==-99) 
2295                  generator->setSwitchOffIfLessThan(switches[iGenerator]);
2296                generator->setTiming(true);
2297                if (cutDepth>=0)
2298                  generator->setWhatDepth(cutDepth) ;
2299              }
2300              // Could tune more
2301              if (!miplib) {
2302                babModel->setMinimumDrop(min(5.0e-2,
2303                                             fabs(babModel->getMinimizationObjValue())*1.0e-3+1.0e-4));
2304                if (cutPass==-1234567) {
2305                  if (babModel->getNumCols()<500)
2306                    babModel->setMaximumCutPassesAtRoot(-100); // always do 100 if possible
2307                  else if (babModel->getNumCols()<5000)
2308                    babModel->setMaximumCutPassesAtRoot(100); // use minimum drop
2309                  else
2310                    babModel->setMaximumCutPassesAtRoot(20);
2311                } else {
2312                  babModel->setMaximumCutPassesAtRoot(cutPass);
2313                }
2314                babModel->setMaximumCutPasses(1);
2315              }
2316              // Do more strong branching if small
2317              //if (babModel->getNumCols()<5000)
2318              //babModel->setNumberStrong(20);
2319              // Switch off strong branching if wanted
2320              //if (babModel->getNumCols()>10*babModel->getNumRows())
2321              //babModel->setNumberStrong(0);
2322              if (!noPrinting) {
2323                int iLevel = parameters[log].intValue();
2324                if (iLevel<0) {
2325                  babModel->setPrintingMode(1);
2326                  iLevel = -iLevel;
2327                }
2328                babModel->messageHandler()->setLogLevel(iLevel);
2329                if (babModel->getNumCols()>2000||babModel->getNumRows()>1500||
2330                    babModel->messageHandler()->logLevel()>1)
2331                  babModel->setPrintFrequency(100);
2332              }
2333             
2334              babModel->solver()->setIntParam(OsiMaxNumIterationHotStart,
2335                    parameters[whichParam(MAXHOTITS,numberParameters,parameters)].intValue());
2336              OsiClpSolverInterface * osiclp = dynamic_cast< OsiClpSolverInterface*> (babModel->solver());
2337              // go faster stripes
2338              if (osiclp->getNumRows()<300&&osiclp->getNumCols()<500) {
2339                osiclp->setupForRepeatedUse(2,parameters[slog].intValue());
2340              } else {
2341                osiclp->setupForRepeatedUse(0,parameters[slog].intValue());
2342              }
2343              double increment=babModel->getCutoffIncrement();;
2344              int * changed = NULL;
2345              if (!miplib)
2346                changed=analyze( osiclp,numberChanged,increment,false);
2347              if (debugValues) {
2348                if (numberDebugValues==babModel->getNumCols()) {
2349                  // for debug
2350                  babModel->solver()->activateRowCutDebugger(debugValues) ;
2351                } else {
2352                  printf("debug file has incorrect number of columns\n");
2353                }
2354              }
2355              babModel->setCutoffIncrement(CoinMax(babModel->getCutoffIncrement(),increment));
2356              // Turn this off if you get problems
2357              // Used to be automatically set
2358              int mipOptions = parameters[whichParam(MIPOPTIONS,numberParameters,parameters)].intValue();
2359              if (mipOptions!=(128|64|1))
2360                printf("mip options %d\n",mipOptions);
2361              osiclp->setSpecialOptions(mipOptions);
2362              if (gapRatio < 1.0e100) {
2363                double value = babModel->solver()->getObjValue() ;
2364                double value2 = gapRatio*(1.0e-5+fabs(value)) ;
2365                babModel->setAllowableGap(value2) ;
2366                std::cout << "Continuous " << value
2367                          << ", so allowable gap set to "
2368                          << value2 << std::endl ;
2369              }
2370              // probably faster to use a basis to get integer solutions
2371              babModel->setSpecialOptions(babModel->specialOptions()|2);
2372              currentBranchModel = babModel;
2373              OsiSolverInterface * strengthenedModel=NULL;
2374              if (type==BAB||type==MIPLIB) {
2375                int moreMipOptions = parameters[whichParam(MOREMIPOPTIONS,numberParameters,parameters)].intValue();
2376                if (moreMipOptions>=0) {
2377                  printf("more mip options %d\n",moreMipOptions);
2378                  if (((moreMipOptions+1)%1000000)!=0)
2379                    babModel->setSearchStrategy(moreMipOptions%1000000);
2380                  OsiClpSolverInterface * osiclp = dynamic_cast< OsiClpSolverInterface*> (babModel->solver());
2381                  // go faster stripes
2382                  if( moreMipOptions >=999999) {
2383                    if (osiclp) {
2384                      int save = osiclp->specialOptions();
2385                      osiclp->setupForRepeatedUse(2,0);
2386                      osiclp->setSpecialOptions(save|osiclp->specialOptions());
2387                    }
2388                  } 
2389                }
2390              }
2391              if (type==BAB) {
2392#ifdef COIN_HAS_ASL
2393                if (usingAmpl) {
2394                  priorities=info.priorities;
2395                  branchDirection=info.branchDirection;
2396                  pseudoDown=info.pseudoDown;
2397                  pseudoUp=info.pseudoUp;
2398                  solutionIn=info.primalSolution;
2399                  prioritiesIn = info.priorities;
2400                  if (info.numberSos&&doSOS) {
2401                    // SOS
2402                    numberSOS = info.numberSos;
2403                    sosStart = info.sosStart;
2404                    sosIndices = info.sosIndices;
2405                    sosType = info.sosType;
2406                    sosReference = info.sosReference;
2407                    sosPriority = info.sosPriority;
2408                  }
2409                }
2410#endif               
2411                const int * originalColumns = preProcess ? process.originalColumns() : NULL;
2412                if (solutionIn&&useSolution) {
2413                  if (preProcess) {
2414                    int numberColumns = babModel->getNumCols();
2415                    // extend arrays in case SOS
2416                    int n = originalColumns[numberColumns-1]+1;
2417                    int nSmaller = CoinMin(n,numberOriginalColumns);
2418                    double * solutionIn2 = new double [n];
2419                    int * prioritiesIn2 = new int[n];
2420                    int i;
2421                    for (i=0;i<nSmaller;i++) {
2422                      solutionIn2[i]=solutionIn[i];
2423                      prioritiesIn2[i]=prioritiesIn[i];
2424                    }
2425                    for (;i<n;i++) {
2426                      solutionIn2[i]=0.0;
2427                      prioritiesIn2[i]=1000000;
2428                    }
2429                    int iLast=-1;
2430                    for (i=0;i<numberColumns;i++) {
2431                      int iColumn = originalColumns[i];
2432                      assert (iColumn>iLast);
2433                      iLast=iColumn;
2434                      solutionIn2[i]=solutionIn2[iColumn];
2435                      if (prioritiesIn)
2436                        prioritiesIn2[i]=prioritiesIn2[iColumn];
2437                    }
2438                    babModel->setHotstartSolution(solutionIn2,prioritiesIn2);
2439                    delete [] solutionIn2;
2440                    delete [] prioritiesIn2;
2441                  } else {
2442                    babModel->setHotstartSolution(solutionIn,prioritiesIn);
2443                  }
2444                }
2445                OsiSolverInterface * testOsiSolver= (testOsiOptions>=0) ? babModel->solver() : NULL;
2446                if (!testOsiSolver) {
2447                  // *************************************************************
2448                  // CbcObjects
2449                  if (preProcess&&process.numberSOS()) {
2450                    int numberSOS = process.numberSOS();
2451                    int numberIntegers = babModel->numberIntegers();
2452                    /* model may not have created objects
2453                       If none then create
2454                    */
2455                    if (!numberIntegers||!babModel->numberObjects()) {
2456                      int type = (pseudoUp) ? 1 : 0;
2457                      babModel->findIntegers(true,type);
2458                      numberIntegers = babModel->numberIntegers();
2459                    }
2460                    OsiObject ** oldObjects = babModel->objects();
2461                    // Do sets and priorities
2462                    OsiObject ** objects = new OsiObject * [numberSOS];
2463                    // set old objects to have low priority
2464                    int numberOldObjects = babModel->numberObjects();
2465                    int numberColumns = babModel->getNumCols();
2466                    for (int iObj = 0;iObj<numberOldObjects;iObj++) {
2467                      oldObjects[iObj]->setPriority(numberColumns+1);
2468                      int iColumn = oldObjects[iObj]->columnNumber();
2469                      assert (iColumn>=0);
2470                      if (iColumn>=numberOriginalColumns)
2471                        continue;
2472                      if (originalColumns)
2473                        iColumn = originalColumns[iColumn];
2474                      if (branchDirection) {
2475                        CbcSimpleInteger * obj =
2476                          dynamic_cast <CbcSimpleInteger *>(oldObjects[iObj]) ;
2477                        if (obj) { 
2478                          obj->setPreferredWay(branchDirection[iColumn]);
2479                        } else {
2480                          CbcObject * obj =
2481                            dynamic_cast <CbcObject *>(oldObjects[iObj]) ;
2482                          assert (obj);
2483                          obj->setPreferredWay(branchDirection[iColumn]);
2484                        }
2485                      }
2486                      if (pseudoUp) {
2487                        CbcSimpleIntegerPseudoCost * obj1a =
2488                          dynamic_cast <CbcSimpleIntegerPseudoCost *>(oldObjects[iObj]) ;
2489                        assert (obj1a);
2490                        if (pseudoDown[iColumn]>0.0)
2491                          obj1a->setDownPseudoCost(pseudoDown[iColumn]);
2492                        if (pseudoUp[iColumn]>0.0)
2493                          obj1a->setUpPseudoCost(pseudoUp[iColumn]);
2494                      }
2495                    }
2496                    const int * starts = process.startSOS();
2497                    const int * which = process.whichSOS();
2498                    const int * type = process.typeSOS();
2499                    const double * weight = process.weightSOS();
2500                    int iSOS;
2501                    for (iSOS =0;iSOS<numberSOS;iSOS++) {
2502                      int iStart = starts[iSOS];
2503                      int n=starts[iSOS+1]-iStart;
2504                      objects[iSOS] = new CbcSOS(babModel,n,which+iStart,weight+iStart,
2505                                                 iSOS,type[iSOS]);
2506                      // branch on long sets first
2507                      objects[iSOS]->setPriority(numberColumns-n);
2508                    }
2509                    babModel->addObjects(numberSOS,objects);
2510                    for (iSOS=0;iSOS<numberSOS;iSOS++)
2511                      delete objects[iSOS];
2512                    delete [] objects;
2513                  } else if (priorities||branchDirection||pseudoDown||pseudoUp||numberSOS) {
2514                    // do anyway for priorities etc
2515                    int numberIntegers = babModel->numberIntegers();
2516                    /* model may not have created objects
2517                       If none then create
2518                    */
2519                    if (!numberIntegers||!babModel->numberObjects()) {
2520                      int type = (pseudoUp) ? 1 : 0;
2521                      babModel->findIntegers(true,type);
2522                    }
2523                    if (numberSOS) {
2524                      // Do sets and priorities
2525                      OsiObject ** objects = new OsiObject * [numberSOS];
2526                      int iSOS;
2527                      if (originalColumns) {
2528                        // redo sequence numbers
2529                        int numberColumns = babModel->getNumCols();
2530                        int nOld = originalColumns[numberColumns-1]+1;
2531                        int * back = new int[nOld];
2532                        int i;
2533                        for (i=0;i<nOld;i++)
2534                          back[i]=-1;
2535                        for (i=0;i<numberColumns;i++)
2536                          back[originalColumns[i]]=i;
2537                        // Really need better checks
2538                        int nMissing=0;
2539                        int n=sosStart[numberSOS];
2540                        for (i=0;i<n;i++) {
2541                          int iColumn = sosIndices[i];
2542                          int jColumn = back[iColumn];
2543                          if (jColumn>=0) 
2544                            sosIndices[i] = jColumn;
2545                          else 
2546                            nMissing++;
2547                        }
2548                        delete [] back;
2549                        if (nMissing)
2550                          printf("%d SOS variables vanished due to pre processing? - check validity?\n",nMissing);
2551                      }
2552                      for (iSOS =0;iSOS<numberSOS;iSOS++) {
2553                        int iStart = sosStart[iSOS];
2554                        int n=sosStart[iSOS+1]-iStart;
2555                        objects[iSOS] = new CbcSOS(babModel,n,sosIndices+iStart,sosReference+iStart,
2556                                                   iSOS,sosType[iSOS]);
2557                        if (sosPriority)
2558                          objects[iSOS]->setPriority(sosPriority[iSOS]);
2559                        else if (!prioritiesIn)
2560                          objects[iSOS]->setPriority(10);  // rather than 1000
2561                      }
2562                      // delete any existing SOS objects
2563                      int numberObjects=babModel->numberObjects();
2564                      OsiObject ** oldObjects=babModel->objects();
2565                      int nNew=0;
2566                      for (int i=0;i<numberObjects;i++) {
2567                        OsiObject * objThis = oldObjects[i];
2568                        CbcSOS * obj1 =
2569                          dynamic_cast <CbcSOS *>(objThis) ;
2570                        OsiSOS * obj2 =
2571                          dynamic_cast <OsiSOS *>(objThis) ;
2572                        if (!obj1&&!obj2) {
2573                          oldObjects[nNew++]=objThis;
2574                        } else {
2575                          delete objThis;
2576                        }
2577                      }
2578                      babModel->setNumberObjects(nNew);
2579                      babModel->addObjects(numberSOS,objects);
2580                      for (iSOS=0;iSOS<numberSOS;iSOS++)
2581                        delete objects[iSOS];
2582                      delete [] objects;
2583                    }
2584                  }
2585                  OsiObject ** objects = babModel->objects();
2586                  int numberObjects = babModel->numberObjects();
2587                  for (int iObj = 0;iObj<numberObjects;iObj++) {
2588                    // skip sos
2589                    CbcSOS * objSOS =
2590                      dynamic_cast <CbcSOS *>(objects[iObj]) ;
2591                    if (objSOS)
2592                      continue;
2593                    int iColumn = objects[iObj]->columnNumber();
2594                    assert (iColumn>=0);
2595                    if (originalColumns)
2596                      iColumn = originalColumns[iColumn];
2597                    if (branchDirection) {
2598                      CbcSimpleInteger * obj =
2599                        dynamic_cast <CbcSimpleInteger *>(objects[iObj]) ;
2600                      if (obj) { 
2601                        obj->setPreferredWay(branchDirection[iColumn]);
2602                      } else {
2603                        CbcObject * obj =
2604                          dynamic_cast <CbcObject *>(objects[iObj]) ;
2605                        assert (obj);
2606                        obj->setPreferredWay(branchDirection[iColumn]);
2607                      }
2608                    }
2609                    if (priorities) {
2610                      int iPriority = priorities[iColumn];
2611                      if (iPriority>0)
2612                        objects[iObj]->setPriority(iPriority);
2613                    }
2614                    if (pseudoUp&&pseudoUp[iColumn]) {
2615                      CbcSimpleIntegerPseudoCost * obj1a =
2616                        dynamic_cast <CbcSimpleIntegerPseudoCost *>(objects[iObj]) ;
2617                      assert (obj1a);
2618                      if (pseudoDown[iColumn]>0.0)
2619                        obj1a->setDownPseudoCost(pseudoDown[iColumn]);
2620                      if (pseudoUp[iColumn]>0.0)
2621                        obj1a->setUpPseudoCost(pseudoUp[iColumn]);
2622                    }
2623                  }
2624                  // *************************************************************
2625                } else {
2626                  // *************************************************************
2627                  // OsiObjects
2628                  // Find if none
2629                  int numberIntegers = testOsiSolver->getNumIntegers();
2630                  /* model may not have created objects
2631                     If none then create
2632                  */
2633                  if (!numberIntegers||!testOsiSolver->numberObjects()) {
2634                    //int type = (pseudoUp) ? 1 : 0;
2635                    testOsiSolver->findIntegers(false);
2636                    numberIntegers = testOsiSolver->getNumIntegers();
2637                  }
2638                  if (preProcess&&process.numberSOS()) {
2639                    int numberSOS = process.numberSOS();
2640                    OsiObject ** oldObjects = testOsiSolver->objects();
2641                    // Do sets and priorities
2642                    OsiObject ** objects = new OsiObject * [numberSOS];
2643                    // set old objects to have low priority
2644                    int numberOldObjects = testOsiSolver->numberObjects();
2645                    int numberColumns = testOsiSolver->getNumCols();
2646                    for (int iObj = 0;iObj<numberOldObjects;iObj++) {
2647                      oldObjects[iObj]->setPriority(numberColumns+1);
2648                      int iColumn = oldObjects[iObj]->columnNumber();
2649                      assert (iColumn>=0);
2650                      if (iColumn>=numberOriginalColumns)
2651                        continue;
2652                      if (originalColumns)
2653                        iColumn = originalColumns[iColumn];
2654                      if (branchDirection) {
2655                        OsiSimpleInteger * obj =
2656                          dynamic_cast <OsiSimpleInteger *>(oldObjects[iObj]) ;
2657                        if (obj) { 
2658                          obj->setPreferredWay(branchDirection[iColumn]);
2659                        } else {
2660                          OsiObject2 * obj =
2661                            dynamic_cast <OsiObject2 *>(oldObjects[iObj]) ;
2662                          if (obj)
2663                            obj->setPreferredWay(branchDirection[iColumn]);
2664                        }
2665                      }
2666                      if (pseudoUp) {
2667                        abort();
2668                      }
2669                    }
2670                    const int * starts = process.startSOS();
2671                    const int * which = process.whichSOS();
2672                    const int * type = process.typeSOS();
2673                    const double * weight = process.weightSOS();
2674                    int iSOS;
2675                    for (iSOS =0;iSOS<numberSOS;iSOS++) {
2676                      int iStart = starts[iSOS];
2677                      int n=starts[iSOS+1]-iStart;
2678                      objects[iSOS] = new OsiSOS(testOsiSolver,n,which+iStart,weight+iStart,
2679                                                 type[iSOS]);
2680                      // branch on long sets first
2681                      objects[iSOS]->setPriority(numberColumns-n);
2682                    }
2683                    testOsiSolver->addObjects(numberSOS,objects);
2684                    for (iSOS=0;iSOS<numberSOS;iSOS++)
2685                      delete objects[iSOS];
2686                    delete [] objects;
2687                  } else if (priorities||branchDirection||pseudoDown||pseudoUp||numberSOS) {
2688                    if (numberSOS) {
2689                      // Do sets and priorities
2690                      OsiObject ** objects = new OsiObject * [numberSOS];
2691                      int iSOS;
2692                      if (originalColumns) {
2693                        // redo sequence numbers
2694                        int numberColumns = testOsiSolver->getNumCols();
2695                        int nOld = originalColumns[numberColumns-1]+1;
2696                        int * back = new int[nOld];
2697                        int i;
2698                        for (i=0;i<nOld;i++)
2699                          back[i]=-1;
2700                        for (i=0;i<numberColumns;i++)
2701                          back[originalColumns[i]]=i;
2702                        // Really need better checks
2703                        int nMissing=0;
2704                        int n=sosStart[numberSOS];
2705                        for (i=0;i<n;i++) {
2706                          int iColumn = sosIndices[i];
2707                          int jColumn = back[iColumn];
2708                          if (jColumn>=0) 
2709                            sosIndices[i] = jColumn;
2710                          else 
2711                            nMissing++;
2712                        }
2713                        delete [] back;
2714                        if (nMissing)
2715                          printf("%d SOS variables vanished due to pre processing? - check validity?\n",nMissing);
2716                      }
2717                      for (iSOS =0;iSOS<numberSOS;iSOS++) {
2718                        int iStart = sosStart[iSOS];
2719                        int n=sosStart[iSOS+1]-iStart;
2720                        objects[iSOS] = new OsiSOS(testOsiSolver,n,sosIndices+iStart,sosReference+iStart,
2721                                                   sosType[iSOS]);
2722                        if (sosPriority)
2723                          objects[iSOS]->setPriority(sosPriority[iSOS]);
2724                        else if (!prioritiesIn)
2725                          objects[iSOS]->setPriority(10);  // rather than 1000
2726                      }
2727                      // delete any existing SOS objects
2728                      int numberObjects=testOsiSolver->numberObjects();
2729                      OsiObject ** oldObjects=testOsiSolver->objects();
2730                      int nNew=0;
2731                      for (int i=0;i<numberObjects;i++) {
2732                        OsiObject * objThis = oldObjects[i];
2733                        OsiSOS * obj1 =
2734                          dynamic_cast <OsiSOS *>(objThis) ;
2735                        OsiSOS * obj2 =
2736                          dynamic_cast <OsiSOS *>(objThis) ;
2737                        if (!obj1&&!obj2) {
2738                          oldObjects[nNew++]=objThis;
2739                        } else {
2740                          delete objThis;
2741                        }
2742                      }
2743                      testOsiSolver->setNumberObjects(nNew);
2744                      testOsiSolver->addObjects(numberSOS,objects);
2745                      for (iSOS=0;iSOS<numberSOS;iSOS++)
2746                        delete objects[iSOS];
2747                      delete [] objects;
2748                    }
2749                  }
2750                  OsiObject ** objects = testOsiSolver->objects();
2751                  int numberObjects = testOsiSolver->numberObjects();
2752                  for (int iObj = 0;iObj<numberObjects;iObj++) {
2753                    // skip sos
2754                    OsiSOS * objSOS =
2755                      dynamic_cast <OsiSOS *>(objects[iObj]) ;
2756                    if (objSOS)
2757                      continue;
2758                    int iColumn = objects[iObj]->columnNumber();
2759                    if (iColumn>=0) {
2760                      if (originalColumns)
2761                        iColumn = originalColumns[iColumn];
2762                      if (branchDirection) {
2763                        OsiSimpleInteger * obj =
2764                          dynamic_cast <OsiSimpleInteger *>(objects[iObj]) ;
2765                        if (obj) { 
2766                          obj->setPreferredWay(branchDirection[iColumn]);
2767                        } else {
2768                          OsiObject2 * obj =
2769                            dynamic_cast <OsiObject2 *>(objects[iObj]) ;
2770                          if (obj)
2771                            obj->setPreferredWay(branchDirection[iColumn]);
2772                        }
2773                      }
2774                    }
2775                    if (priorities) {
2776                      int iPriority = priorities[iColumn];
2777                      if (iPriority>0)
2778                        objects[iObj]->setPriority(iPriority);
2779                    }
2780                    if (pseudoUp&&pseudoUp[iColumn]) {
2781                      abort();
2782                    }
2783                  }
2784                  // *************************************************************
2785                }
2786                int statistics = (printOptions>0) ? printOptions: 0;
2787#ifdef COIN_HAS_ASL
2788                if (!usingAmpl) {
2789#endif
2790                  free(priorities);
2791                  priorities=NULL;
2792                  free(branchDirection);
2793                  branchDirection=NULL;
2794                  free(pseudoDown);
2795                  pseudoDown=NULL;
2796                  free(pseudoUp);
2797                  pseudoUp=NULL;
2798                  free(solutionIn);
2799                  solutionIn=NULL;
2800                  free(prioritiesIn);
2801                  prioritiesIn=NULL;
2802                  free(sosStart);
2803                  sosStart=NULL;
2804                  free(sosIndices);
2805                  sosIndices=NULL;
2806                  free(sosType);
2807                  sosType=NULL;
2808                  free(sosReference);
2809                  sosReference=NULL;
2810                  free(sosPriority);
2811                  sosPriority=NULL;
2812#ifdef COIN_HAS_ASL
2813                }
2814#endif               
2815                if (nodeStrategy) {
2816                  // change default
2817                  if (nodeStrategy>1) {
2818                    // up or down
2819                    int way = ((nodeStrategy%1)==1) ? -1 : +1;
2820                    babModel->setPreferredWay(way);
2821#if 0
2822                    OsiObject ** objects = babModel->objects();
2823                    int numberObjects = babModel->numberObjects();
2824                    for (int iObj = 0;iObj<numberObjects;iObj++) {
2825                      CbcObject * obj =
2826                        dynamic_cast <CbcObject *>(objects[iObj]) ;
2827                      assert (obj);
2828                      obj->setPreferredWay(way);
2829                    }
2830#endif
2831                  }
2832                  if (nodeStrategy==1||nodeStrategy>3) {
2833                    // depth
2834                    CbcCompareDefault compare;
2835                    compare.setWeight(-3.0);
2836                    babModel->setNodeComparison(compare);
2837                  }
2838                }
2839                if (cppValue>=0) {
2840                  int prepro = useStrategy ? -1 : preProcess;
2841                  // generate code
2842                  FILE * fp = fopen("user_driver.cpp","w");
2843                  if (fp) {
2844                    // generate enough to do BAB
2845                    babModel->generateCpp(fp,1);
2846                    OsiClpSolverInterface * osiclp = dynamic_cast< OsiClpSolverInterface*> (babModel->solver());
2847                    // Make general so do factorization
2848                    int factor = osiclp->getModelPtr()->factorizationFrequency();
2849                    osiclp->getModelPtr()->setFactorizationFrequency(200);
2850                    osiclp->generateCpp(fp);
2851                    osiclp->getModelPtr()->setFactorizationFrequency(factor);
2852                    //solveOptions.generateCpp(fp);
2853                    fclose(fp);
2854                    // now call generate code
2855                    generateCode(babModel,"user_driver.cpp",cppValue,prepro);
2856                  } else {
2857                    std::cout<<"Unable to open file user_driver.cpp"<<std::endl;
2858                  }
2859                }
2860                if (useStrategy) {
2861                  CbcStrategyDefault strategy(true,babModel->numberStrong(),babModel->numberBeforeTrust());
2862                  strategy.setupPreProcessing(1);
2863                  babModel->setStrategy(strategy);
2864                }
2865                if (testOsiOptions>=0) {
2866                  printf("Testing OsiObject options %d\n",testOsiOptions);
2867                  CbcBranchDefaultDecision decision;
2868                  OsiChooseStrong choose(babModel->solver());
2869                  choose.setNumberBeforeTrusted(babModel->numberBeforeTrust());
2870                  choose.setNumberStrong(babModel->numberStrong());
2871                  choose.setShadowPriceMode(testOsiOptions);
2872                  if (!numberSOS) {
2873                    babModel->solver()->findIntegersAndSOS(false);
2874#ifdef COIN_HAS_LINK
2875                    // If linked then pass in model
2876                    OsiSolverLink * solver3 = dynamic_cast<OsiSolverLink *> (babModel->solver());
2877                    if (solver3) {
2878                      solver3->setCbcModel(babModel);
2879                      CglStored stored;
2880                      babModel->addCutGenerator(&stored,1,"Stored");
2881                      CglTemporary temp;
2882                      babModel->addCutGenerator(&temp,1,"OnceOnly");
2883                      choose.setNumberBeforeTrusted(2000);
2884                      choose.setNumberStrong(20);
2885                    }
2886#endif
2887                  } else {
2888                    // move across
2889                    babModel->deleteObjects(false);
2890                    //babModel->addObjects(babModel->solver()->numberObjects(),babModel->solver()->objects());
2891                  }
2892                  decision.setChooseMethod(choose);
2893                  babModel->setBranchingMethod(decision);
2894                  if (useCosts&&testOsiOptions>=0) {
2895                    int numberColumns = babModel->getNumCols();
2896                    int * sort = new int[numberColumns];
2897                    double * dsort = new double[numberColumns];
2898                    int * priority = new int [numberColumns];
2899                    const double * objective = babModel->getObjCoefficients();
2900                    const double * lower = babModel->getColLower() ;
2901                    const double * upper = babModel->getColUpper() ;
2902                    const CoinPackedMatrix * matrix = babModel->solver()->getMatrixByCol();
2903                    const int * columnLength = matrix->getVectorLengths();
2904                    int iColumn;
2905                    for (iColumn=0;iColumn<numberColumns;iColumn++) {
2906                      sort[iColumn]=iColumn;
2907                      if (useCosts==1)
2908                        dsort[iColumn]=-fabs(objective[iColumn]);
2909                      else if (useCosts==2)
2910                        dsort[iColumn]=iColumn;
2911                      else if (useCosts==3)
2912                        dsort[iColumn]=upper[iColumn]-lower[iColumn];
2913                      else if (useCosts==4)
2914                        dsort[iColumn]=-(upper[iColumn]-lower[iColumn]);
2915                      else if (useCosts==5)
2916                        dsort[iColumn]=-columnLength[iColumn];
2917                    }
2918                    CoinSort_2(dsort,dsort+numberColumns,sort);
2919                    int level=0;
2920                    double last = -1.0e100;
2921                    for (int i=0;i<numberColumns;i++) {
2922                      int iPut=sort[i];
2923                      if (dsort[i]!=last) {
2924                        level++;
2925                        last=dsort[i];
2926                      }
2927                      priority[iPut]=level;
2928                    }
2929                    OsiObject ** objects = babModel->objects();
2930                    int numberObjects = babModel->numberObjects();
2931                    for (int iObj = 0;iObj<numberObjects;iObj++) {
2932                      OsiObject * obj = objects[iObj] ;
2933                      int iColumn = obj->columnNumber();
2934                      if (iColumn>=0)
2935                        obj->setPriority(priority[iColumn]);
2936                    }
2937                    delete [] priority;
2938                    delete [] sort;
2939                    delete [] dsort;
2940                  }
2941                }
2942                checkSOS(babModel, babModel->solver());
2943                if (doSprint>0) {
2944                  // Sprint for primal solves
2945                  ClpSolve::SolveType method = ClpSolve::usePrimalorSprint;
2946                  ClpSolve::PresolveType presolveType = ClpSolve::presolveOff;
2947                  int numberPasses = 5;
2948                  int options[] = {0,3,0,0,0,0};
2949                  int extraInfo[] = {-1,20,-1,-1,-1,-1};
2950                  extraInfo[1]=doSprint;
2951                  int independentOptions[] = {0,0,3};
2952                  ClpSolve clpSolve(method,presolveType,numberPasses,
2953                                    options,extraInfo,independentOptions);
2954                  // say use in OsiClp
2955                  clpSolve.setSpecialOption(6,1);
2956                  OsiClpSolverInterface * osiclp = dynamic_cast< OsiClpSolverInterface*> (babModel->solver());
2957                  osiclp->setSolveOptions(clpSolve);
2958                  osiclp->setHintParam(OsiDoDualInResolve,false);
2959                }
2960                babModel->branchAndBound(statistics);
2961                checkSOS(babModel, babModel->solver());
2962              } else if (type==MIPLIB) {
2963                CbcStrategyDefault strategy(true,babModel->numberStrong(),babModel->numberBeforeTrust());
2964                // Set up pre-processing
2965                int translate2[]={9999,1,1,3,2,4,5};
2966                if (preProcess)
2967                  strategy.setupPreProcessing(translate2[preProcess]);
2968                babModel->setStrategy(strategy);
2969                CbcClpUnitTest(*babModel);
2970                goodModel=false;
2971                break;
2972              } else {
2973                strengthenedModel = babModel->strengthenedModel();
2974              }
2975              currentBranchModel = NULL;
2976              osiclp = dynamic_cast< OsiClpSolverInterface*> (babModel->solver());
2977              if (debugFile=="createAfterPre"&&babModel->bestSolution()) {
2978                lpSolver = osiclp->getModelPtr();
2979                //move best solution (should be there -- but ..)
2980                int n = lpSolver->getNumCols();
2981                memcpy(lpSolver->primalColumnSolution(),babModel->bestSolution(),n*sizeof(double));
2982                saveSolution(osiclp->getModelPtr(),"debug.file");
2983              }
2984              if (!noPrinting) {
2985                // Print more statistics
2986                std::cout<<"Cuts at root node changed objective from "<<babModel->getContinuousObjective()
2987                         <<" to "<<babModel->rootObjectiveAfterCuts()<<std::endl;
2988               
2989                numberGenerators = babModel->numberCutGenerators();
2990                for (iGenerator=0;iGenerator<numberGenerators;iGenerator++) {
2991                  CbcCutGenerator * generator = babModel->cutGenerator(iGenerator);
2992                  std::cout<<generator->cutGeneratorName()<<" was tried "
2993                           <<generator->numberTimesEntered()<<" times and created "
2994                           <<generator->numberCutsInTotal()<<" cuts of which "
2995                           <<generator->numberCutsActive()<<" were active after adding rounds of cuts";
2996                  if (generator->timing())
2997                    std::cout<<" ( "<<generator->timeInCutGenerator()<<" seconds)"<<std::endl;
2998                  else
2999                    std::cout<<std::endl;
3000                }
3001              }
3002              time2 = CoinCpuTime();
3003              totalTime += time2-time1;
3004              // For best solution
3005              double * bestSolution = NULL;
3006              if (babModel->getMinimizationObjValue()<1.0e50&&type==BAB) {
3007                // post process
3008                if (preProcess) {
3009                  int n = saveSolver->getNumCols();
3010                  bestSolution = new double [n];
3011                  process.postProcess(*babModel->solver());
3012                  // Solution now back in saveSolver
3013                  babModel->assignSolver(saveSolver);
3014                  memcpy(bestSolution,babModel->solver()->getColSolution(),n*sizeof(double));
3015                } else {
3016                  int n = babModel->solver()->getNumCols();
3017                  bestSolution = new double [n];
3018                  memcpy(bestSolution,babModel->solver()->getColSolution(),n*sizeof(double));
3019                }
3020                checkSOS(babModel, babModel->solver());
3021              }
3022              if (type==STRENGTHEN&&strengthenedModel)
3023                clpSolver = dynamic_cast< OsiClpSolverInterface*> (strengthenedModel);
3024              lpSolver = clpSolver->getModelPtr();
3025              if (numberChanged) {
3026                for (int i=0;i<numberChanged;i++) {
3027                  int iColumn=changed[i];
3028                  clpSolver->setContinuous(iColumn);
3029                }
3030                delete [] changed;
3031              }
3032              if (type==BAB) {
3033                //move best solution (should be there -- but ..)
3034                int n = lpSolver->getNumCols();
3035                if (bestSolution)
3036                  memcpy(lpSolver->primalColumnSolution(),bestSolution,n*sizeof(double));
3037                if (debugFile=="create"&&bestSolution) {
3038                  saveSolution(lpSolver,"debug.file");
3039                }
3040                delete [] bestSolution;
3041                std::string statusName[]={"Finished","Stopped on ","Difficulties",
3042                                          "","","User ctrl-c"};
3043                std::string minor[]={"","","gap","nodes","time","","solutions","user ctrl-c"};
3044                int iStat = babModel->status();
3045                int iStat2 = babModel->secondaryStatus();
3046                if (!noPrinting)
3047                  std::cout<<"Result - "<<statusName[iStat]<<minor[iStat2]
3048                           <<" objective "<<babModel->getObjValue()<<
3049                    " after "<<babModel->getNodeCount()<<" nodes and "
3050                           <<babModel->getIterationCount()<<
3051                    " iterations - took "<<time2-time1<<" seconds"<<std::endl;
3052#ifdef COIN_HAS_ASL
3053                if (usingAmpl) {
3054                  double value = babModel->getObjValue()*lpSolver->getObjSense();
3055                  char buf[300];
3056                  int pos=0;
3057                  if (iStat==0) {
3058                    if (babModel->getObjValue()<1.0e40) {
3059                      pos += sprintf(buf+pos,"optimal," );
3060                    } else {
3061                      // infeasible
3062                      iStat=1;
3063                      pos += sprintf(buf+pos,"infeasible,");
3064                    }
3065                  } else if (iStat==1) {
3066                    if (iStat2!=6)
3067                      iStat=3;
3068                    else
3069                      iStat=4;
3070                    pos += sprintf(buf+pos,"stopped on %s,",minor[iStat2].c_str());
3071                  } else if (iStat==2) {
3072                    iStat = 7;
3073                    pos += sprintf(buf+pos,"stopped on difficulties,");
3074                  } else if (iStat==5) {
3075                    iStat = 3;
3076                    pos += sprintf(buf+pos,"stopped on ctrl-c,");
3077                  } else {
3078                    pos += sprintf(buf+pos,"status unknown,");
3079                    iStat=6;
3080                  }
3081                  info.problemStatus=iStat;
3082                  info.objValue = value;
3083                  if (babModel->getObjValue()<1.0e40) {
3084                    int precision = ampl_obj_prec();
3085                    if (precision>0)
3086                      pos += sprintf(buf+pos," objective %.*g",precision,
3087                                     value);
3088                    else
3089                      pos += sprintf(buf+pos," objective %g",value);
3090                  }
3091                  sprintf(buf+pos,"\n%d nodes, %d iterations",
3092                          babModel->getNodeCount(),
3093                          babModel->getIterationCount());
3094                  if (bestSolution) {
3095                    free(info.primalSolution);
3096                    info.primalSolution = (double *) malloc(n*sizeof(double));
3097                    CoinCopyN(lpSolver->primalColumnSolution(),n,info.primalSolution);
3098                    int numberRows = lpSolver->numberRows();
3099                    free(info.dualSolution);
3100                    info.dualSolution = (double *) malloc(numberRows*sizeof(double));
3101                    CoinCopyN(lpSolver->dualRowSolution(),numberRows,info.dualSolution);
3102                  } else {
3103                    info.primalSolution=NULL;
3104                    info.dualSolution=NULL;
3105                  }
3106                  // put buffer into info
3107                  strcpy(info.buffer,buf);
3108                }
3109#endif
3110              } else {
3111                std::cout<<"Model strengthened - now has "<<clpSolver->getNumRows()
3112                         <<" rows"<<std::endl;
3113              }
3114              time1 = time2;
3115              delete babModel;
3116              babModel=NULL;
3117            } else {
3118              std::cout << "** Current model not valid" << std::endl ; 
3119            }
3120            break ;
3121          case IMPORT:
3122            {
3123#ifdef COIN_HAS_ASL
3124              if (!usingAmpl) {
3125#endif
3126                free(priorities);
3127                priorities=NULL;
3128                free(branchDirection);
3129                branchDirection=NULL;
3130                free(pseudoDown);
3131                pseudoDown=NULL;
3132                free(pseudoUp);
3133                pseudoUp=NULL;
3134                free(solutionIn);
3135                solutionIn=NULL;
3136                free(prioritiesIn);
3137                prioritiesIn=NULL;
3138                free(sosStart);
3139                sosStart=NULL;
3140                free(sosIndices);
3141                sosIndices=NULL;
3142                free(sosType);
3143                sosType=NULL;
3144                free(sosReference);
3145                sosReference=NULL;
3146                free(sosPriority);
3147                sosPriority=NULL;
3148#ifdef COIN_HAS_ASL
3149              }
3150#endif               
3151              delete babModel;
3152              babModel=NULL;
3153              // get next field
3154              field = CoinReadGetString(argc,argv);
3155              if (field=="$") {
3156                field = parameters[iParam].stringValue();
3157              } else if (field=="EOL") {
3158                parameters[iParam].printString();
3159                break;
3160              } else {
3161                parameters[iParam].setStringValue(field);
3162              }
3163              std::string fileName;
3164              bool canOpen=false;
3165              if (field=="-") {
3166                // stdin
3167                canOpen=true;
3168                fileName = "-";
3169              } else {
3170                bool absolutePath;
3171                if (dirsep=='/') {
3172                  // non Windows (or cygwin)
3173                  absolutePath=(field[0]=='/');
3174                } else {
3175                  //Windows (non cycgwin)
3176                  absolutePath=(field[0]=='\\');
3177                  // but allow for :
3178                  if (strchr(field.c_str(),':'))
3179                    absolutePath=true;
3180                }
3181                if (absolutePath) {
3182                  fileName = field;
3183                } else if (field[0]=='~') {
3184                  char * environVar = getenv("HOME");
3185                  if (environVar) {
3186                    std::string home(environVar);
3187                    field=field.erase(0,1);
3188                    fileName = home+field;
3189                  } else {
3190                    fileName=field;
3191                  }
3192                } else {
3193                  fileName = directory+field;
3194                }
3195                FILE *fp=fopen(fileName.c_str(),"r");
3196                if (fp) {
3197                  // can open - lets go for it
3198                  fclose(fp);
3199                  canOpen=true;
3200                } else {
3201                  std::cout<<"Unable to open file "<<fileName<<std::endl;
3202                }
3203              }
3204              if (canOpen) {
3205                int status =clpSolver->readMps(fileName.c_str(),
3206                                                   keepImportNames!=0,
3207                                                   allowImportErrors!=0);
3208                if (!status||(status>0&&allowImportErrors)) {
3209                  if (keepImportNames) {
3210                    lengthName = lpSolver->lengthNames();
3211                    rowNames = *(lpSolver->rowNames());
3212                    columnNames = *(lpSolver->columnNames());
3213                  } else {
3214                    lengthName=0;
3215                  }
3216                  goodModel=true;
3217                  //Set integers in clpsolver
3218                  const char * info = lpSolver->integerInformation();
3219                  if (info) {
3220                    int numberColumns = lpSolver->numberColumns();
3221                    int i;
3222                    for (i=0;i<numberColumns;i++) {
3223                      if (info[i]) 
3224                        clpSolver->setInteger(i);
3225                    }
3226                  }
3227                  // sets to all slack (not necessary?)
3228                  lpSolver->createStatus();
3229                  time2 = CoinCpuTime();
3230                  totalTime += time2-time1;
3231                  time1=time2;
3232                  // Go to canned file if just input file
3233                  if (CbcOrClpRead_mode==2&&argc==2) {
3234                    // only if ends .mps
3235                    std::string::size_type loc = fileName.find(".mps") ;
3236                    if (loc != std::string::npos &&
3237                        fileName.length() == loc+3)
3238                    { fileName.replace(loc+1,3,"par") ;
3239                      FILE *fp=fopen(fileName.c_str(),"r");
3240                      if (fp) {
3241                        CbcOrClpReadCommand=fp; // Read from that file
3242                        CbcOrClpRead_mode=-1;
3243                      }
3244                    }
3245                  }
3246                } else {
3247                  // errors
3248                  std::cout<<"There were "<<status<<
3249                    " errors on input"<<std::endl;
3250                }
3251              }
3252            }
3253            break;
3254          case MODELIN:
3255#ifdef COIN_HAS_LINK
3256            {
3257              // get next field
3258              field = CoinReadGetString(argc,argv);
3259              if (field=="$") {
3260                field = parameters[iParam].stringValue();
3261              } else if (field=="EOL") {
3262                parameters[iParam].printString();
3263                break;
3264              } else {
3265                parameters[iParam].setStringValue(field);
3266              }
3267              std::string fileName;
3268              bool canOpen=false;
3269              if (field=="-") {
3270                // stdin
3271                canOpen=true;
3272                fileName = "-";
3273              } else {
3274                bool absolutePath;
3275                if (dirsep=='/') {
3276                  // non Windows (or cygwin)
3277                  absolutePath=(field[0]=='/');
3278                } else {
3279                  //Windows (non cycgwin)
3280                  absolutePath=(field[0]=='\\');
3281                  // but allow for :
3282                  if (strchr(field.c_str(),':'))
3283                    absolutePath=true;
3284                }
3285                if (absolutePath) {
3286                  fileName = field;
3287                } else if (field[0]=='~') {
3288                  char * environVar = getenv("HOME");
3289                  if (environVar) {
3290                    std::string home(environVar);
3291                    field=field.erase(0,1);
3292                    fileName = home+field;
3293                  } else {
3294                    fileName=field;
3295                  }
3296                } else {
3297                  fileName = directory+field;
3298                }
3299                FILE *fp=fopen(fileName.c_str(),"r");
3300                if (fp) {
3301                  // can open - lets go for it
3302                  fclose(fp);
3303                  canOpen=true;
3304                } else {
3305                  std::cout<<"Unable to open file "<<fileName<<std::endl;
3306                }
3307              }
3308              if (canOpen) {
3309                CoinModel coinModel(fileName.c_str(),2);
3310                // load from coin model
3311                OsiSolverLink solver1;
3312                OsiSolverInterface * solver2 = solver1.clone();
3313                model.assignSolver(solver2,true);
3314                OsiSolverLink * si =
3315                  dynamic_cast<OsiSolverLink *>(model.solver()) ;
3316                assert (si != NULL);
3317                si->setDefaultMeshSize(0.001);
3318                // need some relative granularity
3319                si->setDefaultBound(100.0);
3320                si->setDefaultMeshSize(0.01);
3321                si->setDefaultBound(100.0);
3322                si->setIntegerPriority(1000);
3323                si->setBiLinearPriority(10000);
3324                CoinModel * model2 = (CoinModel *) &coinModel;
3325                si->load(*model2);
3326                // redo
3327                solver = model.solver();
3328                clpSolver = dynamic_cast< OsiClpSolverInterface*> (solver);
3329                lpSolver = clpSolver->getModelPtr();
3330                clpSolver->messageHandler()->setLogLevel(0) ;
3331                testOsiParameters=0;
3332                complicatedInteger=2;
3333              }
3334            }
3335#endif
3336            break;
3337          case EXPORT:
3338            if (goodModel) {
3339              // get next field
3340              field = CoinReadGetString(argc,argv);
3341              if (field=="$") {
3342                field = parameters[iParam].stringValue();
3343              } else if (field=="EOL") {
3344                parameters[iParam].printString();
3345                break;
3346              } else {
3347                parameters[iParam].setStringValue(field);
3348              }
3349              std::string fileName;
3350              bool canOpen=false;
3351              if (field[0]=='/'||field[0]=='\\') {
3352                fileName = field;
3353              } else if (field[0]=='~') {
3354                char * environVar = getenv("HOME");
3355                if (environVar) {
3356                  std::string home(environVar);
3357                  field=field.erase(0,1);
3358                  fileName = home+field;
3359                } else {
3360                  fileName=field;
3361                }
3362              } else {
3363                fileName = directory+field;
3364              }
3365              FILE *fp=fopen(fileName.c_str(),"w");
3366              if (fp) {
3367                // can open - lets go for it
3368                fclose(fp);
3369                canOpen=true;
3370              } else {
3371                std::cout<<"Unable to open file "<<fileName<<std::endl;
3372              }
3373              if (canOpen) {
3374                // If presolve on then save presolved
3375                bool deleteModel2=false;
3376                ClpSimplex * model2 = lpSolver;
3377#ifdef COIN_HAS_ASL
3378                if (info.numberSos&&doSOS&&usingAmpl) {
3379                  // SOS
3380                  numberSOS = info.numberSos;
3381                  sosStart = info.sosStart;
3382                  sosIndices = info.sosIndices;
3383                  sosReference = info.sosReference;
3384                  preSolve=false;
3385                  clpSolver->setSOSData(numberSOS,info.sosType,sosStart,sosIndices,sosReference);
3386                }
3387#endif
3388                if (preSolve) {
3389                  ClpPresolve pinfo;
3390                  int presolveOptions2 = presolveOptions&~0x40000000;
3391                  if ((presolveOptions2&0xffff)!=0)
3392                    pinfo.setPresolveActions(presolveOptions2);
3393                  if ((printOptions&1)!=0)
3394                    pinfo.statistics();
3395                  double presolveTolerance = 
3396                    parameters[whichParam(PRESOLVETOLERANCE,numberParameters,parameters)].doubleValue();
3397                  model2 = 
3398                    pinfo.presolvedModel(*lpSolver,presolveTolerance,
3399                                         true,preSolve);
3400                  if (model2) {
3401                    printf("Saving presolved model on %s\n",
3402                           fileName.c_str());
3403                    deleteModel2=true;
3404                  } else {
3405                    printf("Presolved model looks infeasible - saving original on %s\n",
3406                           fileName.c_str());
3407                    deleteModel2=false;
3408                    model2 = lpSolver;
3409
3410                  }
3411                  model2->writeMps(fileName.c_str(),(outputFormat-1)/2,1+((outputFormat-1)&1));
3412                  if (deleteModel2)
3413                    delete model2;
3414                } else {
3415                  printf("Saving model on %s\n",
3416                           fileName.c_str());
3417                  if (numberSOS) {
3418                    // Convert names
3419                    int iRow;
3420                    int numberRows=model2->numberRows();
3421                    int iColumn;
3422                    int numberColumns=model2->numberColumns();
3423                   
3424                    char ** rowNames = NULL;
3425                    char ** columnNames = NULL;
3426                    if (model2->lengthNames()) {
3427                      rowNames = new char * [numberRows];
3428                      for (iRow=0;iRow<numberRows;iRow++) {
3429                        rowNames[iRow] = 
3430                          strdup(model2->rowName(iRow).c_str());
3431                      }
3432                     
3433                      columnNames = new char * [numberColumns];
3434                      for (iColumn=0;iColumn<numberColumns;iColumn++) {
3435                        columnNames[iColumn] = 
3436                          strdup(model2->columnName(iColumn).c_str());
3437                      }
3438                    }
3439                    clpSolver->writeMpsNative(fileName.c_str(),(const char **) rowNames,(const char **) columnNames,
3440                                              (outputFormat-1)/2,1+((outputFormat-1)&1));
3441                    if (rowNames) {
3442                      for (iRow=0;iRow<numberRows;iRow++) {
3443                        free(rowNames[iRow]);
3444                      }
3445                      delete [] rowNames;
3446                      for (iColumn=0;iColumn<numberColumns;iColumn++) {
3447                        free(columnNames[iColumn]);
3448                      }
3449                      delete [] columnNames;
3450                    }
3451                  } else {
3452                    model2->writeMps(fileName.c_str(),(outputFormat-1)/2,1+((outputFormat-1)&1));
3453                  }
3454                }
3455                time2 = CoinCpuTime();
3456                totalTime += time2-time1;
3457                time1=time2;
3458              }
3459            } else {
3460              std::cout<<"** Current model not valid"<<std::endl;
3461            }
3462            break;
3463          case BASISIN:
3464            if (goodModel) {
3465              // get next field
3466              field = CoinReadGetString(argc,argv);
3467              if (field=="$") {
3468                field = parameters[iParam].stringValue();
3469              } else if (field=="EOL") {
3470                parameters[iParam].printString();
3471                break;
3472              } else {
3473                parameters[iParam].setStringValue(field);
3474              }
3475              std::string fileName;
3476              bool canOpen=false;
3477              if (field=="-") {
3478                // stdin
3479                canOpen=true;
3480                fileName = "-";
3481              } else {
3482                if (field[0]=='/'||field[0]=='\\') {
3483                  fileName = field;
3484                } else if (field[0]=='~') {
3485                  char * environVar = getenv("HOME");
3486                  if (environVar) {
3487                    std::string home(environVar);
3488                    field=field.erase(0,1);
3489                    fileName = home+field;
3490                  } else {
3491                    fileName=field;
3492                  }
3493                } else {
3494                  fileName = directory+field;
3495                }
3496                FILE *fp=fopen(fileName.c_str(),"r");
3497                if (fp) {
3498                  // can open - lets go for it
3499                  fclose(fp);
3500                  canOpen=true;
3501                } else {
3502                  std::cout<<"Unable to open file "<<fileName<<std::endl;
3503                }
3504              }
3505              if (canOpen) {
3506                int values = lpSolver->readBasis(fileName.c_str());
3507                if (values==0)
3508                  basisHasValues=-1;
3509                else
3510                  basisHasValues=1;
3511              }
3512            } else {
3513              std::cout<<"** Current model not valid"<<std::endl;
3514            }
3515            break;
3516          case PRIORITYIN:
3517            if (goodModel) {
3518              // get next field
3519              field = CoinReadGetString(argc,argv);
3520              if (field=="$") {
3521                field = parameters[iParam].stringValue();
3522              } else if (field=="EOL") {
3523                parameters[iParam].printString();
3524                break;
3525              } else {
3526                parameters[iParam].setStringValue(field);
3527              }
3528              std::string fileName;
3529              if (field[0]=='/'||field[0]=='\\') {
3530                fileName = field;
3531              } else if (field[0]=='~') {
3532                char * environVar = getenv("HOME");
3533                if (environVar) {
3534                  std::string home(environVar);
3535                  field=field.erase(0,1);
3536                  fileName = home+field;
3537                } else {
3538                  fileName=field;
3539                }
3540              } else {
3541                fileName = directory+field;
3542              }
3543              FILE *fp=fopen(fileName.c_str(),"r");
3544              if (fp) {
3545                // can open - lets go for it
3546                std::string headings[]={"name","number","direction","priority","up","down",
3547                                        "solution","priin"};
3548                int got[]={-1,-1,-1,-1,-1,-1,-1,-1};
3549                int order[8];
3550                assert(sizeof(got)==sizeof(order));
3551                int nAcross=0;
3552                char line[1000];
3553                int numberColumns = lpSolver->numberColumns();
3554                if (!fgets(line,1000,fp)) {
3555                  std::cout<<"Odd file "<<fileName<<std::endl;
3556                } else {
3557                  char * pos = line;
3558                  char * put = line;
3559                  while (*pos>=' '&&*pos!='\n') {
3560                    if (*pos!=' '&&*pos!='\t') {
3561                      *put=tolower(*pos);
3562                      put++;
3563                    }
3564                    pos++;
3565                  }
3566                  *put='\0';
3567                  pos=line;
3568                  int i;
3569                  bool good=true;
3570                  while (pos) {
3571                    char * comma = strchr(pos,',');
3572                    if (comma)
3573                      *comma='\0';
3574                    for (i=0;i<(int) (sizeof(got)/sizeof(int));i++) {
3575                      if (headings[i]==pos) {
3576                        if (got[i]<0) {
3577                          order[nAcross]=i;
3578                          got[i]=nAcross++;
3579                        } else {
3580                          // duplicate
3581                          good=false;
3582                        }
3583                        break;
3584                      }
3585                    }
3586                    if (i==(int) (sizeof(got)/sizeof(int)))
3587                      good=false;
3588                    if (comma) {
3589                      *comma=',';
3590                      pos=comma+1;
3591                    } else {
3592                      break;
3593                    }
3594                  }
3595                  if (got[0]<0&&got[1]<0)
3596                    good=false;
3597                  if (got[0]>=0&&got[1]>=0)
3598                    good=false;
3599                  if (got[0]>=0&&!lpSolver->lengthNames())
3600                    good=false;
3601                  if (good) {
3602                    char ** columnNames = columnNames = new char * [numberColumns];
3603                    pseudoDown= (double *) malloc(numberColumns*sizeof(double));
3604                    pseudoUp = (double *) malloc(numberColumns*sizeof(double));
3605                    branchDirection = (int *) malloc(numberColumns*sizeof(int));
3606                    priorities= (int *) malloc(numberColumns*sizeof(int));
3607                    free(solutionIn);
3608                    solutionIn=NULL;
3609                    free(prioritiesIn);
3610                    prioritiesIn=NULL;
3611                    int iColumn;
3612                    if (got[6]>=0) {
3613                      solutionIn = (double *) malloc(numberColumns*sizeof(double));
3614                      CoinZeroN(solutionIn,numberColumns);
3615                    }
3616                    if (got[7]>=0) {
3617                      prioritiesIn = (int *) malloc(numberColumns*sizeof(int));
3618                      for (iColumn=0;iColumn<numberColumns;iColumn++) 
3619                        prioritiesIn[iColumn]=10000;
3620                    }
3621                    for (iColumn=0;iColumn<numberColumns;iColumn++) {
3622                      columnNames[iColumn] = 
3623                        strdup(lpSolver->columnName(iColumn).c_str());
3624                      pseudoDown[iColumn]=0.0;
3625                      pseudoUp[iColumn]=0.0;
3626                      branchDirection[iColumn]=0;
3627                      priorities[iColumn]=0;
3628                    }
3629                    int nBadPseudo=0;
3630                    int nBadDir=0;
3631                    int nBadPri=0;
3632                    int nBadName=0;
3633                    int nBadLine=0;
3634                    int nLine=0;
3635                    while (fgets(line,1000,fp)) {
3636                      nLine++;
3637                      iColumn = -1;
3638                      double up =0.0;
3639                      double down=0.0;
3640                      int pri=0;
3641                      int dir=0;
3642                      double solValue=COIN_DBL_MAX;
3643                      int priValue=1000000;
3644                      char * pos = line;
3645                      char * put = line;
3646                      while (*pos>=' '&&*pos!='\n') {
3647                        if (*pos!=' '&&*pos!='\t') {
3648                          *put=tolower(*pos);
3649                          put++;
3650                        }
3651                        pos++;
3652                      }
3653                      *put='\0';
3654                      pos=line;
3655                      for (int i=0;i<nAcross;i++) {
3656                        char * comma = strchr(pos,',');
3657                        if (comma) {
3658                          *comma='\0';
3659                        } else if (i<nAcross-1) {
3660                          nBadLine++;
3661                          break;
3662                        }
3663                        switch (order[i]) {
3664                          // name
3665                        case 0:
3666                          for (iColumn=0;iColumn<numberColumns;iColumn++) {
3667                            if (!strcmp(columnNames[iColumn],pos))
3668                              break;
3669                          }
3670                          if (iColumn==numberColumns)
3671                            iColumn=-1;
3672                          break;
3673                          // number
3674                        case 1:
3675                          iColumn = atoi(pos);
3676                          if (iColumn<0||iColumn>=numberColumns)
3677                            iColumn=-1;
3678                          break;
3679                          // direction
3680                        case 2:
3681                          if (*pos=='D')
3682                            dir=-1;
3683                          else if (*pos=='U')
3684                            dir=1;
3685                          else if (*pos=='N')
3686                            dir=0;
3687                          else if (*pos=='1'&&*(pos+1)=='\0')
3688                            dir=1;
3689                          else if (*pos=='0'&&*(pos+1)=='\0')
3690                            dir=0;
3691                          else if (*pos=='1'&&*(pos+1)=='1'&&*(pos+2)=='\0')
3692                            dir=-1;
3693                          else
3694                            dir=-2; // bad
3695                          break;
3696                          // priority
3697                        case 3:
3698                          pri=atoi(pos);
3699                          break;
3700                          // up
3701                        case 4:
3702                          up = atof(pos);
3703                          break;
3704                          // down
3705                        case 5:
3706                          down = atof(pos);
3707                          break;
3708                          // sol value
3709                        case 6:
3710                          solValue = atof(pos);
3711                          break;
3712                          // priority in value
3713                        case 7:
3714                          priValue = atoi(pos);
3715                          break;
3716                        }
3717                        if (comma) {
3718                          *comma=',';
3719                          pos=comma+1;
3720                        }
3721                      }
3722                      if (iColumn>=0) {
3723                        if (down<0.0) {
3724                          nBadPseudo++;
3725                          down=0.0;
3726                        }
3727                        if (up<0.0) {
3728                          nBadPseudo++;
3729                          up=0.0;
3730                        }
3731                        if (!up)
3732                          up=down;
3733                        if (!down)
3734                          down=up;
3735                        if (dir<-1||dir>1) {
3736                          nBadDir++;
3737                          dir=0;
3738                        }
3739                        if (pri<0) {
3740                          nBadPri++;
3741                          pri=0;
3742                        }
3743                        pseudoDown[iColumn]=down;
3744                        pseudoUp[iColumn]=up;
3745                        branchDirection[iColumn]=dir;
3746                        priorities[iColumn]=pri;
3747                        if (solValue!=COIN_DBL_MAX) {
3748                          assert (solutionIn);
3749                          solutionIn[iColumn]=solValue;
3750                        }
3751                        if (priValue!=1000000) {
3752                          assert (prioritiesIn);
3753                          prioritiesIn[iColumn]=priValue;
3754                        }
3755                      } else {
3756                        nBadName++;
3757                      }
3758                    }
3759                    if (!noPrinting) {
3760                      printf("%d fields and %d records",nAcross,nLine);
3761                      if (nBadPseudo)
3762                        printf(" %d bad pseudo costs",nBadPseudo);
3763                      if (nBadDir)
3764                        printf(" %d bad directions",nBadDir);
3765                      if (nBadPri)
3766                        printf(" %d bad priorities",nBadPri);
3767                      if (nBadName)
3768                        printf(" ** %d records did not match on name/sequence",nBadName);
3769                      printf("\n");
3770                    }
3771                    for (iColumn=0;iColumn<numberColumns;iColumn++) {
3772                      free(columnNames[iColumn]);
3773                    }
3774                    delete [] columnNames;
3775                  } else {
3776                    std::cout<<"Duplicate or unknown keyword - or name/number fields wrong"<<line<<std::endl;
3777                  }
3778                }
3779                fclose(fp);
3780              } else {
3781                std::cout<<"Unable to open file "<<fileName<<std::endl;
3782              }
3783            } else {
3784              std::cout<<"** Current model not valid"<<std::endl;
3785            }
3786            break;
3787          case DEBUG:
3788            if (goodModel) {
3789              delete [] debugValues;
3790              debugValues=NULL;
3791              // get next field
3792              field = CoinReadGetString(argc,argv);
3793              if (field=="$") {
3794                field = parameters[iParam].stringValue();
3795              } else if (field=="EOL") {
3796                parameters[iParam].printString();
3797                break;
3798              } else {
3799                parameters[iParam].setStringValue(field);
3800                debugFile=field;
3801                if (debugFile=="create"||
3802                    debugFile=="createAfterPre") {
3803                  printf("Will create a debug file so this run should be a good one\n");
3804                  break;
3805                }
3806              }
3807              std::string fileName;
3808              if (field[0]=='/'||field[0]=='\\') {
3809                fileName = field;
3810              } else if (field[0]=='~') {
3811                char * environVar = getenv("HOME");
3812                if (environVar) {
3813                  std::string home(environVar);
3814                  field=field.erase(0,1);
3815                  fileName = home+field;
3816                } else {
3817                  fileName=field;
3818                }
3819              } else {
3820                fileName = directory+field;
3821              }
3822              FILE *fp=fopen(fileName.c_str(),"rb");
3823              if (fp) {
3824                // can open - lets go for it
3825                int numRows;
3826                double obj;
3827                fread(&numRows,sizeof(int),1,fp);
3828                fread(&numberDebugValues,sizeof(int),1,fp);
3829                fread(&obj,sizeof(double),1,fp);
3830                debugValues = new double[numberDebugValues+numRows];
3831                fread(debugValues,sizeof(double),numRows,fp);
3832                fread(debugValues,sizeof(double),numRows,fp);
3833                fread(debugValues,sizeof(double),numberDebugValues,fp);
3834                printf("%d doubles read into debugValues\n",numberDebugValues);
3835                fclose(fp);
3836              } else {
3837                std::cout<<"Unable to open file "<<fileName<<std::endl;
3838              }
3839            } else {
3840              std::cout<<"** Current model not valid"<<std::endl;
3841            }
3842            break;
3843          case PRINTMASK:
3844            // get next field
3845            {
3846              std::string name = CoinReadGetString(argc,argv);
3847              if (name!="EOL") {
3848                parameters[iParam].setStringValue(name);
3849                printMask = name;
3850              } else {
3851                parameters[iParam].printString();
3852              }
3853            }
3854            break;
3855          case BASISOUT:
3856            if (goodModel) {
3857              // get next field
3858              field = CoinReadGetString(argc,argv);
3859              if (field=="$") {
3860                field = parameters[iParam].stringValue();
3861              } else if (field=="EOL") {
3862                parameters[iParam].printString();
3863                break;
3864              } else {
3865                parameters[iParam].setStringValue(field);
3866              }
3867              std::string fileName;
3868              bool canOpen=false;
3869              if (field[0]=='/'||field[0]=='\\') {
3870                fileName = field;
3871              } else if (field[0]=='~') {
3872                char * environVar = getenv("HOME");
3873                if (environVar) {
3874                  std::string home(environVar);
3875                  field=field.erase(0,1);
3876                  fileName = home+field;
3877                } else {
3878                  fileName=field;
3879                }
3880              } else {
3881                fileName = directory+field;
3882              }
3883              FILE *fp=fopen(fileName.c_str(),"w");
3884              if (fp) {
3885                // can open - lets go for it
3886                fclose(fp);
3887                canOpen=true;
3888              } else {
3889                std::cout<<"Unable to open file "<<fileName<<std::endl;
3890              }
3891              if (canOpen) {
3892                ClpSimplex * model2 = lpSolver;
3893                model2->writeBasis(fileName.c_str(),outputFormat>1,outputFormat-2);
3894                time2 = CoinCpuTime();
3895                totalTime += time2-time1;
3896                time1=time2;
3897              }
3898            } else {
3899              std::cout<<"** Current model not valid"<<std::endl;
3900            }
3901            break;
3902          case SAVE:
3903            {
3904              // get next field
3905              field = CoinReadGetString(argc,argv);
3906              if (field=="$") {
3907                field = parameters[iParam].stringValue();
3908              } else if (field=="EOL") {
3909                parameters[iParam].printString();
3910                break;
3911              } else {
3912                parameters[iParam].setStringValue(field);
3913              }
3914              std::string fileName;
3915              bool canOpen=false;
3916              if (field[0]=='/'||field[0]=='\\') {
3917                fileName = field;
3918              } else if (field[0]=='~') {
3919                char * environVar = getenv("HOME");
3920                if (environVar) {
3921                  std::string home(environVar);
3922                  field=field.erase(0,1);
3923                  fileName = home+field;
3924                } else {
3925                  fileName=field;
3926                }
3927              } else {
3928                fileName = directory+field;
3929              }
3930              FILE *fp=fopen(fileName.c_str(),"wb");
3931              if (fp) {
3932                // can open - lets go for it
3933                fclose(fp);
3934                canOpen=true;
3935              } else {
3936                std::cout<<"Unable to open file "<<fileName<<std::endl;
3937              }
3938              if (canOpen) {
3939                int status;
3940                // If presolve on then save presolved
3941                bool deleteModel2=false;
3942                ClpSimplex * model2 = lpSolver;
3943                if (preSolve) {
3944                  ClpPresolve pinfo;
3945                  double presolveTolerance = 
3946                    parameters[whichParam(PRESOLVETOLERANCE,numberParameters,parameters)].doubleValue();
3947                  model2 = 
3948                    pinfo.presolvedModel(*lpSolver,presolveTolerance,
3949                                         false,preSolve);
3950                  if (model2) {
3951                    printf("Saving presolved model on %s\n",
3952                           fileName.c_str());
3953                    deleteModel2=true;
3954                  } else {
3955                    printf("Presolved model looks infeasible - saving original on %s\n",
3956                           fileName.c_str());
3957                    deleteModel2=false;
3958                    model2 = lpSolver;
3959
3960                  }
3961                } else {
3962                  printf("Saving model on %s\n",
3963                           fileName.c_str());
3964                }
3965                status =model2->saveModel(fileName.c_str());
3966                if (deleteModel2)
3967                  delete model2;
3968                if (!status) {
3969                  goodModel=true;
3970                  time2 = CoinCpuTime();
3971                  totalTime += time2-time1;
3972                  time1=time2;
3973                } else {
3974                  // errors
3975                  std::cout<<"There were errors on output"<<std::endl;
3976                }
3977              }
3978            }
3979            break;
3980          case RESTORE:
3981            {
3982              // get next field
3983              field = CoinReadGetString(argc,argv);
3984              if (field=="$") {
3985                field = parameters[iParam].stringValue();
3986              } else if (field=="EOL") {
3987                parameters[iParam].printString();
3988                break;
3989              } else {
3990                parameters[iParam].setStringValue(field);
3991              }
3992              std::string fileName;
3993              bool canOpen=false;
3994              if (field[0]=='/'||field[0]=='\\') {
3995                fileName = field;
3996              } else if (field[0]=='~') {
3997                char * environVar = getenv("HOME");
3998                if (environVar) {
3999                  std::string home(environVar);
4000                  field=field.erase(0,1);
4001                  fileName = home+field;
4002                } else {
4003                  fileName=field;
4004                }
4005              } else {
4006                fileName = directory+field;
4007              }
4008              FILE *fp=fopen(fileName.c_str(),"rb");
4009              if (fp) {
4010                // can open - lets go for it
4011                fclose(fp);
4012                canOpen=true;
4013              } else {
4014                std::cout<<"Unable to open file "<<fileName<<std::endl;
4015              }
4016              if (canOpen) {
4017                int status =lpSolver->restoreModel(fileName.c_str());
4018                if (!status) {
4019                  goodModel=true;
4020                  time2 = CoinCpuTime();
4021                  totalTime += time2-time1;
4022                  time1=time2;
4023                } else {
4024                  // errors
4025                  std::cout<<"There were errors on input"<<std::endl;
4026                }
4027              }
4028            }
4029            break;
4030          case MAXIMIZE:
4031            lpSolver->setOptimizationDirection(-1);
4032            break;
4033          case MINIMIZE:
4034            lpSolver->setOptimizationDirection(1);
4035            break;
4036          case ALLSLACK:
4037            lpSolver->allSlackBasis(true);
4038            break;
4039          case REVERSE:
4040            if (goodModel) {
4041              int iColumn;
4042              int numberColumns=lpSolver->numberColumns();
4043              double * dualColumnSolution = 
4044                lpSolver->dualColumnSolution();
4045              ClpObjective * obj = lpSolver->objectiveAsObject();
4046              assert(dynamic_cast<ClpLinearObjective *> (obj));
4047              double offset;
4048              double * objective = obj->gradient(NULL,NULL,offset,true);
4049              for (iColumn=0;iColumn<numberColumns;iColumn++) {
4050                dualColumnSolution[iColumn] = dualColumnSolution[iColumn];
4051                objective[iColumn] = -objective[iColumn];
4052              }
4053              int iRow;
4054              int numberRows=lpSolver->numberRows();
4055              double * dualRowSolution = 
4056                lpSolver->dualRowSolution();
4057              for (iRow=0;iRow<numberRows;iRow++) 
4058                dualRowSolution[iRow] = dualRowSolution[iRow];
4059            }
4060            break;
4061          case DIRECTORY:
4062            {
4063              std::string name = CoinReadGetString(argc,argv);
4064              if (name!="EOL") {
4065                int length=name.length();
4066                if (name[length-1]=='/'||name[length-1]=='\\')
4067                  directory=name;
4068                else
4069                  directory = name+"/";
4070                parameters[iParam].setStringValue(directory);
4071              } else {
4072                parameters[iParam].printString();
4073              }
4074            }
4075            break;
4076          case STDIN:
4077            CbcOrClpRead_mode=-1;
4078            break;
4079          case NETLIB_DUAL:
4080          case NETLIB_EITHER:
4081          case NETLIB_BARRIER:
4082          case NETLIB_PRIMAL:
4083          case NETLIB_TUNE:
4084            {
4085              // create fields for unitTest
4086              const char * fields[4];
4087              int nFields=2;
4088              fields[0]="fake main from unitTest";
4089              fields[1]="-netlib";
4090              if (directory!=defaultDirectory) {
4091                fields[2]="-netlibDir";
4092                fields[3]=directory.c_str();
4093                nFields=4;
4094              }
4095              int algorithm;
4096              if (type==NETLIB_DUAL) {
4097                std::cerr<<"Doing netlib with dual algorithm"<<std::endl;
4098                algorithm =0;
4099              } else if (type==NETLIB_BARRIER) {
4100                std::cerr<<"Doing netlib with barrier algorithm"<<std::endl;
4101                algorithm =2;
4102              } else if (type==NETLIB_EITHER) {
4103                std::cerr<<"Doing netlib with dual or primal algorithm"<<std::endl;
4104                algorithm =3;
4105              } else if (type==NETLIB_TUNE) {
4106                std::cerr<<"Doing netlib with best algorithm!"<<std::endl;
4107                algorithm =5;
4108                // uncomment next to get active tuning
4109                // algorithm=6;
4110              } else {
4111                std::cerr<<"Doing netlib with primal agorithm"<<std::endl;
4112                algorithm=1;
4113              }
4114              int specialOptions = lpSolver->specialOptions();
4115              lpSolver->setSpecialOptions(0);
4116              mainTest(nFields,fields,algorithm,*lpSolver,
4117                       (preSolve!=0),specialOptions,doVector!=0);
4118            }
4119            break;
4120          case UNITTEST:
4121            {
4122              // create fields for unitTest
4123              const char * fields[3];
4124              int nFields=1;
4125              fields[0]="fake main from unitTest";
4126              if (directory!=defaultDirectory) {
4127                fields[1]="-mpsDir";
4128                fields[2]=directory.c_str();
4129                nFields=3;
4130              }
4131              mainTest(nFields,fields,false,*lpSolver,(preSolve!=0),
4132                       false,doVector!=0);
4133            }
4134            break;
4135          case FAKEBOUND:
4136            if (goodModel) {
4137              // get bound
4138              double value = CoinReadGetDoubleField(argc,argv,&valid);
4139              if (!valid) {
4140                std::cout<<"Setting "<<parameters[iParam].name()<<
4141                  " to DEBUG "<<value<<std::endl;
4142                int iRow;
4143                int numberRows=lpSolver->numberRows();
4144                double * rowLower = lpSolver->rowLower();
4145                double * rowUpper = lpSolver->rowUpper();
4146                for (iRow=0;iRow<numberRows;iRow++) {
4147                  // leave free ones for now
4148                  if (rowLower[iRow]>-1.0e20||rowUpper[iRow]<1.0e20) {
4149                    rowLower[iRow]=CoinMax(rowLower[iRow],-value);
4150                    rowUpper[iRow]=CoinMin(rowUpper[iRow],value);
4151                  }
4152                }
4153                int iColumn;
4154                int numberColumns=lpSolver->numberColumns();
4155                double * columnLower = lpSolver->columnLower();
4156                double * columnUpper = lpSolver->columnUpper();
4157                for (iColumn=0;iColumn<numberColumns;iColumn++) {
4158                  // leave free ones for now
4159                  if (columnLower[iColumn]>-1.0e20||
4160                      columnUpper[iColumn]<1.0e20) {
4161                    columnLower[iColumn]=CoinMax(columnLower[iColumn],-value);
4162                    columnUpper[iColumn]=CoinMin(columnUpper[iColumn],value);
4163                  }
4164                }
4165              } else if (valid==1) {
4166                abort();
4167              } else {
4168                std::cout<<"enter value for "<<parameters[iParam].name()<<
4169                  std::endl;
4170              }
4171            }
4172            break;
4173          case REALLY_SCALE:
4174            if (goodModel) {
4175              ClpSimplex newModel(*lpSolver,
4176                                  lpSolver->scalingFlag());
4177              printf("model really really scaled\n");
4178              *lpSolver=newModel;
4179            }
4180            break;
4181          case USERCLP:
4182            // Replace the sample code by whatever you want
4183            if (goodModel) {
4184#ifndef USER_HAS_FAKE_MAIN
4185              printf("Dummy user clp code - model has %d rows and %d columns\n",
4186                     lpSolver->numberRows(),lpSolver->numberColumns());
4187#else
4188              // Way of using an existing piece of code
4189              OsiClpSolverInterface * clpSolver = dynamic_cast< OsiClpSolverInterface*> (model.solver());
4190              ClpSimplex * lpSolver = clpSolver->getModelPtr();
4191              // set time from integer model
4192              double timeToGo = model.getMaximumSeconds();
4193              lpSolver->setMaximumSeconds(timeToGo);
4194              fakeMain2(*lpSolver,*clpSolver);
4195#ifdef COIN_HAS_ASL
4196              // My actual usage has objective only in clpSolver
4197              double objectiveValue=clpSolver->getObjValue();
4198              int iStat = lpSolver->status();
4199              int iStat2 = lpSolver->secondaryStatus();
4200#endif
4201#endif
4202            }
4203            break;
4204          case USERCBC:
4205            // Replace the sample code by whatever you want
4206            if (goodModel) {
4207#ifndef USER_HAS_FAKE_MAIN
4208              printf("Dummy user cbc code - model has %d rows and %d columns\n",
4209                     model.getNumRows(),model.getNumCols());
4210              // Reduce printout
4211              model.solver()->setHintParam(OsiDoReducePrint,true,OsiHintTry);
4212              // Do complete search
4213              model.branchAndBound();
4214#ifdef COIN_HAS_ASL
4215              double objectiveValue=model.getMinimizationObjValue();
4216              int iStat = model.status();
4217              int iStat2 = model.secondaryStatus();
4218#endif
4219#else
4220              // Way of using an existing piece of code
4221              OsiClpSolverInterface * clpSolver = dynamic_cast< OsiClpSolverInterface*> (model.solver());
4222              ClpSimplex * lpSolver = clpSolver->getModelPtr();
4223              // set time from integer model
4224              double timeToGo = model.getMaximumSeconds();
4225              lpSolver->setMaximumSeconds(timeToGo);
4226              fakeMain(*lpSolver,*clpSolver,model);
4227#ifdef COIN_HAS_ASL
4228              // My actual usage has objective only in clpSolver
4229              double objectiveValue=clpSolver->getObjValue();
4230              int iStat = lpSolver->status();
4231              int iStat2 = lpSolver->secondaryStatus();
4232#endif
4233#endif
4234              // make sure solution back in correct place
4235              clpSolver = dynamic_cast< OsiClpSolverInterface*> (model.solver());
4236              lpSolver = clpSolver->getModelPtr();
4237#ifdef COIN_HAS_ASL
4238              if (usingAmpl) {
4239                int n = clpSolver->getNumCols();
4240                double value = objectiveValue*lpSolver->getObjSense();
4241                char buf[300];
4242                int pos=0;
4243                std::string minor[]={"","","gap","nodes","time","","solutions","user ctrl-c"};
4244                if (iStat==0) {
4245                  if (objectiveValue<1.0e40) {
4246                    pos += sprintf(buf+pos,"optimal," );
4247                  } else {
4248                    // infeasible
4249                    iStat=1;
4250                    pos += sprintf(buf+pos,"infeasible,");
4251                  }
4252                } else if (iStat==1) {
4253                  if (iStat2!=6)
4254                    iStat=3;
4255                  else
4256                    iStat=4;
4257                  pos += sprintf(buf+pos,"stopped on %s,",minor[iStat2].c_str());
4258                } else if (iStat==2) {
4259                  iStat = 7;
4260                  pos += sprintf(buf+pos,"stopped on difficulties,");
4261                } else if (iStat==5) {
4262                  iStat = 3;
4263                  pos += sprintf(buf+pos,"stopped on ctrl-c,");
4264                } else {
4265                  pos += sprintf(buf+pos,"status unknown,");
4266                  iStat=6;
4267                }
4268                info.problemStatus=iStat;
4269                info.objValue = value;
4270                if (objectiveValue<1.0e40) 
4271                  pos += sprintf(buf+pos," objective %.*g",ampl_obj_prec(),
4272                                 value);
4273                sprintf(buf+pos,"\n%d nodes, %d iterations",
4274                        model.getNodeCount(),
4275                        model.getIterationCount());
4276                if (objectiveValue<1.0e50) {
4277                  free(info.primalSolution);
4278                  info.primalSolution = (double *) malloc(n*sizeof(double));
4279                  CoinCopyN(lpSolver->primalColumnSolution(),n,info.primalSolution);
4280                  int numberRows = lpSolver->numberRows();
4281                  free(info.dualSolution);
4282                  info.dualSolution = (double *) malloc(numberRows*sizeof(double));
4283                  CoinCopyN(lpSolver->dualRowSolution(),numberRows,info.dualSolution);
4284                } else {
4285                  info.primalSolution=NULL;
4286                  info.dualSolution=NULL;
4287                }
4288                // put buffer into info
4289                strcpy(info.buffer,buf);
4290              }
4291#endif
4292            }
4293            break;
4294          case HELP:
4295            std::cout<<"Coin Solver version "<<CBCVERSION
4296                     <<", build "<<__DATE__<<std::endl;
4297            std::cout<<"Non default values:-"<<std::endl;
4298            std::cout<<"Perturbation "<<lpSolver->perturbation()<<" (default 100)"
4299                     <<std::endl;
4300            CoinReadPrintit(
4301                    "Presolve being done with 5 passes\n\
4302Dual steepest edge steep/partial on matrix shape and factorization density\n\
4303Clpnnnn taken out of messages\n\
4304If Factorization frequency default then done on size of matrix\n\n\
4305(-)unitTest, (-)netlib or (-)netlibp will do standard tests\n\n\
4306You can switch to interactive mode at any time so\n\
4307clp watson.mps -scaling off -primalsimplex\nis the same as\n\
4308clp watson.mps -\nscaling off\nprimalsimplex"
4309                    );
4310            break;
4311          case SOLUTION:
4312            if (goodModel) {
4313              // get next field
4314              field = CoinReadGetString(argc,argv);
4315              if (field=="$") {
4316                field = parameters[iParam].stringValue();
4317              } else if (field=="EOL") {
4318                parameters[iParam].printString();
4319                break;
4320              } else {
4321                parameters[iParam].setStringValue(field);
4322              }
4323              std::string fileName;
4324              FILE *fp=NULL;
4325              if (field=="-"||field=="EOL"||field=="stdout") {
4326                // stdout
4327                fp=stdout;
4328              } else if (field=="stderr") {
4329                // stderr
4330                fp=stderr;
4331              } else {
4332                if (field[0]=='/'||field[0]=='\\') {
4333                  fileName = field;
4334                } else if (field[0]=='~') {
4335                  char * environVar = getenv("HOME");
4336                  if (environVar) {
4337                    std::string home(environVar);
4338                    field=field.erase(0,1);
4339                    fileName = home+field;
4340                  } else {
4341                    fileName=field;
4342                  }
4343                } else {
4344                  fileName = directory+field;
4345                }
4346                fp=fopen(fileName.c_str(),"w");
4347              }
4348              if (fp) {
4349                // make fancy later on
4350                int iRow;
4351                int numberRows=lpSolver->numberRows();
4352                double * dualRowSolution = lpSolver->dualRowSolution();
4353                double * primalRowSolution = 
4354                  lpSolver->primalRowSolution();
4355                double * rowLower = lpSolver->rowLower();
4356                double * rowUpper = lpSolver->rowUpper();
4357                double primalTolerance = lpSolver->primalTolerance();
4358                char format[6];
4359                sprintf(format,"%%-%ds",CoinMax(lengthName,8));
4360                bool doMask = (printMask!=""&&lengthName);
4361                int * maskStarts=NULL;
4362                int maxMasks=0;
4363                char ** masks =NULL;
4364                if (doMask) {
4365                  int nAst =0;
4366                  const char * pMask2 = printMask.c_str();
4367                  char pMask[100];
4368                  int iChar;
4369                  int lengthMask = strlen(pMask2);
4370                  assert (lengthMask<100);
4371                  if (*pMask2=='"') {
4372                    if (pMask2[lengthMask-1]!='"') {
4373                      printf("mismatched \" in mask %s\n",pMask2);
4374                      break;
4375                    } else {
4376                      strcpy(pMask,pMask2+1);
4377                      *strchr(pMask,'"')='\0';
4378                    }
4379                  } else if (*pMask2=='\'') {
4380                    if (pMask2[lengthMask-1]!='\'') {
4381                      printf("mismatched ' in mask %s\n",pMask2);
4382                      break;
4383                    } else {
4384                      strcpy(pMask,pMask2+1);
4385                      *strchr(pMask,'\'')='\0';
4386                    }
4387                  } else {
4388                    strcpy(pMask,pMask2);
4389                  }
4390                  if (lengthMask>lengthName) {
4391                    printf("mask %s too long - skipping\n",pMask);
4392                    break;
4393                  }
4394                  maxMasks = 1;
4395                  for (iChar=0;iChar<lengthMask;iChar++) {
4396                    if (pMask[iChar]=='*') {
4397                      nAst++;
4398                      maxMasks *= (lengthName+1);
4399                    }
4400                  }
4401                  int nEntries = 1;
4402                  maskStarts = new int[lengthName+2];
4403                  masks = new char * [maxMasks];
4404                  char ** newMasks = new char * [maxMasks];
4405                  int i;
4406                  for (i=0;i<maxMasks;i++) {
4407                    masks[i] = new char[lengthName+1];
4408                    newMasks[i] = new char[lengthName+1];
4409                  }
4410                  strcpy(masks[0],pMask);
4411                  for (int iAst=0;iAst<nAst;iAst++) {
4412                    int nOldEntries = nEntries;
4413                    nEntries=0;
4414                    for (int iEntry = 0;iEntry<nOldEntries;iEntry++) {
4415                      char * oldMask = masks[iEntry];
4416                      char * ast = strchr(oldMask,'*');
4417                      assert (ast);
4418                      int length = strlen(oldMask)-1;
4419                      int nBefore = ast-oldMask;
4420                      int nAfter = length-nBefore;
4421                      // and add null
4422                      nAfter++;
4423                      for (int i=0;i<=lengthName-length;i++) {
4424                        char * maskOut = newMasks[nEntries];
4425                        memcpy(maskOut,oldMask,nBefore);
4426                        for (int k=0;k<i;k++) 
4427                          maskOut[k+nBefore]='?';
4428                        memcpy(maskOut+nBefore+i,ast+1,nAfter);
4429                        nEntries++;
4430                        assert (nEntries<=maxMasks);
4431                      }
4432                    }
4433                    char ** temp = masks;
4434                    masks = newMasks;
4435                    newMasks = temp;
4436                  }
4437                  // Now extend and sort
4438                  int * sort = new int[nEntries];
4439                  for (i=0;i<nEntries;i++) {
4440                    char * maskThis = masks[i];
4441                    int length = strlen(maskThis);
4442                    while (maskThis[length-1]==' ')
4443                      length--;
4444                    maskThis[length]='\0';
4445                    sort[i]=length;
4446                  }
4447                  CoinSort_2(sort,sort+nEntries,masks);
4448                  int lastLength=-1;
4449                  for (i=0;i<nEntries;i++) {
4450                    int length = sort[i];
4451                    while (length>lastLength) 
4452                      maskStarts[++lastLength] = i;
4453                  }
4454                  maskStarts[++lastLength]=nEntries;
4455                  delete [] sort;
4456                  for (i=0;i<maxMasks;i++)
4457                    delete [] newMasks[i];
4458                  delete [] newMasks;
4459                }
4460                if (printMode>2) {
4461                  for (iRow=0;iRow<numberRows;iRow++) {
4462                    int type=printMode-3;
4463                    if (primalRowSolution[iRow]>rowUpper[iRow]+primalTolerance||
4464                        primalRowSolution[iRow]<rowLower[iRow]-primalTolerance) {
4465                      fprintf(fp,"** ");
4466                      type=2;
4467                    } else if (fabs(primalRowSolution[iRow])>1.0e-8) {
4468                      type=1;
4469                    } else if (numberRows<50) {
4470                      type=3;
4471                    }
4472                    if (doMask&&!maskMatches(maskStarts,masks,rowNames[iRow]))
4473                      type =0;
4474                    if (type) {
4475                      fprintf(fp,"%7d ",iRow);
4476                      if (lengthName)
4477                        fprintf(fp,format,rowNames[iRow].c_str());
4478                      fprintf(fp,"%15.8g        %15.8g\n",primalRowSolution[iRow],
4479                              dualRowSolution[iRow]);
4480                    }
4481                  }
4482                }
4483                int iColumn;
4484                int numberColumns=lpSolver->numberColumns();
4485                double * dualColumnSolution = 
4486                  lpSolver->dualColumnSolution();
4487                double * primalColumnSolution = 
4488                  lpSolver->primalColumnSolution();
4489                double * columnLower = lpSolver->columnLower();
4490                double * columnUpper = lpSolver->columnUpper();
4491                if (printMode!=2) {
4492                  for (iColumn=0;iColumn<numberColumns;iColumn++) {
4493                    int type=(printMode>3) ? 1 :0;
4494                    if (primalColumnSolution[iColumn]>columnUpper[iColumn]+primalTolerance||
4495                        primalColumnSolution[iColumn]<columnLower[iColumn]-primalTolerance) {
4496                      fprintf(fp,"** ");
4497                      type=2;
4498                    } else if (fabs(primalColumnSolution[iColumn])>1.0e-8) {
4499                      type=1;
4500                    } else if (numberColumns<50) {
4501                      type=3;
4502                    }
4503                    // see if integer
4504                    if ((!lpSolver->isInteger(iColumn)||fabs(primalColumnSolution[iColumn])<1.0e-8)
4505                         &&printMode==1)
4506                      type=0;
4507                    if (doMask&&!maskMatches(maskStarts,masks,
4508                                             columnNames[iColumn]))
4509                      type =0;
4510                    if (type) {
4511                      fprintf(fp,"%7d ",iColumn);
4512                      if (lengthName)
4513                        fprintf(fp,format,columnNames[iColumn].c_str());
4514                      fprintf(fp,"%15.8g        %15.8g\n",
4515                              primalColumnSolution[iColumn],
4516                              dualColumnSolution[iColumn]);
4517                    }
4518                  }
4519                } else {
4520                  // special format suitable for OsiRowCutDebugger
4521                  int n=0;
4522                  bool comma=false;
4523                  bool newLine=false;
4524                  fprintf(fp,"\tint intIndicesV[]={\n");
4525                  for (iColumn=0;iColumn<numberColumns;iColumn++) {
4526                    if(primalColumnSolution[iColumn]>0.5&&model.solver()->isInteger(iColumn)) {
4527                      if (comma)
4528                        fprintf(fp,",");
4529                      if (newLine)
4530                        fprintf(fp,"\n");
4531                      fprintf(fp,"%d ",iColumn);
4532                      comma=true;
4533                      newLine=false;
4534                      n++;
4535                      if (n==10) {
4536                        n=0;
4537                        newLine=true;
4538                      }
4539                    }
4540                  }
4541                  fprintf(fp,"};\n");
4542                  n=0;
4543                  comma=false;
4544                  newLine=false;
4545                  fprintf(fp,"\tdouble intSolnV[]={\n");
4546                  for ( iColumn=0;iColumn<numberColumns;iColumn++) {
4547                    if(primalColumnSolution[iColumn]>0.5&&model.solver()->isInteger(iColumn)) {
4548                      if (comma)
4549                        fprintf(fp,",");
4550                      if (newLine)
4551                        fprintf(fp,"\n");
4552                      int value = (int) (primalColumnSolution[iColumn]+0.5);
4553                      fprintf(fp,"%d. ",value);
4554                      comma=true;
4555                      newLine=false;
4556                      n++;
4557                      if (n==10) {
4558                        n=0;
4559                        newLine=true;
4560                      }
4561                    }
4562                  }
4563                  fprintf(fp,"};\n");
4564                }
4565                if (fp!=stdout)
4566                  fclose(fp);
4567                if (masks) {
4568                  delete [] maskStarts;
4569                  for (int i=0;i<maxMasks;i++)
4570                    delete [] masks[i];
4571                  delete [] masks;
4572                }
4573              } else {
4574                std::cout<<"Unable to open file "<<fileName<<std::endl;
4575              }
4576            } else {
4577              std::cout<<"** Current model not valid"<<std::endl;
4578             
4579            }
4580            break;
4581          case SAVESOL:
4582            if (goodModel) {
4583              // get next field
4584              field = CoinReadGetString(argc,argv);
4585              if (field=="$") {
4586                field = parameters[iParam].stringValue();
4587              } else if (field=="EOL") {
4588                parameters[iParam].printString();
4589                break;
4590              } else {
4591                parameters[iParam].setStringValue(field);
4592              }
4593              std::string fileName;
4594              if (field[0]=='/'||field[0]=='\\') {
4595                fileName = field;
4596              } else if (field[0]=='~') {
4597                char * environVar = getenv("HOME");
4598                if (environVar) {
4599                  std::string home(environVar);
4600                  field=field.erase(0,1);
4601                  fileName = home+field;
4602                } else {
4603                  fileName=field;
4604                }
4605              } else {
4606                fileName = directory+field;
4607              }
4608              saveSolution(lpSolver,fileName);
4609            } else {
4610              std::cout<<"** Current model not valid"<<std::endl;
4611             
4612            }
4613            break;
4614          case DUMMY:
4615            break;
4616          default:
4617            abort();
4618          }
4619        } 
4620      } else if (!numberMatches) {
4621        std::cout<<"No match for "<<field<<" - ? for list of commands"
4622                 <<std::endl;
4623      } else if (numberMatches==1) {
4624        if (!numberQuery) {
4625          std::cout<<"Short match for "<<field<<" - completion: ";
4626          std::cout<<parameters[firstMatch].matchName()<<std::endl;
4627        } else if (numberQuery) {
4628          std::cout<<parameters[firstMatch].matchName()<<" : ";
4629          std::cout<<parameters[firstMatch].shortHelp()<<std::endl;
4630          if (numberQuery>=2) 
4631            parameters[firstMatch].printLongHelp();
4632        }
4633      } else {
4634        if (!numberQuery) 
4635          std::cout<<"Multiple matches for "<<field<<" - possible completions:"
4636                   <<std::endl;
4637        else
4638          std::cout<<"Completions of "<<field<<":"<<std::endl;
4639        for ( iParam=0; iParam<numberParameters; iParam++ ) {
4640          int match = parameters[iParam].matches(field);
4641          if (match&&parameters[iParam].displayThis()) {
4642            std::cout<<parameters[iParam].matchName();
4643            if (numberQuery>=2) 
4644              std::cout<<" : "<<parameters[iParam].shortHelp();
4645            std::cout<<std::endl;
4646          }
4647        }
4648      }
4649    }
4650  }
4651  // By now all memory should be freed
4652#ifdef DMALLOC
4653  dmalloc_log_unfreed();
4654  dmalloc_shutdown();
4655#endif
4656  return 0;
4657}   
4658static void breakdown(const char * name, int numberLook, const double * region)
4659{
4660  double range[] = {
4661    -COIN_DBL_MAX,
4662    -1.0e15,-1.0e11,-1.0e8,-1.0e5,-1.0e4,-1.0e3,-1.0e2,-1.0e1,
4663    -1.0,
4664    -1.0e-1,-1.0e-2,-1.0e-3,-1.0e-4,-1.0e-5,-1.0e-8,-1.0e-11,-1.0e-15,
4665    0.0,
4666    1.0e-15,1.0e-11,1.0e-8,1.0e-5,1.0e-4,1.0e-3,1.0e-2,1.0e-1,
4667    1.0,
4668    1.0e1,1.0e2,1.0e3,1.0e4,1.0e5,1.0e8,1.0e11,1.0e15,
4669    COIN_DBL_MAX};
4670  int nRanges = (int) (sizeof(range)/sizeof(double));
4671  int * number = new int[nRanges];
4672  memset(number,0,nRanges*sizeof(int));
4673  int * numberExact = new int[nRanges];
4674  memset(numberExact,0,nRanges*sizeof(int));
4675  int i;
4676  for ( i=0;i<numberLook;i++) {
4677    double value = region[i];
4678    for (int j=0;j<nRanges;j++) {
4679      if (value==range[j]) {
4680        numberExact[j]++;
4681        break;
4682      } else if (value<range[j]) {
4683        number[j]++;
4684        break;
4685      }
4686    }
4687  }
4688  printf("\n%s has %d entries\n",name,numberLook);
4689  for (i=0;i<nRanges;i++) {
4690    if (number[i]) 
4691      printf("%d between %g and %g",number[i],range[i-1],range[i]);
4692    if (numberExact[i]) {
4693      if (number[i])
4694        printf(", ");
4695      printf("%d exactly at %g",numberExact[i],range[i]);
4696    }
4697    if (number[i]+numberExact[i])
4698      printf("\n");
4699  }
4700  delete [] number;
4701  delete [] numberExact;
4702}
4703static void statistics(ClpSimplex * originalModel, ClpSimplex * model)
4704{
4705  int numberColumns = originalModel->numberColumns();
4706  const char * integerInformation  = originalModel->integerInformation(); 
4707  const double * columnLower = originalModel->columnLower();
4708  const double * columnUpper = originalModel->columnUpper();
4709  int numberIntegers=0;
4710  int numberBinary=0;
4711  int iRow,iColumn;
4712  if (integerInformation) {
4713    for (iColumn=0;iColumn<numberColumns;iColumn++) {
4714      if (integerInformation[iColumn]) {
4715        if (columnUpper[iColumn]>columnLower[iColumn]) {
4716          numberIntegers++;
4717          if (columnUpper[iColumn]==0.0&&columnLower[iColumn]==1) 
4718            numberBinary++;
4719        }
4720      }
4721    }
4722  }
4723  numberColumns = model->numberColumns();
4724  int numberRows = model->numberRows();
4725  columnLower = model->columnLower();
4726  columnUpper = model->columnUpper();
4727  const double * rowLower = model->rowLower();
4728  const double * rowUpper = model->rowUpper();
4729  const double * objective = model->objective();
4730  CoinPackedMatrix * matrix = model->matrix();
4731  CoinBigIndex numberElements = matrix->getNumElements();
4732  const int * columnLength = matrix->getVectorLengths();
4733  //const CoinBigIndex * columnStart = matrix->getVectorStarts();
4734  const double * elementByColumn = matrix->getElements();
4735  int * number = new int[numberRows+1];
4736  memset(number,0,(numberRows+1)*sizeof(int));
4737  int numberObjSingletons=0;
4738  /* cType
4739     0 0/inf, 1 0/up, 2 lo/inf, 3 lo/up, 4 free, 5 fix, 6 -inf/0, 7 -inf/up,
4740     8 0/1
4741  */ 
4742  int cType[9];
4743  std::string cName[]={"0.0->inf,","0.0->up,","lo->inf,","lo->up,","free,","fixed,","-inf->0.0,",
4744                       "-inf->up,","0.0->1.0"};
4745  int nObjective=0;
4746  memset(cType,0,sizeof(cType));
4747  for (iColumn=0;iColumn<numberColumns;iColumn++) {
4748    int length=columnLength[iColumn];
4749    if (length==1&&objective[iColumn])
4750      numberObjSingletons++;
4751    number[length]++;
4752    if (objective[iColumn])
4753      nObjective++;
4754    if (columnLower[iColumn]>-1.0e20) {
4755      if (columnLower[iColumn]==0.0) {
4756        if (columnUpper[iColumn]>1.0e20)
4757          cType[0]++;
4758        else if (columnUpper[iColumn]==1.0)
4759          cType[8]++;
4760        else if (columnUpper[iColumn]==0.0)
4761          cType[5]++;
4762        else
4763          cType[1]++;
4764      } else {
4765        if (columnUpper[iColumn]>1.0e20) 
4766          cType[2]++;
4767        else if (columnUpper[iColumn]==columnLower[iColumn])
4768          cType[5]++;
4769        else
4770          cType[3]++;
4771      }
4772    } else {
4773      if (columnUpper[iColumn]>1.0e20) 
4774        cType[4]++;
4775      else if (columnUpper[iColumn]==0.0) 
4776        cType[6]++;
4777      else
4778        cType[7]++;
4779    }
4780  }
4781  /* rType
4782     0 E 0, 1 E 1, 2 E -1, 3 E other, 4 G 0, 5 G 1, 6 G other,
4783     7 L 0,  8 L 1, 9 L other, 10 Range 0/1, 11 Range other, 12 free
4784  */ 
4785  int rType[13];
4786  std::string rName[]={"E 0.0,","E 1.0,","E -1.0,","E other,","G 0.0,","G 1.0,","G other,",
4787                       "L 0.0,","L 1.0,","L other,","Range 0.0->1.0,","Range other,","Free"};
4788  memset(rType,0,sizeof(rType));
4789  for (iRow=0;iRow<numberRows;iRow++) {
4790    if (rowLower[iRow]>-1.0e20) {
4791      if (rowLower[iRow]==0.0) {
4792        if (rowUpper[iRow]>1.0e20)
4793          rType[4]++;
4794        else if (rowUpper[iRow]==1.0)
4795          rType[10]++;
4796        else if (rowUpper[iRow]==0.0)
4797          rType[0]++;
4798        else
4799          rType[11]++;
4800      } else if (rowLower[iRow]==1.0) {
4801        if (rowUpper[iRow]>1.0e20) 
4802          rType[5]++;
4803        else if (rowUpper[iRow]==rowLower[iRow])
4804          rType[1]++;
4805        else
4806          rType[11]++;
4807      } else if (rowLower[iRow]==-1.0) {
4808        if (rowUpper[iRow]>1.0e20) 
4809          rType[6]++;
4810        else if (rowUpper[iRow]==rowLower[iRow])
4811          rType[2]++;
4812        else
4813          rType[11]++;
4814      } else {
4815        if (rowUpper[iRow]>1.0e20) 
4816          rType[6]++;
4817        else if (rowUpper[iRow]==rowLower[iRow])
4818          rType[3]++;
4819        else
4820          rType[11]++;
4821      }
4822    } else {
4823      if (rowUpper[iRow]>1.0e20) 
4824        rType[12]++;
4825      else if (rowUpper[iRow]==0.0) 
4826        rType[7]++;
4827      else if (rowUpper[iRow]==1.0) 
4828        rType[8]++;
4829      else
4830        rType[9]++;
4831    }
4832  }
4833  // Basic statistics
4834  printf("\n\nProblem has %d rows, %d columns (%d with objective) and %d elements\n",
4835         numberRows,numberColumns,nObjective,numberElements);
4836  if (number[0]+number[1]) {
4837    printf("There are ");
4838    if (numberObjSingletons)
4839      printf("%d singletons with objective ",numberObjSingletons);
4840    int numberNoObj = number[1]-numberObjSingletons;
4841    if (numberNoObj)
4842      printf("%d singletons with no objective ",numberNoObj);
4843    if (number[0])
4844      printf("** %d columns have no entries",number[0]);
4845    printf("\n");
4846  }
4847  printf("Column breakdown:\n");
4848  int k;
4849  for (k=0;k<(int) (sizeof(cType)/sizeof(int));k++) {
4850    printf("%d of type %s ",cType[k],cName[k].c_str());
4851    if (((k+1)%3)==0)
4852      printf("\n");
4853  }
4854  if ((k%3)!=0)
4855    printf("\n");
4856  printf("Row breakdown:\n");
4857  for (k=0;k<(int) (sizeof(rType)/sizeof(int));k++) {
4858    printf("%d of type %s ",rType[k],rName[k].c_str());
4859    if (((k+1)%3)==0)
4860      printf("\n");
4861  }
4862  if ((k%3)!=0)
4863    printf("\n");
4864  if (model->logLevel()<2)
4865    return ;
4866  int kMax = model->logLevel()>3 ? 1000000 : 10;
4867  k=0;
4868  for (iRow=1;iRow<=numberRows;iRow++) {
4869    if (number[iRow]) {
4870      k++;
4871      printf("%d columns have %d entries\n",number[iRow],iRow);
4872      if (k==kMax)
4873        break;
4874    }
4875  }
4876  if (k<numberRows) {
4877    int kk=k;
4878    k=0;
4879    for (iRow=numberRows;iRow>=1;iRow--) {
4880      if (number[iRow]) {
4881        k++;
4882        if (k==kMax)
4883          break;
4884      }
4885    }
4886    if (k>kk) {
4887      printf("\n    .........\n\n");
4888      iRow=k;
4889      k=0;
4890      for (;iRow<numberRows;iRow++) {
4891        if (number[iRow]) {
4892          k++;
4893          printf("%d columns have %d entries\n",number[iRow],iRow);
4894          if (k==kMax)
4895            break;
4896        }
4897      }
4898    }
4899  }
4900  delete [] number;
4901  printf("\n\n");
4902  // get row copy
4903  CoinPackedMatrix rowCopy = *matrix;
4904  rowCopy.reverseOrdering();
4905  //const int * column = rowCopy.getIndices();
4906  const int * rowLength = rowCopy.getVectorLengths();
4907  //const CoinBigIndex * rowStart = rowCopy.getVectorStarts();
4908  //const double * element = rowCopy.getElements();
4909  number = new int[numberColumns+1];
4910  memset(number,0,(numberColumns+1)*sizeof(int));
4911  for (iRow=0;iRow<numberRows;iRow++) {
4912    int length=rowLength[iRow];
4913    number[length]++;
4914  }
4915  if (number[0])
4916    printf("** %d rows have no entries\n",number[0]);
4917  k=0;
4918  for (iColumn=1;iColumn<=numberColumns;iColumn++) {
4919    if (number[iColumn]) {
4920      k++;
4921      printf("%d rows have %d entries\n",number[iColumn],iColumn);
4922      if (k==kMax)
4923        break;
4924    }
4925  }
4926  if (k<numberColumns) {
4927    int kk=k;
4928    k=0;
4929    for (iColumn=numberColumns;iColumn>=1;iColumn--) {
4930      if (number[iColumn]) {
4931        k++;
4932        if (k==kMax)
4933          break;
4934      }
4935    }
4936    if (k>kk) {
4937      printf("\n    .........\n\n");
4938      iColumn=k;
4939      k=0;
4940      for (;iColumn<numberColumns;iColumn++) {
4941        if (number[iColumn]) {
4942          k++;
4943          printf("%d rows have %d entries\n",number[iColumn],iColumn);
4944          if (k==kMax)
4945            break;
4946        }
4947      }
4948    }
4949  }
4950  delete [] number;
4951  // Now do breakdown of ranges
4952  breakdown("Elements",numberElements,elementByColumn);
4953  breakdown("RowLower",numberRows,rowLower);
4954  breakdown("RowUpper",numberRows,rowUpper);
4955  breakdown("ColumnLower",numberColumns,columnLower);
4956  breakdown("ColumnUpper",numberColumns,columnUpper);
4957  breakdown("Objective",numberColumns,objective);
4958}
4959static bool maskMatches(const int * starts, char ** masks,
4960                        std::string & check)
4961{
4962  // back to char as I am old fashioned
4963  const char * checkC = check.c_str();
4964  int length = strlen(checkC);
4965  while (checkC[length-1]==' ')
4966    length--;
4967  for (int i=starts[length];i<starts[length+1];i++) {
4968    char * thisMask = masks[i];
4969    int k;
4970    for ( k=0;k<length;k++) {
4971      if (thisMask[k]!='?'&&thisMask[k]!=checkC[k]) 
4972        break;
4973    }
4974    if (k==length)
4975      return true;
4976  }
4977  return false;
4978}
4979static void clean(char * temp)
4980{
4981  char * put = temp;
4982  while (*put>=' ')
4983    put++;
4984  *put='\0';
4985}
4986static void generateCode(CbcModel * model, const char * fileName,int type,int preProcess)
4987{
4988  // options on code generation
4989  bool sizecode = (type&4)!=0;
4990  type &= 3;
4991  FILE * fp = fopen(fileName,"r");
4992  assert (fp);
4993  int numberLines=0;
4994#define MAXLINES 5000
4995#define MAXONELINE 200
4996  char line[MAXLINES][MAXONELINE];
4997  strcpy(line[numberLines++],"0#if defined(_MSC_VER)");
4998  strcpy(line[numberLines++],"0// Turn off compiler warning about long names");
4999  strcpy(line[numberLines++],"0#  pragma warning(disable:4786)");
5000  strcpy(line[numberLines++],"0#endif\n");
5001  strcpy(line[numberLines++],"0#include <cassert>");
5002  strcpy(line[numberLines++],"0#include <iomanip>");
5003  strcpy(line[numberLines++],"0#include \"OsiClpSolverInterface.hpp\"");
5004  strcpy(line[numberLines++],"0#include \"CbcModel.hpp\"");
5005  strcpy(line[numberLines++],"0#include \"CbcCutGenerator.hpp\"");
5006  strcpy(line[numberLines++],"0#include \"CbcStrategy.hpp\"");
5007  strcpy(line[numberLines++],"0#include \"CglPreProcess.hpp\"");
5008  strcpy(line[numberLines++],"0#include \"CoinTime.hpp\"");
5009  if (preProcess>0) 
5010    strcpy(line[numberLines++],"0#include \"CglProbing.hpp\""); // possibly redundant
5011  // To allow generated 5's to be just before branchAndBound - do rest here
5012  strcpy(line[numberLines++],"5  cbcModel->initialSolve();");
5013  strcpy(line[numberLines++],"5  if (clpModel->tightenPrimalBounds()!=0) {");
5014  strcpy(line[numberLines++],"5    std::cout<<\"Problem is infeasible - tightenPrimalBounds!\"<<std::endl;");
5015  strcpy(line[numberLines++],"5    exit(1);");
5016  strcpy(line[numberLines++],"5  }");
5017  strcpy(line[numberLines++],"5  clpModel->dual();  // clean up");
5018  if (sizecode) {
5019    // override some settings
5020    strcpy(line[numberLines++],"5  // compute some things using problem size");
5021    strcpy(line[numberLines++],"5  cbcModel->setMinimumDrop(min(5.0e-2,");
5022    strcpy(line[numberLines++],"5       fabs(cbcModel->getMinimizationObjValue())*1.0e-3+1.0e-4));");
5023    strcpy(line[numberLines++],"5  if (cbcModel->getNumCols()<500)");
5024    strcpy(line[numberLines++],"5    cbcModel->setMaximumCutPassesAtRoot(-100); // always do 100 if possible");
5025    strcpy(line[numberLines++],"5  else if (cbcModel->getNumCols()<5000)");</