From 82fe8d7d00ece1300e163b78c8f135f4e61e85db Mon Sep 17 00:00:00 2001 From: "lperron@google.com" Date: Thu, 24 May 2012 07:30:03 +0000 Subject: [PATCH] fix one crash in Collect variables --- examples/tests/visitor_test.cc | 61 ++++++++++++++++++++++ makefiles/Makefile.cpp.mk | 6 +++ src/constraint_solver/collect_variables.cc | 6 ++- 3 files changed, 71 insertions(+), 2 deletions(-) create mode 100644 examples/tests/visitor_test.cc diff --git a/examples/tests/visitor_test.cc b/examples/tests/visitor_test.cc new file mode 100644 index 0000000000..4caee1eb18 --- /dev/null +++ b/examples/tests/visitor_test.cc @@ -0,0 +1,61 @@ +// Copyright 2011-2012 Google +// 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. + + +#include "base/hash.h" +#include "base/map-util.h" +#include "base/stl_util.h" +#include "base/random.h" +#include "constraint_solver/constraint_solveri.h" +#include "constraint_solver/constraint_solver.h" + +namespace operations_research { +void TestVisitSumEqual() { + Solver solver("BinPacking"); + const int total_items = 10; + const int total_bins = 3; + + // create the variables + // Index des lignes => bins + // Index des colonnes => items + std::vector vars; + solver.MakeBoolVarArray(total_items * total_bins, "", &vars); + + //Contrainte ct1 : un item appartient qu'à un seul bin + for (int i = 0; i < total_items; ++i) { + vector item_column(total_bins); + for(int j = 0; j < total_bins; ++j) { + item_column[j] = vars[j + i * total_bins]; + } + solver.AddConstraint(solver.MakeSumEquality(item_column, 1)); + ////////////////////////////////Constraint + } + + std::vector primary_integer_variables; + std::vector secondary_integer_variables; + std::vector sequence_variables; + std::vector interval_variables; + + solver.CollectDecisionVariables(&primary_integer_variables, + &secondary_integer_variables, + &sequence_variables, + &interval_variables); +} +} // namespace operations_research + + +int main(int argc, char** argv) { + google::ParseCommandLineFlags(&argc, &argv, true); + operations_research::TestVisitSumEqual(); + return 0; +} diff --git a/makefiles/Makefile.cpp.mk b/makefiles/Makefile.cpp.mk index f568d34021..c25d002276 100644 --- a/makefiles/Makefile.cpp.mk +++ b/makefiles/Makefile.cpp.mk @@ -656,6 +656,12 @@ $(OBJ_DIR)/gcc_test.$O:$(EX_DIR)/tests/gcc_test.cc $(SRC_DIR)/constraint_solver/ $(BIN_DIR)/gcc_test$E: $(CP_DEPS) $(OBJ_DIR)/gcc_test.$O $(CCC) $(CFLAGS) $(OBJ_DIR)/gcc_test.$O $(CP_LNK) $(LDFLAGS) $(EXEOUT)gcc_test$E +$(OBJ_DIR)/visitor_test.$O:$(EX_DIR)/tests/visitor_test.cc $(SRC_DIR)/constraint_solver/constraint_solver.h + $(CCC) $(CFLAGS) -c $(EX_DIR)$Stests/visitor_test.cc $(OBJ_OUT)visitor_test.$O + +$(BIN_DIR)/visitor_test$E: $(CP_DEPS) $(OBJ_DIR)/visitor_test.$O + $(CCC) $(CFLAGS) $(OBJ_DIR)/visitor_test.$O $(CP_LNK) $(LDFLAGS) $(EXEOUT)visitor_test$E + # Linear Programming Examples $(OBJ_DIR)/strawberry_fields_with_column_generation.$O: $(EX_DIR)/cpp/strawberry_fields_with_column_generation.cc $(SRC_DIR)/linear_solver/linear_solver.h diff --git a/src/constraint_solver/collect_variables.cc b/src/constraint_solver/collect_variables.cc index 993b21b0b6..b4575bfef4 100644 --- a/src/constraint_solver/collect_variables.cc +++ b/src/constraint_solver/collect_variables.cc @@ -52,9 +52,11 @@ class CollectVariablesVisitor : public ModelParser { virtual void EndVisitConstraint(const string& type_name, const Constraint* const constraint) { if (type_name.compare(ModelVisitor::kLinkExprVar) == 0 || - type_name.compare(ModelVisitor::kSumEqual) == 0 || + (type_name.compare(ModelVisitor::kSumEqual) == 0 && + Top()->HasIntegerExpressionArgument(ModelVisitor::kTargetArgument))|| type_name.compare(ModelVisitor::kElementEqual) == 0 || - type_name.compare(ModelVisitor::kScalProdEqual) == 0 || + (type_name.compare(ModelVisitor::kScalProdEqual) == 0 && + Top()->HasIntegerExpressionArgument(ModelVisitor::kTargetArgument))|| type_name.compare(ModelVisitor::kIsEqual) == 0 || type_name.compare(ModelVisitor::kIsDifferent) == 0 || type_name.compare(ModelVisitor::kIsGreaterOrEqual) == 0 ||