source: trunk/Clp/src/ClpDualRowDantzig.hpp @ 1304

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

many changes to try and improve performance

  • Property svn:eol-style set to native
  • Property svn:keywords set to Author Date Id Revision
File size: 1.6 KB
Line 
1// Copyright (C) 2002, International Business Machines
2// Corporation and others.  All Rights Reserved.
3#ifndef ClpDualRowDantzig_H
4#define ClpDualRowDantzig_H
5
6#include "ClpDualRowPivot.hpp"
7
8//#############################################################################
9
10/** Dual Row Pivot Dantzig Algorithm Class
11
12This is simplest choice - choose largest infeasibility
13
14*/
15
16class ClpDualRowDantzig : public ClpDualRowPivot {
17 
18public:
19 
20  ///@name Algorithmic methods
21  //@{
22 
23  /// Returns pivot row, -1 if none
24  virtual int pivotRow();
25 
26  /** Updates weights and returns pivot alpha.
27      Also does FT update */
28  virtual double updateWeights(CoinIndexedVector * input,
29                             CoinIndexedVector * spare,
30                             CoinIndexedVector * spare2,
31                             CoinIndexedVector * updatedColumn);
32  /** Updates primal solution (and maybe list of candidates)
33      Uses input vector which it deletes
34      Computes change in objective function
35  */
36  virtual void updatePrimalSolution(CoinIndexedVector * input,
37                                    double theta,
38                                    double & changeInObjective);
39  //@}
40 
41 
42  ///@name Constructors and destructors
43  //@{
44  /// Default Constructor
45  ClpDualRowDantzig(); 
46 
47  /// Copy constructor
48  ClpDualRowDantzig(const ClpDualRowDantzig &);
49 
50  /// Assignment operator
51  ClpDualRowDantzig & operator=(const ClpDualRowDantzig& rhs);
52 
53  /// Destructor
54  virtual ~ClpDualRowDantzig ();
55
56  /// Clone
57  virtual ClpDualRowPivot * 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.