Bonmin  1.8.8
BonTMINLP2TNLP.hpp
Go to the documentation of this file.
1 // (C) Copyright International Business Machines Corporation and Carnegie Mellon University 2004, 2006
2 // All Rights Reserved.
3 // This code is published under the Eclipse Public License.
4 //
5 // Authors :
6 // Pierre Bonami, Carnegie Mellon University,
7 // Carl D. Laird, Carnegie Mellon University,
8 // Andreas Waechter, International Business Machines Corporation
9 //
10 // Date : 12/01/2004
11 
12 #ifndef __TMINLP2TNLP_HPP__
13 #define __TMINLP2TNLP_HPP__
14 
15 #include "IpTNLP.hpp"
16 #include "BonTMINLP.hpp"
17 #include "IpSmartPtr.hpp"
18 #include "IpIpoptApplication.hpp"
19 #include "IpOptionsList.hpp"
20 #include "BonTypes.hpp"
21 
22 namespace Bonmin
23 {
24  class IpoptInteriorWarmStarter;
25 
32  class TMINLP2TNLP : public Ipopt::TNLP
33  {
34  public:
37  TMINLP2TNLP(const Ipopt::SmartPtr<TMINLP> tminlp
38 #ifdef WARM_STARTER
39  ,
40  const OptionsList& options
41 #endif
42  );
43 
47  TMINLP2TNLP(const TMINLP2TNLP&);
48 
50  virtual TMINLP2TNLP * clone() const{
51  return new TMINLP2TNLP(*this);}
52 
54  virtual ~TMINLP2TNLP();
56 
59 
61  inline Ipopt::Index num_variables() const
62  {
63  assert(x_l_.size() == x_u_.size());
64  return static_cast<int>(x_l_.size());
65  }
66 
68  inline Ipopt::Index num_constraints() const
69  {
70  assert(g_l_.size() == g_u_.size());
71  return static_cast<int>(g_l_.size());
72  }
74  Ipopt::Index nnz_h_lag()
75  {
76  return nnz_h_lag_;
77  }
80  {
81  return &var_types_[0];
82  }
83 
85  const Ipopt::Number* x_l()
86  {
87  return &x_l_[0];
88  }
90  const Ipopt::Number* x_u()
91  {
92  return &x_u_[0];
93  }
94 
96  const Ipopt::Number* orig_x_l() const
97  {
98  return &orig_x_l_[0];
99  }
101  const Ipopt::Number* orig_x_u() const
102  {
103  return orig_x_u_();
104  }
105 
107  const Ipopt::Number* g_l()
108  {
109  return g_l_();
110  }
112  const Ipopt::Number* g_u()
113  {
114  return g_u_();
115  }
116 
118  const Ipopt::Number * x_init() const
119  {
120  return x_init_();
121  }
122 
124  const Ipopt::Number * x_init_user() const
125  {
126  return x_init_user_();
127  }
128 
130  const Ipopt::Number * duals_init() const
131  {
132  return duals_init_;
133  }
134 
136  const Ipopt::Number* x_sol() const
137  {
138  return x_sol_();
139  }
140 
142  const Ipopt::Number* g_sol() const
143  {
144  return g_sol_();
145  }
146 
148  const Ipopt::Number* duals_sol() const
149  {
150  return duals_sol_();
151  }
152 
154  Ipopt::SolverReturn optimization_status() const
155  {
156  return return_status_;
157  }
158 
160  Ipopt::Number obj_value() const
161  {
162  return obj_value_;
163  }
164 
166  void set_obj_value(Ipopt::Number value)
167  {
168  obj_value_ = value;
169  }
170 
172  void force_fractionnal_sol();
173 
175  void SetVariablesBounds(Ipopt::Index n,
176  const Ipopt::Number * x_l,
177  const Ipopt::Number * x_u);
178 
180  void SetVariablesLowerBounds(Ipopt::Index n,
181  const Ipopt::Number * x_l);
182 
184  void SetVariablesUpperBounds(Ipopt::Index n,
185  const Ipopt::Number * x_u);
186 
188  void SetVariableBounds(Ipopt::Index var_no, Ipopt::Number x_l, Ipopt::Number x_u);
189 
191  void SetVariableLowerBound(Ipopt::Index var_no, Ipopt::Number x_l);
192 
194  void SetVariableUpperBound(Ipopt::Index var_no, Ipopt::Number x_u);
195 
197  void resetStartingPoint();
198 
200  void setxInit(Ipopt::Index n,const Ipopt::Number* x_init);
201 
203  void setDualsInit(Ipopt::Index n, const Ipopt::Number* duals_init);
204 
207  int has_x_init(){
208  if(x_init_.empty()) return 0;
209  if(duals_init_) return 2;
210  return 1;
211  }
213  void Set_x_sol(Ipopt::Index n, const Ipopt::Number* x_sol);
214 
216  void Set_dual_sol(Ipopt::Index n, const Ipopt::Number* dual_sol);
217 
219  void SetVariableType(Ipopt::Index n, TMINLP::VariableType type);
221 
225  void outputDiffs(const std::string& probName, const std::string* varNames);
226 
230  virtual bool get_nlp_info(Ipopt::Index& n, Ipopt::Index& m, Ipopt::Index& nnz_jac_g,
231  Ipopt::Index& nnz_h_lag,
232  TNLP::IndexStyleEnum& index_style);
233 
237  virtual bool get_bounds_info(Ipopt::Index n, Ipopt::Number* x_l, Ipopt::Number* x_u,
238  Ipopt::Index m, Ipopt::Number* g_l, Ipopt::Number* g_u);
239 
242  virtual bool get_constraints_linearity(Ipopt::Index m, LinearityType* const_types)
243  {
244  return tminlp_->get_constraints_linearity(m, const_types);
245  }
246 
249  virtual bool get_variables_linearity(Ipopt::Index n, LinearityType* var_types)
250  {
251  return tminlp_->get_variables_linearity(n, var_types);
252  }
253 
255  virtual bool hasLinearObjective(){return tminlp_->hasLinearObjective();}
263  virtual bool get_starting_point(Ipopt::Index n, bool init_x, Ipopt::Number* x,
264  bool init_z, Ipopt::Number* z_L, Ipopt::Number* z_U,
265  Ipopt::Index m, bool init_lambda,
266  Ipopt::Number* lambda);
267 
270  virtual bool get_scaling_parameters(Ipopt::Number& obj_scaling,
271  bool& use_x_scaling, Ipopt::Index n,
272  Ipopt::Number* x_scaling,
273  bool& use_g_scaling, Ipopt::Index m,
274  Ipopt::Number* g_scaling);
275 
276 
279  virtual bool get_warm_start_iterate(Ipopt::IteratesVector& warm_start_iterate);
280 
282  virtual bool eval_f(Ipopt::Index n, const Ipopt::Number* x, bool new_x,
283  Ipopt::Number& obj_value);
284 
287  virtual bool eval_grad_f(Ipopt::Index n, const Ipopt::Number* x, bool new_x,
288  Ipopt::Number* grad_f);
289 
291  virtual bool eval_g(Ipopt::Index n, const Ipopt::Number* x, bool new_x,
292  Ipopt::Index m, Ipopt::Number* g);
293 
299  virtual bool eval_jac_g(Ipopt::Index n, const Ipopt::Number* x, bool new_x,
300  Ipopt::Index m, Ipopt::Index nele_jac, Ipopt::Index* iRow,
301  Ipopt::Index *jCol, Ipopt::Number* values);
302 
304  virtual bool eval_gi(Ipopt::Index n, const Ipopt::Number* x, bool new_x,
305  Ipopt::Index i, Ipopt::Number& gi);
308  virtual bool eval_grad_gi(Ipopt::Index n, const Ipopt::Number* x, bool new_x,
309  Ipopt::Index i, Ipopt::Index& nele_grad_gi, Ipopt::Index* jCol,
310  Ipopt::Number* values);
311 
319  virtual bool eval_h(Ipopt::Index n, const Ipopt::Number* x, bool new_x,
320  Ipopt::Number obj_factor, Ipopt::Index m, const Ipopt::Number* lambda,
321  bool new_lambda, Ipopt::Index nele_hess,
322  Ipopt::Index* iRow, Ipopt::Index* jCol, Ipopt::Number* values);
324 
328  virtual void finalize_solution(Ipopt::SolverReturn status,
329  Ipopt::Index n, const Ipopt::Number* x, const Ipopt::Number* z_L, const Ipopt::Number* z_U,
330  Ipopt::Index m, const Ipopt::Number* g, const Ipopt::Number* lambda,
331  Ipopt::Number obj_value,
332  const Ipopt::IpoptData* ip_data,
333  Ipopt::IpoptCalculatedQuantities* ip_cq);
337  virtual bool intermediate_callback(Ipopt::AlgorithmMode mode,
338  Ipopt::Index iter, Ipopt::Number obj_value,
339  Ipopt::Number inf_pr, Ipopt::Number inf_du,
340  Ipopt::Number mu, Ipopt::Number d_norm,
341  Ipopt::Number regularization_size,
342  Ipopt::Number alpha_du, Ipopt::Number alpha_pr,
343  Ipopt::Index ls_trials,
344  const Ipopt::IpoptData* ip_data,
345  Ipopt::IpoptCalculatedQuantities* ip_cq);
347 
353  void SetWarmStarter(Ipopt::SmartPtr<IpoptInteriorWarmStarter> warm_starter);
354 
355  Ipopt::SmartPtr<IpoptInteriorWarmStarter> GetWarmStarter();
356 
358 
361  return tminlp_->hasUpperBoundingObjective();}
362 
364  double evaluateUpperBoundingFunction(const double * x);
365 
369 
370 
372  virtual void addCuts(unsigned int numberCuts, const OsiRowCut ** cuts){
373  if(numberCuts > 0)
374  throw CoinError("BonTMINLP2TNLP", "addCuts", "Not implemented");}
375 
376 
378  virtual void addCuts(const OsiCuts &cuts){
379  if(cuts.sizeRowCuts() > 0 || cuts.sizeColCuts() > 0)
380  throw CoinError("BonTMINLP2TNLP", "addCuts", "Not implemented");}
381 
383  virtual void removeCuts(unsigned int number ,const int * toRemove){
384  if(number > 0)
385  throw CoinError("BonTMINLP2TNLP", "removeCuts", "Not implemented");}
386 
388 
389 
391  virtual const int * get_const_xtra_id() const{
392  return tminlp_->get_const_xtra_id();
393  }
394 
396  double check_solution(OsiObject ** objects = 0, int nObjects = -1);
397  protected:
419  Ipopt::Number * duals_init_;
431  Ipopt::Index nnz_h_lag() const{
432  return nnz_h_lag_;}
434  Ipopt::Index nnz_jac_g() const{
435  return nnz_jac_g_;}
436 
438  TNLP::IndexStyleEnum index_style() const{
439  return index_style_;}
440  private:
450  TMINLP2TNLP();
451 
455 
457  Ipopt::SmartPtr<TMINLP> tminlp_;
458 
461  Ipopt::Index nnz_jac_g_;
464  Ipopt::Index nnz_h_lag_;
466  TNLP::IndexStyleEnum index_style_;
467 
469  Ipopt::SolverReturn return_status_;
471  Ipopt::Number obj_value_;
473 
477  Ipopt::SmartPtr<IpoptInteriorWarmStarter> curr_warm_starter_;
479  Ipopt::Number nlp_lower_bound_inf_;
481  Ipopt::Number nlp_upper_bound_inf_;
489 
490 
493  void throw_exception_on_bad_variable_bound(Ipopt::Index i);
494 
495  private:
496  // Delete all arrays
497  void gutsOfDelete();
498 
504  void gutsOfCopy(const TMINLP2TNLP &source);
505  };
506 
507 } // namespace Ipopt
508 
509 #endif
TNLP::IndexStyleEnum index_style_
index style (fortran or C)
void Set_dual_sol(Ipopt::Index n, const Ipopt::Number *dual_sol)
Set the contiuous dual solution.
void outputDiffs(const std::string &probName, const std::string *varNames)
Procedure to ouptut relevant informations to reproduce a sub-problem.
virtual bool get_warm_start_iterate(Ipopt::IteratesVector &warm_start_iterate)
Methat that returns an Ipopt IteratesVector that has the starting point for all internal varibles...
vector< Ipopt::Number > g_l_
Lower bounds on constraints values.
void SetVariableType(Ipopt::Index n, TMINLP::VariableType type)
Change the type of the variable.
void throw_exception_on_bad_variable_bound(Ipopt::Index i)
Private method that throws an exception if the variable bounds are not consistent with the variable t...
vector< Ipopt::Number > x_init_
Initial primal point.
void resetStartingPoint()
reset the starting point to original one.
vector< Ipopt::Number > x_l_
Current lower bounds on variables.
virtual bool get_bounds_info(Ipopt::Index n, Ipopt::Number *x_l, Ipopt::Number *x_u, Ipopt::Index m, Ipopt::Number *g_l, Ipopt::Number *g_u)
The caller is allowed to modify the bounds, so this method returns the internal bounds information...
virtual void addCuts(const OsiCuts &cuts)
Add some cuts to the problem formulaiton (handles Quadratics).
const Ipopt::Number * x_init() const
get the starting primal point
void SetVariablesUpperBounds(Ipopt::Index n, const Ipopt::Number *x_u)
Change the upper bound on the variable.
void SetVariablesLowerBounds(Ipopt::Index n, const Ipopt::Number *x_l)
Change the lower bound on the variables.
virtual bool intermediate_callback(Ipopt::AlgorithmMode mode, Ipopt::Index iter, Ipopt::Number obj_value, Ipopt::Number inf_pr, Ipopt::Number inf_du, Ipopt::Number mu, Ipopt::Number d_norm, Ipopt::Number regularization_size, Ipopt::Number alpha_du, Ipopt::Number alpha_pr, Ipopt::Index ls_trials, const Ipopt::IpoptData *ip_data, Ipopt::IpoptCalculatedQuantities *ip_cq)
Intermediate Callback method for the user.
virtual bool eval_grad_gi(Ipopt::Index n, const Ipopt::Number *x, bool new_x, Ipopt::Index i, Ipopt::Index &nele_grad_gi, Ipopt::Index *jCol, Ipopt::Number *values)
compute the structure or values of the gradient for one constraint
void Set_x_sol(Ipopt::Index n, const Ipopt::Number *x_sol)
Set the contiuous solution.
int has_x_init()
xInit has been set?
vector< Ipopt::Number > orig_x_u_
Original upper bounds on variables.
Ipopt::Number * duals_init_
Initial values for all dual multipliers (constraints then lower bounds then upper bounds) ...
A small wrap around std::vector to give easy access to array for interfacing with fortran code...
Definition: BonTypes.hpp:9
Ipopt::Index nnz_h_lag()
Get the nomber of nz in hessian.
vector< TMINLP::VariableType > var_types_
Types of the variable (TMINLP::CONTINUOUS, TMINLP::INTEGER, TMINLP::BINARY).
void SetVariableLowerBound(Ipopt::Index var_no, Ipopt::Number x_l)
Change the lower bound on the variable.
void set_obj_value(Ipopt::Number value)
Manually set objective value.
Ipopt::SmartPtr< IpoptInteriorWarmStarter > curr_warm_starter_
Pointer to object that holds warmstart information.
bool warm_start_entire_iterate_
Option from Ipopt - we currently use it to see if we want to use some clever warm start or just the l...
Ipopt::Index nnz_h_lag() const
Access number of entries in tminlp_ hessian.
void force_fractionnal_sol()
force solution to be fractionnal.
vector< Ipopt::Number > x_sol_
Optimal solution.
const Ipopt::Number * duals_sol() const
get the dual values
virtual bool hasUpperBoundingObjective()
Say if has a specific function to compute upper bounds.
virtual void finalize_solution(Ipopt::SolverReturn status, Ipopt::Index n, const Ipopt::Number *x, const Ipopt::Number *z_L, const Ipopt::Number *z_U, Ipopt::Index m, const Ipopt::Number *g, const Ipopt::Number *lambda, Ipopt::Number obj_value, const Ipopt::IpoptData *ip_data, Ipopt::IpoptCalculatedQuantities *ip_cq)
This method is called when the algorithm is complete so the TNLP can store/write the solution...
Ipopt::SolverReturn optimization_status() const
Get Optimization status.
virtual void addCuts(unsigned int numberCuts, const OsiRowCut **cuts)
Methods are not implemented at this point.
vector< Ipopt::Number > g_sol_
Activities of constraint g( x_sol_)
void SetVariableUpperBound(Ipopt::Index var_no, Ipopt::Number x_u)
Change the upper bound on the variable.
Ipopt::SmartPtr< TMINLP > tminlp_
pointer to the tminlp that is being adapted
virtual bool eval_g(Ipopt::Index n, const Ipopt::Number *x, bool new_x, Ipopt::Index m, Ipopt::Number *g)
Returns the vector of constraint values in x.
double evaluateUpperBoundingFunction(const double *x)
Evaluate the upper bounding function at given point and store the result.
Ipopt::Number obj_value() const
Get the objective value.
virtual bool eval_f(Ipopt::Index n, const Ipopt::Number *x, bool new_x, Ipopt::Number &obj_value)
Returns the value of the objective function in x.
virtual bool get_constraints_linearity(Ipopt::Index m, LinearityType *const_types)
Returns the constraint linearity.
virtual bool get_variables_linearity(Ipopt::Index n, LinearityType *var_types)
Returns the variables linearity.
const Ipopt::Number * x_l()
Get the current values for the lower bounds.
const Ipopt::Number * g_sol() const
get the g solution (activities)
void SetVariablesBounds(Ipopt::Index n, const Ipopt::Number *x_l, const Ipopt::Number *x_u)
Change the bounds on the variables.
vector< Ipopt::Number > g_u_
Upper bounds on constraints values.
vector< Ipopt::Number > orig_x_l_
Original lower bounds on variables.
bool need_new_warm_starter_
Do we need a new warm starter object.
virtual bool eval_grad_f(Ipopt::Index n, const Ipopt::Number *x, bool new_x, Ipopt::Number *grad_f)
Returns the vector of the gradient of the objective w.r.t.
vector< Ipopt::Number > x_u_
Current upper bounds on variables.
const Ipopt::Number * x_u()
Get the current values for the upper bounds.
Ipopt::Number nlp_lower_bound_inf_
Value for a lower bound that denotes -infinity.
virtual bool eval_gi(Ipopt::Index n, const Ipopt::Number *x, bool new_x, Ipopt::Index i, Ipopt::Number &gi)
compute the value of a single constraint
void SetWarmStarter(Ipopt::SmartPtr< IpoptInteriorWarmStarter > warm_starter)
vector< Ipopt::Number > x_init_user_
User-provideed initial prmal point.
Ipopt::Index nnz_jac_g_
Number of non-zeroes in the constraints jacobian.
Ipopt::Index num_constraints() const
Get the number of constraints.
virtual void removeCuts(unsigned int number, const int *toRemove)
Remove some cuts to the formulation.
const Ipopt::Number * duals_init() const
get the starting dual point
Ipopt::SmartPtr< IpoptInteriorWarmStarter > GetWarmStarter()
const Ipopt::Number * orig_x_l() const
Get the original values for the lower bounds.
TMINLP2TNLP & operator=(const TMINLP2TNLP &)
Overloaded Equals Operator.
virtual TMINLP2TNLP * clone() const
virtual copy .
double check_solution(OsiObject **objects=0, int nObjects=-1)
Round and check the current solution, return norm inf of constraint violation.
const Ipopt::Number * g_l()
Get the current values for constraints lower bounds.
const Ipopt::Number * orig_x_u() const
Get the original values for the upper bounds.
Ipopt::Number obj_value_
Value of the optimal solution found by Ipopt.
Ipopt::SolverReturn return_status_
Return status of the optimization process.
void setDualsInit(Ipopt::Index n, const Ipopt::Number *duals_init)
set the dual starting point to duals_init
virtual bool eval_h(Ipopt::Index n, const Ipopt::Number *x, bool new_x, Ipopt::Number obj_factor, Ipopt::Index m, const Ipopt::Number *lambda, bool new_lambda, Ipopt::Index nele_hess, Ipopt::Index *iRow, Ipopt::Index *jCol, Ipopt::Number *values)
Return the hessian of the lagrangian.
const Ipopt::Number * x_init_user() const
get the user provided starting primal point
Ipopt::Number nlp_upper_bound_inf_
Value for a upper bound that denotes infinity.
TMINLP2TNLP()
Default Constructor.
virtual bool eval_jac_g(Ipopt::Index n, const Ipopt::Number *x, bool new_x, Ipopt::Index m, Ipopt::Index nele_jac, Ipopt::Index *iRow, Ipopt::Index *jCol, Ipopt::Number *values)
Returns the jacobian of the constraints.
TNLP::IndexStyleEnum index_style() const
Acces index_style.
const Ipopt::Number * x_sol() const
get the solution values
void gutsOfCopy(const TMINLP2TNLP &source)
Copies all the arrays.
Ipopt::Index nnz_h_lag_
Number of non-zeroes in the lagrangian hessian.
Ipopt::Index num_variables() const
Get the number of variables.
vector< Ipopt::Number > duals_sol_
Dual multipliers of constraints and bounds.
This is an adapter class that converts a TMINLP to a TNLP to be solved by Ipopt.
virtual bool get_nlp_info(Ipopt::Index &n, Ipopt::Index &m, Ipopt::Index &nnz_jac_g, Ipopt::Index &nnz_h_lag, TNLP::IndexStyleEnum &index_style)
This call is just passed onto the TMINLP object.
virtual ~TMINLP2TNLP()
Default destructor.
virtual const int * get_const_xtra_id() const
Access array describing constraint to which perspectives should be applied.
virtual bool get_starting_point(Ipopt::Index n, bool init_x, Ipopt::Number *x, bool init_z, Ipopt::Number *z_L, Ipopt::Number *z_U, Ipopt::Index m, bool init_lambda, Ipopt::Number *lambda)
Method called by Ipopt to get the starting point.
virtual bool hasLinearObjective()
returns true if objective is linear.
void setxInit(Ipopt::Index n, const Ipopt::Number *x_init)
set the starting point to x_init
void SetVariableBounds(Ipopt::Index var_no, Ipopt::Number x_l, Ipopt::Number x_u)
Change the bounds on the variable.
const Ipopt::Number * g_u()
Get the current values for constraints upper bounds.
VariableType
Type of the variables.
Definition: BonTMINLP.hpp:192
const TMINLP::VariableType * var_types()
Get the variable types.
virtual bool get_scaling_parameters(Ipopt::Number &obj_scaling, bool &use_x_scaling, Ipopt::Index n, Ipopt::Number *x_scaling, bool &use_g_scaling, Ipopt::Index m, Ipopt::Number *g_scaling)
Method that returns scaling parameters.
Ipopt::Index nnz_jac_g() const
Access number of entries in tminlp_ hessian.