source: trunk/Clp/src/ClpPrimalColumnDantzig.hpp @ 754

Last change on this file since 754 was 754, checked in by andreasw, 14 years ago

first version

  • Property svn:eol-style set to native
  • Property svn:keywords set to Author Date Id Revision
File size: 1.7 KB
Line 
1// Copyright (C) 2002, International Business Machines
2// Corporation and others.  All Rights Reserved.
3#ifndef ClpPrimalColumnDantzig_H
4#define ClpPrimalColumnDantzig_H
5
6#include "ClpPrimalColumnPivot.hpp"
7
8//#############################################################################
9
10/** Primal Column Pivot Dantzig Algorithm Class
11
12This is simplest choice - choose largest infeasibility
13
14*/
15
16class ClpPrimalColumnDantzig : public ClpPrimalColumnPivot {
17 
18public:
19 
20  ///@name Algorithmic methods
21  //@{
22 
23  /** Returns pivot column, -1 if none.
24      Lumbers over all columns - slow
25      The Packed CoinIndexedVector updates has cost updates - for normal LP
26      that is just +-weight where a feasibility changed.  It also has
27      reduced cost from last iteration in pivot row
28      Can just do full price if you really want to be slow
29  */
30  virtual int pivotColumn(CoinIndexedVector * updates,
31                          CoinIndexedVector * spareRow1,
32                          CoinIndexedVector * spareRow2,
33                          CoinIndexedVector * spareColumn1,
34                          CoinIndexedVector * spareColumn2);
35
36  /// Just sets model
37  virtual void saveWeights(ClpSimplex * model,int mode)
38  {model_=model;};
39  //@}
40 
41 
42  ///@name Constructors and destructors
43  //@{
44  /// Default Constructor
45  ClpPrimalColumnDantzig(); 
46 
47  /// Copy constructor
48  ClpPrimalColumnDantzig(const ClpPrimalColumnDantzig &);
49 
50  /// Assignment operator
51  ClpPrimalColumnDantzig & operator=(const ClpPrimalColumnDantzig& rhs);
52 
53  /// Destructor
54  virtual ~ClpPrimalColumnDantzig ();
55
56  /// Clone
57  virtual ClpPrimalColumnPivot * clone(bool copyData = true) const;
58 
59  //@}
60
61  //---------------------------------------------------------------------------
62 
63private:
64  ///@name Private member data
65  //@}
66};
67
68#endif
Note: See TracBrowser for help on using the repository browser.