Files
ortools-clone/ortools/linear_solver/csharp/LinearConstraint.cs

141 lines
4.3 KiB
C#
Raw Normal View History

2018-11-10 18:00:53 +01:00
// Copyright 2010-2018 Google LLC
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
// http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.
2020-10-26 18:36:17 +01:00
namespace Google.OrTools.LinearSolver {
using System;
using System.Collections.Generic;
2020-10-26 18:36:17 +01:00
public class LinearConstraint {
2020-10-28 09:43:50 +01:00
public virtual String ToString() {
return "LinearConstraint";
}
2020-10-28 09:43:50 +01:00
public virtual Constraint Extract(Solver solver) {
return null;
}
}
2020-10-26 18:36:17 +01:00
public class RangeConstraint : LinearConstraint {
public RangeConstraint(LinearExpr expr, double lb, double ub) {
this.expr_ = expr;
this.lb_ = lb;
this.ub_ = ub;
}
2020-10-26 18:36:17 +01:00
public override String ToString() {
return "" + lb_ + " <= " + expr_.ToString() + " <= " + ub_;
}
2020-10-26 18:36:17 +01:00
public override Constraint Extract(Solver solver) {
2020-10-28 09:43:50 +01:00
Dictionary<Variable, double> coefficients = new Dictionary<Variable, double>();
2020-10-26 18:36:17 +01:00
double constant = expr_.Visit(coefficients);
Constraint ct = solver.MakeConstraint(lb_ - constant, ub_ - constant);
foreach (KeyValuePair<Variable, double> pair in coefficients) {
ct.SetCoefficient(pair.Key, pair.Value);
}
return ct;
}
2020-10-28 09:43:50 +01:00
public static implicit operator bool(RangeConstraint ct) {
return false;
}
2020-10-26 18:36:17 +01:00
private LinearExpr expr_;
private double lb_;
private double ub_;
}
2020-10-26 18:36:17 +01:00
public class Equality : LinearConstraint {
public Equality(LinearExpr left, LinearExpr right, bool equality) {
this.left_ = left;
this.right_ = right;
this.equality_ = equality;
}
2020-10-26 18:36:17 +01:00
public override String ToString() {
return "" + left_.ToString() + " == " + right_.ToString();
}
2020-10-26 18:36:17 +01:00
public override Constraint Extract(Solver solver) {
2020-10-28 09:43:50 +01:00
Dictionary<Variable, double> coefficients = new Dictionary<Variable, double>();
2020-10-26 18:36:17 +01:00
double constant = left_.Visit(coefficients);
constant += right_.DoVisit(coefficients, -1);
Constraint ct = solver.MakeConstraint(-constant, -constant);
foreach (KeyValuePair<Variable, double> pair in coefficients) {
ct.SetCoefficient(pair.Key, pair.Value);
}
return ct;
}
2020-10-26 18:36:17 +01:00
public static implicit operator bool(Equality ct) {
2020-10-28 09:43:50 +01:00
return (object)ct.left_ == (object)ct.right_ ? ct.equality_ : !ct.equality_;
}
2020-10-26 18:36:17 +01:00
private LinearExpr left_;
private LinearExpr right_;
private bool equality_;
}
2020-10-26 18:36:17 +01:00
public class VarEquality : LinearConstraint {
public VarEquality(Variable left, Variable right, bool equality) {
this.left_ = left;
this.right_ = right;
this.equality_ = equality;
}
2020-10-26 18:36:17 +01:00
public override String ToString() {
return "" + left_.Name() + " == " + right_.Name();
}
2020-10-26 18:36:17 +01:00
public override Constraint Extract(Solver solver) {
Constraint ct = solver.MakeConstraint(0.0, 0.0);
ct.SetCoefficient(left_, 1.0);
ct.SetCoefficient(right_, -1.0);
return ct;
}
2020-10-26 18:36:17 +01:00
public static implicit operator bool(VarEquality ct) {
2020-10-28 09:43:50 +01:00
return (object)ct.left_ == (object)ct.right_ ? ct.equality_ : !ct.equality_;
2020-10-26 18:36:17 +01:00
}
2020-10-26 18:36:17 +01:00
private Variable left_;
private Variable right_;
private bool equality_;
}
2020-10-26 18:36:17 +01:00
// TODO(user): Try to move this code back to the .swig with @define macros.
2020-10-28 09:43:50 +01:00
public partial class MPConstraintVector : IDisposable,
System.Collections.IEnumerable
#if !SWIG_DOTNET_1
2020-10-26 18:36:17 +01:00
,
2020-10-28 09:43:50 +01:00
System.Collections.Generic.IList<Constraint>
#endif
2020-10-26 18:36:17 +01:00
{
// cast from C# MPConstraint array
public static implicit operator MPConstraintVector(Constraint[] inVal) {
var outVal = new MPConstraintVector();
foreach (Constraint element in inVal) {
outVal.Add(element);
}
return outVal;
}
2020-10-26 18:36:17 +01:00
// cast to C# MPConstraint array
public static implicit operator Constraint[](MPConstraintVector inVal) {
var outVal = new Constraint[inVal.Count];
inVal.CopyTo(outVal);
return outVal;
}
}
} // namespace Google.OrTools.LinearSolver