dep-selector-libgecode 1.0.0.alpha.0
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +7 -0
- data/.gitignore +26 -0
- data/Gemfile +3 -0
- data/LICENSE.txt +22 -0
- data/README.md +29 -0
- data/Rakefile +20 -0
- data/dep-selector-libgecode.gemspec +25 -0
- data/ext/libgecode3/Makefile +8 -0
- data/ext/libgecode3/extconf.rb +57 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/LICENSE +25 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/Makefile.contribs +88 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/Makefile.dep +11307 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/Makefile.in +1795 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/changelog.in +6132 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/configure +13054 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/configure.ac +356 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/configure.ac.in +352 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/README +26 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/AbstractWorker.hh +42 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/Doxyfile +263 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/Makefile.in.in +162 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/OptVar.cc +82 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/OptVar.hh +124 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/QCOPPlus.cc +306 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/QCOPPlus.hh +166 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/QCSPPlusUnblockable.cc +239 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/QCSPPlusUnblockable.hh +140 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/README +6 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/Strategy.cc +253 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/Strategy.hh +112 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/StrategyNode.cc +59 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/StrategyNode.hh +49 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/UnblockableBranching.hh +34 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/UnblockableViewValBranching.cc +61 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/UnblockableViewValBranching.hh +45 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/Work.cc +48 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/Work.hh +64 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/WorkComparators.hh +67 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/WorkManager.cc +376 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/WorkManager.hh +96 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/Worker.cc +285 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/Worker.hh +70 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/clean +5 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/configure +2637 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/configure.ac +44 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/myDom.cc +59 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/myspace.cc +119 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/myspace.hh +79 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/qecode.hh +56 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/qsolver_parallel.cc +41 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/qsolver_parallel.hh +43 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/qsolver_qcop.cc +268 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/qsolver_qcop.hh +56 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/qsolver_qcsp.cc +163 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/qsolver_qcsp.hh +63 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/qsolver_unblockable.cc +423 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/qsolver_unblockable.hh +84 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/shortdesc.ac +1 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/contribs/qecode/vartype.hh +31 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/doxygen/doxygen.conf.in +1245 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/doxygen/doxygen.hh.in +594 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/all-interval.cpp +136 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/alpha.cpp +151 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/bacp.cpp +596 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/bibd.cpp +182 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/bin-packing.cpp +25363 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/black-hole.cpp +413 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/car-sequencing.cpp +653 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/crew.cpp +269 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/crossword.cpp +3954 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/crowded-chess.cpp +424 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/dominating-queens.cpp +170 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/domino.cpp +346 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/donald.cpp +135 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/efpa.cpp +323 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/eq20.cpp +128 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/golf.cpp +190 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/golomb-ruler.cpp +157 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/graph-color.cpp +425 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/grocery.cpp +116 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/hamming.cpp +144 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/ind-set.cpp +144 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/kakuro.cpp +627 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/knights.cpp +430 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/langford-number.cpp +218 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/magic-sequence.cpp +133 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/magic-square.cpp +141 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/minesweeper.cpp +311 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/money.cpp +132 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/nonogram.cpp +1215 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/open-shop.cpp +412 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/ortho-latin.cpp +183 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/partition.cpp +145 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/pentominoes.cpp +952 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/perfect-square.cpp +317 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/photo.cpp +166 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/queen-armies.cpp +335 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/queens.cpp +214 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/radiotherapy.cpp +943 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/sat.cpp +260 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/schurs-lemma.cpp +142 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/scowl.hpp +14149 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/sports-league.cpp +353 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/steel-mill.cpp +654 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/steiner.cpp +170 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/sudoku.cpp +2294 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/tsp.cpp +339 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/warehouses.cpp +185 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/examples/word-square.cpp +168 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode.m4 +1272 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/driver.hh +602 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/driver/options.cpp +435 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/driver/options.hpp +418 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/driver/script.cpp +104 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/driver/script.hpp +388 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc.hh +417 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/CHANGES +63 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/ast.hh +492 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/conexpr.hh +82 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/exampleplugin/myplugin.cpp +49 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/exampleplugin/myplugin.hh +47 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/exampleplugin/myplugin.pro +51 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/exampleplugin/test_myplugin.fzn +1 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/flatzinc.cpp +1056 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/lexer.lxx +137 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/lexer.yy.cpp +2458 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/all_different_int.mzn +37 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/all_equal_int.mzn +37 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/among.mzn +37 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/at_least_int.mzn +37 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/at_least_set.mzn +38 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/at_most_int.mzn +37 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/at_most_set.mzn +38 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/bin_packing.mzn +44 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/bin_packing_capa.mzn +45 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/bin_packing_load.mzn +45 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/circuit.mzn +40 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/count.mzn +37 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/cumulative.mzn +53 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/decreasing_bool.mzn +37 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/decreasing_int.mzn +37 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/diffn.mzn +44 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/disjoint.mzn +37 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/distribute.mzn +46 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/exactly_int.mzn +40 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/exactly_set.mzn +38 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/gecode.mzn +98 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/global_cardinality.mzn +43 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/global_cardinality_closed.mzn +39 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/global_cardinality_low_up.mzn +40 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/global_cardinality_low_up_closed.mzn +40 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/increasing_bool.mzn +37 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/increasing_int.mzn +37 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/int_set_channel.mzn +49 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/inverse.mzn +42 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/lex_less_int.mzn +42 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/lex_lesseq_int.mzn +42 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/link_set_to_booleans.mzn +47 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/maximum_int.mzn +37 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/member_bool.mzn +41 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/member_int.mzn +41 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/minimum_int.mzn +37 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/nvalue.mzn +37 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/partition_set.mzn +42 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/precedence.mzn +41 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/range.mzn +51 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/redefinitions.mzn +62 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/regular.mzn +38 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/roots.mzn +63 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/sort.mzn +37 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/sum_pred.mzn +42 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/table_bool.mzn +37 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/mznlib/table_int.mzn +37 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/option.hh +70 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/parser.hh +265 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/parser.tab.cpp +3571 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/parser.tab.hh +164 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/parser.yxx +1604 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/plugin.hh +83 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/registry.cpp +1812 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/registry.hh +71 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/symboltable.hh +96 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/flatzinc/varspec.hh +163 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist.hh +298 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/drawingcursor.cpp +288 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/drawingcursor.hh +110 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/drawingcursor.hpp +84 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/gecodelogo.cpp +673 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/gecodelogo.hh +65 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/gist.cpp +120 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/gist.hpp +207 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/layoutcursor.hh +69 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/layoutcursor.hpp +70 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/mainwindow.cpp +341 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/mainwindow.hh +129 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/node.cpp +82 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/node.hh +160 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/node.hpp +210 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/nodecursor.hh +215 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/nodecursor.hpp +271 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/nodestats.cpp +138 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/nodestats.hh +81 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/nodevisitor.hh +96 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/nodevisitor.hpp +126 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/nodewidget.cpp +90 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/nodewidget.hh +59 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/preferences.cpp +190 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/preferences.hh +96 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/qtgist.cpp +809 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/qtgist.hh +294 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/spacenode.cpp +369 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/spacenode.hh +221 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/spacenode.hpp +191 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/standalone-example/mygist.cpp +80 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/standalone-example/standalone_example.pro +18 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/stopbrancher.cpp +90 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/stopbrancher.hh +82 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/textoutput.cpp +175 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/textoutput.hh +75 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/treecanvas.cpp +1430 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/treecanvas.hh +369 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/visualnode.cpp +473 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/visualnode.hh +237 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/visualnode.hpp +220 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/gist/zoomToFitIcon.hpp +114 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int.hh +3477 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/arithmetic.cpp +185 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/arithmetic.hh +666 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/arithmetic/abs.hpp +236 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/arithmetic/divmod.hpp +350 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/arithmetic/max.hpp +398 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/arithmetic/mult.hpp +750 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/arithmetic/sqr.hpp +377 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/arithmetic/sqrt.hpp +217 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/array-traits.hpp +147 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/array.cpp +113 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/array.hpp +111 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/bin-packing.cpp +71 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/bin-packing.hh +184 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/bin-packing/propagate.cpp +388 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/bin-packing/propagate.hpp +219 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/bool.cpp +755 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/bool.hh +581 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/bool/base.hpp +137 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/bool/clause.hpp +353 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/bool/eq.hpp +196 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/bool/eqv.cpp +104 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/bool/eqv.hpp +202 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/bool/lq.hpp +241 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/bool/or.hpp +850 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/branch.cpp +152 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/branch.hh +607 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/branch/post-val-bool.hpp +81 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/branch/post-val-int.hpp +107 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/branch/post-view-bool.bs +121 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/branch/post-view-bool.cpp +438 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/branch/post-view-int.bs +121 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/branch/post-view-int.cpp +438 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/branch/select-val.hpp +229 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/branch/select-values.hpp +213 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/branch/select-view.hpp +364 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/channel.cpp +172 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/channel.hh +249 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/channel/base.hpp +78 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/channel/dom.hpp +332 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/channel/link-multi.cpp +241 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/channel/link-multi.hpp +84 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/channel/link-single.cpp +77 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/channel/link-single.hpp +71 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/channel/val.hpp +256 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/circuit.cpp +229 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/circuit.hh +160 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/circuit/base.hpp +270 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/circuit/dom.hpp +128 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/circuit/val.hpp +105 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/count.cpp +417 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/count.hh +410 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/count/int-base.hpp +80 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/count/int-eq.hpp +143 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/count/int-gq.hpp +137 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/count/int-lq.hpp +136 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/count/rel.hpp +281 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/count/view-base.hpp +131 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/count/view-eq.hpp +117 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/count/view-gq.hpp +109 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/count/view-lq.hpp +96 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/cumulative.cpp +432 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/cumulative.hh +745 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/cumulative/basic.hpp +211 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/cumulative/edge-finding.hpp +185 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/cumulative/man-prop.hpp +127 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/cumulative/opt-prop.hpp +171 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/cumulative/overload.hpp +63 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/cumulative/task-view.hpp +84 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/cumulative/task.hpp +256 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/cumulative/tree.hpp +272 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/cumulatives.cpp +187 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/cumulatives.hh +133 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/cumulatives/val.hpp +380 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/distinct.cpp +97 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/distinct.hh +314 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/distinct/bnd.hpp +444 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/distinct/dom-ctrl.hpp +81 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/distinct/dom.hpp +123 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/distinct/graph.hpp +266 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/distinct/ter-dom.hpp +113 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/distinct/val.hpp +185 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/dom.cpp +135 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/dom.hh +118 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/dom/range.hpp +105 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/dom/spec.hpp +124 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/element.cpp +190 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/element.hh +384 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/element/int.hpp +443 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/element/pair.cpp +151 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/element/pair.hpp +74 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/element/view.hpp +559 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/exception.hpp +196 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/exec.cpp +83 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/exec.hh +87 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/exec/when.cpp +77 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/exec/when.hpp +51 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/extensional.cpp +124 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/extensional.hh +508 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/extensional/base.hpp +163 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/extensional/basic.hpp +148 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/extensional/dfa.cpp +535 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/extensional/dfa.hpp +282 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/extensional/incremental.hpp +454 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/extensional/layered-graph.hpp +982 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/extensional/tuple-set.cpp +222 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/extensional/tuple-set.hpp +184 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/gcc.cpp +172 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/gcc.hh +268 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/gcc/bnd-sup.hpp +608 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/gcc/bnd.hpp +829 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/gcc/dom-sup.hpp +1777 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/gcc/dom.hpp +315 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/gcc/post.hpp +169 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/gcc/val.hpp +299 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/gcc/view.hpp +410 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/int-set-1.hpp +249 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/int-set-2.hpp +51 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/int-set.cpp +167 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/limits.hpp +94 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/linear-bool.cpp +196 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/linear-int.cpp +194 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/linear.hh +1560 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/linear/bool-int.hpp +743 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/linear/bool-post.cpp +602 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/linear/bool-scale.hpp +695 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/linear/bool-view.hpp +319 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/linear/int-bin.hpp +439 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/linear/int-dom.hpp +484 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/linear/int-nary.hpp +864 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/linear/int-noview.hpp +251 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/linear/int-post.cpp +561 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/linear/int-ter.hpp +273 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/linear/post.hpp +152 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/member.cpp +85 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/member.hh +125 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/member/prop.hpp +175 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/member/re-prop.hpp +178 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/no-overlap.cpp +226 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/no-overlap.hh +318 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/no-overlap/base.hpp +88 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/no-overlap/box.hpp +198 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/no-overlap/dim.hpp +197 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/no-overlap/man.hpp +119 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/no-overlap/opt.hpp +153 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/nvalues.cpp +244 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/nvalues.hh +429 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/nvalues/bool-base.hpp +98 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/nvalues/bool-eq.hpp +174 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/nvalues/bool-gq.hpp +149 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/nvalues/bool-lq.hpp +151 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/nvalues/graph.hpp +283 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/nvalues/int-base.hpp +347 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/nvalues/int-eq.hpp +167 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/nvalues/int-gq.hpp +130 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/nvalues/int-lq.hpp +154 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/nvalues/range-event.hpp +51 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/nvalues/sym-bit-matrix.hpp +69 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/precede.cpp +73 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/precede.hh +113 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/precede/single.hpp +232 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/propagator.hpp +311 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/rel.cpp +381 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/rel.hh +665 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/rel/eq.hpp +676 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/rel/lex.hpp +414 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/rel/lq-le.hpp +537 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/rel/nq.hpp +196 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/sequence.cpp +197 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/sequence.hh +154 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/sequence/int.hpp +168 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/sequence/set-op.hpp +154 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/sequence/view.hpp +499 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/sequence/violations.hpp +101 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/sorted.cpp +82 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/sorted.hh +107 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/sorted/matching.hpp +173 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/sorted/narrowing.hpp +250 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/sorted/order.hpp +213 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/sorted/propagate.hpp +646 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/sorted/sortsup.hpp +564 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/support-values.hh +154 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/support-values.hpp +187 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/task.hh +454 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/task/array.hpp +179 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/task/fwd-to-bwd.hpp +102 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/task/iter.hpp +92 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/task/man-to-opt.hpp +100 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/task/prop.hpp +70 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/task/purge.hpp +74 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/task/sort.hpp +234 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/task/tree.hpp +189 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/unary.cpp +258 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/unary.hh +839 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/unary/detectable.hpp +116 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/unary/edge-finding.hpp +78 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/unary/man-prop.hpp +78 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/unary/not-first-not-last.hpp +133 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/unary/opt-prop.hpp +116 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/unary/overload.hpp +93 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/unary/subsumption.hpp +55 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/unary/task-view.hpp +105 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/unary/task.hpp +532 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/unary/tree.hpp +229 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/unshare.cpp +146 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/val-set.hh +118 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/val-set.hpp +186 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/var-imp.hpp +710 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/var-imp/bool.cpp +65 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/var-imp/bool.hpp +431 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/var-imp/bool.vis +75 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/var-imp/delta.hpp +64 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/var-imp/int.cpp +361 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/var-imp/int.hpp +1029 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/var-imp/int.vis +117 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/var/bool.cpp +53 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/var/bool.hpp +121 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/var/int.cpp +61 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/var/int.hpp +145 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/var/print.hpp +56 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/view-val-graph.hh +334 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/view-val-graph/bi-link.hpp +89 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/view-val-graph/comb-ptr-flag.hpp +78 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/view-val-graph/edge.hpp +124 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/view-val-graph/graph.hpp +202 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/view-val-graph/iter-prune-val.hpp +70 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/view-val-graph/node.hpp +171 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/view.hpp +1690 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/view/bool-test.hpp +64 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/view/bool.hpp +314 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/view/cached.hpp +402 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/view/constint.hpp +324 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/view/int.hpp +264 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/view/iter.hpp +65 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/view/minus.hpp +300 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/view/neg-bool.hpp +177 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/view/offset.hpp +303 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/view/print.hpp +162 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/view/rel-test.hpp +231 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/view/scale.hpp +368 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/int/view/zero.hpp +305 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter.hh +96 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/ranges-add.hpp +144 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/ranges-append.hpp +222 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/ranges-array.hpp +139 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/ranges-cache.hpp +106 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/ranges-compl.hpp +220 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/ranges-diff.hpp +142 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/ranges-empty.hpp +111 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/ranges-inter.hpp +309 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/ranges-list.hpp +263 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/ranges-map.hpp +260 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/ranges-minmax.hpp +118 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/ranges-minus.hpp +107 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/ranges-negative.hpp +137 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/ranges-offset.hpp +127 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/ranges-operations.hpp +157 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/ranges-positive.hpp +139 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/ranges-rangelist.hpp +115 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/ranges-scale.hpp +238 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/ranges-singleton-append.hpp +111 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/ranges-singleton.hpp +86 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/ranges-size.hpp +146 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/ranges-union.hpp +361 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/ranges-values.hpp +140 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/values-array.hpp +120 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/values-bitset.hpp +114 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/values-inter.hpp +130 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/values-list.hpp +186 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/values-map.hpp +136 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/values-minus.hpp +105 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/values-negative.hpp +116 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/values-offset.hpp +113 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/values-positive.hpp +123 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/values-ranges.hpp +106 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/values-singleton.hpp +109 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/values-union.hpp +137 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/iter/values-unique.hpp +118 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/kernel.hh +194 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/kernel/advisor.hpp +102 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/kernel/allocators.hpp +476 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/kernel/archive.cpp +70 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/kernel/archive.hpp +298 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/kernel/array.hpp +2133 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/kernel/branch.cpp +121 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/kernel/branch.hpp +254 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/kernel/brancher-tiebreak.hpp +615 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/kernel/brancher-val.hpp +126 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/kernel/brancher-view.hpp +455 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/kernel/brancher.hpp +431 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/kernel/core.cpp +563 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/kernel/core.hpp +3668 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/kernel/exception.hpp +124 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/kernel/global-prop-info.hpp +258 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/kernel/macros.hpp +118 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/kernel/memory-config.hpp +154 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/kernel/memory-manager.cpp +53 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/kernel/memory-manager.hpp +511 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/kernel/modevent.hpp +69 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/kernel/propagator.hpp +699 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/kernel/range-list.hpp +184 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/kernel/region.cpp +85 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/kernel/region.hpp +459 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/kernel/shared-array.hpp +345 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/kernel/var-imp.hpp +332 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/kernel/var-type.hpp +767 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/kernel/var.hpp +144 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/kernel/view.hpp +715 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/kernel/wait.hh +244 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/minimodel.hh +1870 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/minimodel/arithmetic.cpp +408 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/minimodel/bool-expr.cpp +522 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/minimodel/bool-expr.hpp +87 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/minimodel/exception.hpp +84 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/minimodel/lin-expr.cpp +594 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/minimodel/lin-expr.hpp +297 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/minimodel/lin-rel.cpp +414 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/minimodel/lin-rel.hpp +85 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/minimodel/matrix.hpp +247 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/minimodel/optimize.hpp +62 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/minimodel/reg.cpp +817 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/minimodel/reg.hpp +94 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/minimodel/set-expr.cpp +704 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/minimodel/set-expr.hpp +96 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/minimodel/set-rel.cpp +81 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/minimodel/set-rel.hpp +84 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/search.hh +458 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/search/bab.cpp +62 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/search/bab.hpp +91 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/search/dfs.cpp +62 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/search/dfs.hpp +84 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/search/options.cpp +72 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/search/options.hpp +49 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/search/parallel/bab.cpp +178 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/search/parallel/bab.hh +203 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/search/parallel/dfs.cpp +176 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/search/parallel/dfs.hh +195 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/search/parallel/engine.cpp +118 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/search/parallel/engine.hh +418 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/search/parallel/path.hh +477 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/search/parallel/restart.cpp +167 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/search/parallel/restart.hh +73 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/search/restart.cpp +62 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/search/restart.hpp +88 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/search/sequential/bab.hh +177 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/search/sequential/dfs.hh +176 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/search/sequential/path.hh +411 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/search/sequential/restart.hh +89 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/search/statistics.hpp +70 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/search/stop.cpp +83 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/search/stop.hpp +137 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/search/support.hh +91 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/search/worker.hh +202 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set.hh +1144 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/array-traits.hpp +86 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/array.cpp +219 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/array.hpp +64 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/branch.cpp +128 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/branch.hh +438 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/branch/post-val.hpp +107 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/branch/post-view.bs +109 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/branch/post-view.cpp +370 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/branch/select-val.hpp +204 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/branch/select-view.hpp +306 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/cardinality.cpp +65 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/convex.cpp +60 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/convex.hh +107 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/convex/conv.cpp +97 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/convex/conv.hpp +67 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/convex/hull.cpp +116 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/convex/hull.hpp +68 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/distinct.cpp +56 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/distinct.hh +79 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/distinct/atmostOne.cpp +162 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/distinct/atmostOne.hpp +66 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/dom.cpp +300 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/element.cpp +255 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/element.hh +218 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/element/disjoint.hpp +324 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/element/inter.hpp +308 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/element/union.hpp +342 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/element/unionConst.hpp +293 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/exception.hpp +146 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/exec.cpp +58 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/int.cpp +191 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/int.hh +459 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/int/card.hpp +93 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/int/channel-bool.hpp +282 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/int/channel-int.hpp +158 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/int/match.hpp +199 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/int/minmax.hpp +645 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/int/weights.hpp +353 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/limits.hpp +62 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/precede.cpp +74 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/precede.hh +115 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/precede/single.hpp +255 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel-op-const-cvc.cpp +66 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel-op-const-cvv.cpp +65 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel-op-const-vcc.cpp +168 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel-op-const-vcv.cpp +166 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel-op-const-vvc.cpp +63 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel-op-singleton.cpp +115 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel-op-ternary.cpp +60 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel-op.cpp +105 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel-op.hh +297 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel-op/common.hpp +619 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel-op/inter.hpp +389 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel-op/partition.hpp +164 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel-op/post-compl-cvc.cpp +58 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel-op/post-compl-cvv.cpp +54 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel-op/post-compl-vvc.cpp +57 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel-op/post-compl.cpp +54 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel-op/post-nocompl-cvc.cpp +55 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel-op/post-nocompl-cvv.cpp +54 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel-op/post-nocompl-vvc.cpp +54 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel-op/post-nocompl.cpp +54 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel-op/post.hpp +266 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel-op/subofunion.hpp +166 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel-op/superofinter.hpp +167 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel-op/union.hpp +319 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel.cpp +232 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel.hh +322 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel/common.hpp +125 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel/eq.hpp +116 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel/lq.hpp +417 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel/nosubset.hpp +104 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel/nq.hpp +160 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel/re-eq.hpp +152 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel/re-lq.hpp +182 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel/re-subset.hpp +146 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/rel/subset.hpp +96 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/sequence.cpp +64 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/sequence.hh +115 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/sequence/common.hpp +100 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/sequence/seq-u.cpp +145 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/sequence/seq-u.hpp +79 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/sequence/seq.cpp +76 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/sequence/seq.hpp +69 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/var-imp.hpp +634 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/var-imp/delta.hpp +78 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/var-imp/integerset.cpp +348 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/var-imp/integerset.hpp +426 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/var-imp/iter.hpp +63 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/var-imp/set.cpp +142 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/var-imp/set.hpp +531 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/var-imp/set.vis +197 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/var/print.hpp +49 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/var/set.cpp +111 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/var/set.hpp +254 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/view.hpp +1142 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/view/cached.hpp +399 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/view/complement.hpp +556 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/view/const.hpp +723 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/view/print.hpp +140 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/view/set.hpp +263 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/set/view/singleton.hpp +402 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/support.hh +135 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/support/auto-link.hpp +73 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/support/bitset-base.hpp +379 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/support/bitset.hpp +81 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/support/block-allocator.hpp +169 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/support/cast.hpp +52 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/support/config.hpp.in +109 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/support/dynamic-array.hpp +140 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/support/dynamic-queue.hpp +156 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/support/dynamic-stack.hpp +186 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/support/exception.cpp +65 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/support/exception.hpp +102 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/support/heap.cpp +49 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/support/heap.hpp +593 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/support/int-type.hpp +172 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/support/macros.hpp +103 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/support/marked-pointer.hpp +79 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/support/random.hpp +128 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/support/sort.hpp +268 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/support/static-stack.hpp +148 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/support/thread.hpp +272 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/support/thread/none.hpp +87 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/support/thread/pthreads.cpp +66 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/support/thread/pthreads.hpp +142 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/support/thread/thread.cpp +72 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/support/thread/thread.hpp +114 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/support/thread/windows.cpp +68 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/support/thread/windows.hpp +108 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/gecode/support/timer.hpp +103 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/install-sh +323 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/misc/allexamples.perl +60 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/misc/doxygen/back.png +0 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/misc/doxygen/footer.html +3 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/misc/doxygen/gecode-logo-100.png +0 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/misc/doxygen/header.html +66 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/misc/doxygen/stylesheet.css +468 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/misc/fixautoheader.perl +55 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/misc/fixmanifest.perl +84 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/misc/fixproperties.sh +98 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/misc/gecode-logo.ico +0 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/misc/genbranch.perl +310 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/misc/genchangelog.perl +249 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/misc/gencurrentchangelog.perl +191 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/misc/genlcovmakefile.perl +148 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/misc/genlicense.perl +121 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/misc/genrc.perl +236 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/misc/genstatistics.perl +178 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/misc/gentxtchangelog.perl +198 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/misc/genvarimp.perl +877 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/misc/genxcodeproj.perl +144 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/misc/getrevision.perl +47 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/misc/makedepend.perl +85 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/misc/svn-ignore-root.txt +43 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/misc/svn-ignore.txt +18 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/afc.cpp +143 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/array.cpp +277 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/assign.cpp +278 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/assign.hh +119 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/assign/bool.cpp +61 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/assign/int.cpp +70 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/assign/set.cpp +72 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/branch.cpp +504 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/branch.hh +119 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/branch/bool.cpp +61 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/branch/int.cpp +70 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/branch/set.cpp +72 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int.cpp +655 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int.hh +353 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int.hpp +314 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int/arithmetic.cpp +772 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int/basic.cpp +82 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int/bin-packing.cpp +237 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int/bool.cpp +500 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int/channel.cpp +234 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int/circuit.cpp +359 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int/count.cpp +410 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int/cumulative.cpp +560 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int/cumulatives.cpp +276 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int/distinct.cpp +248 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int/dom.cpp +174 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int/element.cpp +602 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int/exec.cpp +150 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int/extensional.cpp +571 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int/gcc.cpp +320 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int/linear.cpp +394 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int/member.cpp +138 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int/mm-arithmetic.cpp +368 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int/mm-bool.cpp +4344 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int/mm-count.cpp +295 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int/mm-lin.cpp +2179 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int/mm-rel.cpp +136 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int/no-overlap.cpp +259 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int/nvalues.cpp +241 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int/precede.cpp +115 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int/rel.cpp +568 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int/sequence.cpp +168 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int/sorted.cpp +165 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int/unary.cpp +327 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/int/unshare.cpp +109 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/search.cpp +487 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/set.cpp +638 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/set.hh +362 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/set.hpp +121 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/set/construct.cpp +225 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/set/convex.cpp +139 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/set/distinct.cpp +116 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/set/dom.cpp +346 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/set/element.cpp +397 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/set/exec.cpp +86 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/set/int.cpp +532 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/set/mm-set.cpp +4532 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/set/precede.cpp +136 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/set/rel-op-const.cpp +368 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/set/rel-op.cpp +504 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/set/rel.cpp +157 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/set/sequence.cpp +133 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/test.cpp +281 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/test.hh +161 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/test/test.hpp +76 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/tools/flatzinc/fz.cpp +93 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/tools/flatzinc/mzn-gecode.bat.in +41 -0
- data/ext/libgecode3/vendor/gecode-3.7.3/tools/flatzinc/mzn-gecode.in +41 -0
- data/lib/dep-selector-libgecode.rb +15 -0
- data/lib/dep-selector-libgecode/version.rb +3 -0
- metadata +878 -0
@@ -0,0 +1,413 @@
|
|
1
|
+
/* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */
|
2
|
+
/*
|
3
|
+
* Main authors:
|
4
|
+
* Mikael Lagerkvist <lagerkvist@gecode.org>
|
5
|
+
*
|
6
|
+
* Copyright:
|
7
|
+
* Mikael Lagerkvist, 2006
|
8
|
+
*
|
9
|
+
* Last modified:
|
10
|
+
* $Date: 2011-05-11 20:44:17 +1000 (Wed, 11 May 2011) $ by $Author: tack $
|
11
|
+
* $Revision: 12001 $
|
12
|
+
*
|
13
|
+
* This file is part of Gecode, the generic constraint
|
14
|
+
* development environment:
|
15
|
+
* http://www.gecode.org
|
16
|
+
*
|
17
|
+
* Permission is hereby granted, free of charge, to any person obtaining
|
18
|
+
* a copy of this software and associated documentation files (the
|
19
|
+
* "Software"), to deal in the Software without restriction, including
|
20
|
+
* without limitation the rights to use, copy, modify, merge, publish,
|
21
|
+
* distribute, sublicense, and/or sell copies of the Software, and to
|
22
|
+
* permit persons to whom the Software is furnished to do so, subject to
|
23
|
+
* the following conditions:
|
24
|
+
*
|
25
|
+
* The above copyright notice and this permission notice shall be
|
26
|
+
* included in all copies or substantial portions of the Software.
|
27
|
+
*
|
28
|
+
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
|
29
|
+
* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
|
30
|
+
* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
|
31
|
+
* NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
|
32
|
+
* LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
|
33
|
+
* OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
|
34
|
+
* WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
|
35
|
+
*
|
36
|
+
*/
|
37
|
+
|
38
|
+
#include <gecode/driver.hh>
|
39
|
+
#include <gecode/int.hh>
|
40
|
+
|
41
|
+
#include <vector>
|
42
|
+
#include <algorithm>
|
43
|
+
#include <sstream>
|
44
|
+
|
45
|
+
using namespace Gecode;
|
46
|
+
|
47
|
+
namespace {
|
48
|
+
using std::vector;
|
49
|
+
|
50
|
+
/// Layout of the cards
|
51
|
+
vector<vector<int> > layout;
|
52
|
+
/// information for locating particular cards in the layout
|
53
|
+
vector<int> layer, pile;
|
54
|
+
|
55
|
+
/** \brief Generates\ref layout.
|
56
|
+
*
|
57
|
+
* This function generates the layeout and intializes \ref layer and
|
58
|
+
* \ref pile from it. The layout is randomly generated from the
|
59
|
+
* supplied seed.
|
60
|
+
*/
|
61
|
+
void generate(int seed) {
|
62
|
+
// The layout consists of 17 piles of 3 cards each
|
63
|
+
layout = vector<vector<int> >(17, vector<int>(3));
|
64
|
+
// Deck without the Ace of Spades
|
65
|
+
vector<int> deck(51);
|
66
|
+
for (int i = 51; i--; ) deck[i] = i+1;
|
67
|
+
Support::RandomGenerator rnd(seed+1);
|
68
|
+
std::random_shuffle(deck.begin(), deck.end(), rnd);
|
69
|
+
|
70
|
+
// Place cards from deck
|
71
|
+
int pos = 0;
|
72
|
+
for (int i = 17; i--; )
|
73
|
+
for (int j = 3; j--; )
|
74
|
+
layout[i][j] = deck[pos++];
|
75
|
+
|
76
|
+
// Location-information for each card
|
77
|
+
layer = vector<int>(52);
|
78
|
+
pile = vector<int>(52);
|
79
|
+
for (int i = 17; i--; ) {
|
80
|
+
for (int j = 3; j--; ) {
|
81
|
+
layer[layout[i][j]] = j;
|
82
|
+
pile[ layout[i][j]] = i;
|
83
|
+
}
|
84
|
+
}
|
85
|
+
}
|
86
|
+
}
|
87
|
+
|
88
|
+
|
89
|
+
|
90
|
+
/** \brief Custom brancher for black hole patience
|
91
|
+
*
|
92
|
+
* This class implements a custom brancher for BlackHole that
|
93
|
+
* instantiates the variables in lexical order, and chooses the value
|
94
|
+
* with the most cards under it.
|
95
|
+
*
|
96
|
+
* \relates BlackHole
|
97
|
+
*/
|
98
|
+
class BlackHoleBranch : Brancher {
|
99
|
+
protected:
|
100
|
+
/// Views of the brancher
|
101
|
+
ViewArray<Int::IntView> x;
|
102
|
+
/// Cache of first unassigned variable
|
103
|
+
mutable int start;
|
104
|
+
/// %Choice for black hole brancher
|
105
|
+
class Choice : public Gecode::Choice {
|
106
|
+
public:
|
107
|
+
/// Position of variable
|
108
|
+
int pos;
|
109
|
+
/// Value of variable
|
110
|
+
int val;
|
111
|
+
/** Initialize description for brancher \a b, position \a pos0,
|
112
|
+
* and value \a val0.
|
113
|
+
*/
|
114
|
+
Choice(const Brancher& b, int pos0, int val0)
|
115
|
+
: Gecode::Choice(b,2), pos(pos0), val(val0) {}
|
116
|
+
/// Report size occupied
|
117
|
+
virtual size_t size(void) const {
|
118
|
+
return sizeof(Choice);
|
119
|
+
}
|
120
|
+
/// Archive into \a e
|
121
|
+
virtual void archive(Archive& e) const {
|
122
|
+
Gecode::Choice::archive(e);
|
123
|
+
e << pos << val;
|
124
|
+
}
|
125
|
+
};
|
126
|
+
|
127
|
+
/// Construct brancher
|
128
|
+
BlackHoleBranch(Home home, ViewArray<Int::IntView>& xv)
|
129
|
+
: Brancher(home), x(xv), start(0) {}
|
130
|
+
/// Copy constructor
|
131
|
+
BlackHoleBranch(Space& home, bool share, BlackHoleBranch& b)
|
132
|
+
: Brancher(home, share, b), start(b.start) {
|
133
|
+
x.update(home, share, b.x);
|
134
|
+
}
|
135
|
+
|
136
|
+
public:
|
137
|
+
/// Check status of brancher, return true if alternatives left.
|
138
|
+
virtual bool status(const Space&) const {
|
139
|
+
for (int i = start; i < x.size(); ++i)
|
140
|
+
if (!x[i].assigned()) {
|
141
|
+
start = i;
|
142
|
+
return true;
|
143
|
+
}
|
144
|
+
// No non-assigned orders left
|
145
|
+
return false;
|
146
|
+
}
|
147
|
+
/// Return choice
|
148
|
+
virtual Choice* choice(Space&) {
|
149
|
+
int val = -1;
|
150
|
+
int w = 4;
|
151
|
+
for (Int::ViewValues<Int::IntView> vals(x[start]); vals(); ++vals)
|
152
|
+
if (layer[vals.val()] < w) {
|
153
|
+
val = vals.val();
|
154
|
+
if ((w = layer[vals.val()]) == 0) break;
|
155
|
+
}
|
156
|
+
|
157
|
+
assert(val >= 1 && val < 52);
|
158
|
+
return new Choice(*this, start, val);
|
159
|
+
}
|
160
|
+
/// Return choice
|
161
|
+
virtual Choice* choice(const Space&, Archive& e) {
|
162
|
+
int pos, val;
|
163
|
+
e >> pos >> val;
|
164
|
+
return new Choice(*this, pos, val);
|
165
|
+
}
|
166
|
+
/// Perform commit for choice \a _c and alternative \a a.
|
167
|
+
virtual ExecStatus commit(Space& home, const Gecode::Choice& _c,
|
168
|
+
unsigned int a) {
|
169
|
+
const Choice& c = static_cast<const Choice&>(_c);
|
170
|
+
if (a)
|
171
|
+
return me_failed(x[c.pos].nq(home, c.val)) ? ES_FAILED : ES_OK;
|
172
|
+
else
|
173
|
+
return me_failed(x[c.pos].eq(home, c.val)) ? ES_FAILED : ES_OK;
|
174
|
+
}
|
175
|
+
/// Copy brancher
|
176
|
+
virtual Actor* copy(Space& home, bool share) {
|
177
|
+
return new (home) BlackHoleBranch(home, share, *this);
|
178
|
+
}
|
179
|
+
/// Post brancher
|
180
|
+
static void post(Home home, IntVarArgs x) {
|
181
|
+
ViewArray<Int::IntView> xv(home, x);
|
182
|
+
(void) new (home) BlackHoleBranch(home, xv);
|
183
|
+
}
|
184
|
+
/// Delete brancher and return its size
|
185
|
+
virtual size_t dispose(Space&) {
|
186
|
+
return sizeof(*this);
|
187
|
+
}
|
188
|
+
};
|
189
|
+
|
190
|
+
|
191
|
+
/**
|
192
|
+
* \brief %Example: Black hole patience
|
193
|
+
*
|
194
|
+
* This example solves instances of the black-hole patience game.
|
195
|
+
*
|
196
|
+
* The model of the problem is mostly taken from "Search in the
|
197
|
+
* Patience Game 'Black Hole'", by Ian P. Gent, Chris Jefferson, Tom
|
198
|
+
* Kelsey, In�s Lynce, Ian Miguel, Peter Nightingale, Barbara
|
199
|
+
* M. Smith, and S. Armagan Tarim.
|
200
|
+
*
|
201
|
+
* The conditional symmetry identified in the above paper can be
|
202
|
+
* eliminated (enabled by default).
|
203
|
+
*
|
204
|
+
* \ingroup Example
|
205
|
+
*
|
206
|
+
*/
|
207
|
+
class BlackHole : public Script {
|
208
|
+
protected:
|
209
|
+
IntVarArray x, ///< Card at position
|
210
|
+
y; ///< Position of card
|
211
|
+
|
212
|
+
/// Return a string representing the card of value val
|
213
|
+
std::string
|
214
|
+
card(int val) const {
|
215
|
+
const char* suit = "SCHD";
|
216
|
+
std::ostringstream o;
|
217
|
+
o << std::setw(2) << (1 + (val%13)) << suit[val/13];
|
218
|
+
return o.str();
|
219
|
+
}
|
220
|
+
|
221
|
+
public:
|
222
|
+
/// Symmetry variants
|
223
|
+
enum {
|
224
|
+
SYMMETRY_NONE, ///< No symmetry breaking
|
225
|
+
SYMMETRY_CONDITIONAL ///< Breaking conditional symmetries
|
226
|
+
};
|
227
|
+
/// Propagation of placement-rules
|
228
|
+
enum {
|
229
|
+
PROPAGATION_REIFIED, ///< Reified propagation
|
230
|
+
PROPAGATION_DFA, ///< Extensional propagation using automatons
|
231
|
+
PROPAGATION_TUPLE_SET ///< Extensional propagation using tables
|
232
|
+
};
|
233
|
+
/// Actual model
|
234
|
+
BlackHole(const SizeOptions& opt)
|
235
|
+
: x(*this, 52, 0,51), y(*this, 52, 0,51)
|
236
|
+
{
|
237
|
+
// Black ace at bottom
|
238
|
+
rel(*this, x[0], IRT_EQ, 0);
|
239
|
+
|
240
|
+
// x is order and y is placement
|
241
|
+
channel(*this, x, y, opt.icl());
|
242
|
+
|
243
|
+
// The placement rules: the absolute value of the difference
|
244
|
+
// between two consecutive cards is 1 or 12.
|
245
|
+
if (opt.propagation() == PROPAGATION_REIFIED) {
|
246
|
+
// Build table for accessing the rank of a card
|
247
|
+
IntArgs modtable(52);
|
248
|
+
for (int i = 0; i < 52; ++i) {
|
249
|
+
modtable[i] = i%13;
|
250
|
+
}
|
251
|
+
for (int i = 0; i < 51; ++i) {
|
252
|
+
IntVar x1(*this, 0, 12), x2(*this, 0, 12);
|
253
|
+
element(*this, modtable, x[i], x1);
|
254
|
+
element(*this, modtable, x[i+1], x2);
|
255
|
+
const int dr[2] = {1, 12};
|
256
|
+
IntVar diff(*this, IntSet(dr, 2));
|
257
|
+
rel(*this, abs(x1-x2) == diff, ICL_DOM);
|
258
|
+
}
|
259
|
+
} else if (opt.propagation() == PROPAGATION_DFA) {
|
260
|
+
// Build table for allowed tuples
|
261
|
+
REG expression;
|
262
|
+
for (int r = 13; r--; ) {
|
263
|
+
for (int s1 = 4; s1--; ) {
|
264
|
+
for (int s2 = 4; s2--; ) {
|
265
|
+
for (int i = -1; i <= 1; i+=2) {
|
266
|
+
REG r1 = REG(r+13*s1);
|
267
|
+
REG r2 = REG((r+i+52+13*s2)%52);
|
268
|
+
REG r = r1 + r2;
|
269
|
+
expression |= r;
|
270
|
+
}
|
271
|
+
}
|
272
|
+
}
|
273
|
+
}
|
274
|
+
DFA table(expression);
|
275
|
+
|
276
|
+
for (int i = 51; i--; )
|
277
|
+
extensional(*this, IntVarArgs() << x[i] << x[i+1], table);
|
278
|
+
|
279
|
+
} else { // opt.propagation() == PROPAGATION_TUPLE_SET)
|
280
|
+
// Build table for allowed tuples
|
281
|
+
TupleSet tupleSet;
|
282
|
+
for (int r = 13; r--; )
|
283
|
+
for (int s1 = 4; s1--; )
|
284
|
+
for (int s2 = 4; s2--; )
|
285
|
+
for (int i = -1; i <= 1; i+=2) {
|
286
|
+
tupleSet.add(IntArgs(2, r+13*s1, (r+i+52+13*s2)%52));
|
287
|
+
}
|
288
|
+
tupleSet.finalize();
|
289
|
+
|
290
|
+
for (int i = 51; i--; )
|
291
|
+
extensional(*this, IntVarArgs() << x[i] << x[i+1], tupleSet);
|
292
|
+
}
|
293
|
+
|
294
|
+
// A card must be played before the one under it.
|
295
|
+
for (int i = 17; i--; )
|
296
|
+
for (int j = 2; j--; )
|
297
|
+
rel(*this, y[layout[i][j]] < y[layout[i][j+1]]);
|
298
|
+
|
299
|
+
// Compute and break the conditional symmetries that are dependent
|
300
|
+
// on the current layout.
|
301
|
+
// Two cards with the same rank but different suits are symmetric
|
302
|
+
// with respect to their placement in the black hole if changing
|
303
|
+
// their order does not affect any other card.
|
304
|
+
if (opt.symmetry() == SYMMETRY_CONDITIONAL) {
|
305
|
+
// For all ranks
|
306
|
+
for (int r = 13; r--; ) {
|
307
|
+
// For all pairs of suits
|
308
|
+
for (int s1 = 4; s1--; ) {
|
309
|
+
for (int s2 = s1; s2--; ) {
|
310
|
+
int c1 = 13*s1 + r,
|
311
|
+
c2 = 13*s2 + r;
|
312
|
+
// The ace of spades is already placed
|
313
|
+
if (c1 == 0 || c2 == 0) continue;
|
314
|
+
// Piles are handled by the rules of the game
|
315
|
+
if (pile[c1] == pile[c2]) continue;
|
316
|
+
// Fix the right order of the cards
|
317
|
+
int o1 = c1, o2 = c2;
|
318
|
+
if (pile[c1] > pile[c2] && layer[c2] >= layer[c1])
|
319
|
+
std::swap(o1, o2);
|
320
|
+
// cond is the condition for the symmetry
|
321
|
+
BoolVarArgs ba;
|
322
|
+
// Both cards played after the ones on top of them
|
323
|
+
for (int i = 0; i < layer[o1]; ++i)
|
324
|
+
ba << expr(*this, (y[layout[pile[o1]][i]] < y[o2]));
|
325
|
+
for (int i = 0; i < layer[o2]; ++i)
|
326
|
+
ba << expr(*this, (y[layout[pile[o2]][i]] < y[o1]));
|
327
|
+
// Both cards played before the ones under them
|
328
|
+
for (int i = layer[o1]+1; i < 3; ++i)
|
329
|
+
ba << expr(*this, (y[o2] < y[layout[pile[o1]][i]]));
|
330
|
+
for (int i = layer[o2]+1; i < 3; ++i)
|
331
|
+
ba << expr(*this, (y[o1] < y[layout[pile[o2]][i]]));
|
332
|
+
// Cond holds when all the above holds
|
333
|
+
BoolVar cond(*this, 0, 1);
|
334
|
+
rel(*this, BOT_AND, ba, cond);
|
335
|
+
|
336
|
+
// If cond is fulfilled, then we can order the cards
|
337
|
+
// cond -> (y[o1] < y[o2])
|
338
|
+
rel(*this, !cond || (y[o1] < y[o2]));
|
339
|
+
}
|
340
|
+
}
|
341
|
+
}
|
342
|
+
}
|
343
|
+
|
344
|
+
// Install custom brancher
|
345
|
+
BlackHoleBranch::post(*this, x);
|
346
|
+
}
|
347
|
+
|
348
|
+
/// Print instance and solution
|
349
|
+
virtual void
|
350
|
+
print(std::ostream& os) const {
|
351
|
+
os << "Layout:" << std::endl;
|
352
|
+
for (int i = 0; i < 17; i++) {
|
353
|
+
for (int j = 0; j < 3; j++)
|
354
|
+
os << card(layout[i][j]) << " ";
|
355
|
+
if ((i+1) % 3 == 0)
|
356
|
+
os << std::endl;
|
357
|
+
else
|
358
|
+
os << " \t";
|
359
|
+
}
|
360
|
+
os << std::endl << std::endl;
|
361
|
+
|
362
|
+
os << "Solution:" << std::endl;
|
363
|
+
for (int i = 0; i < 52; ++i) {
|
364
|
+
if (x[i].assigned())
|
365
|
+
os << card(x[i].val()) << " ";
|
366
|
+
else
|
367
|
+
os << " ";
|
368
|
+
if ((i + 1) % 13 == 0)
|
369
|
+
os << std::endl;
|
370
|
+
}
|
371
|
+
os << std::endl;
|
372
|
+
os << std::endl;
|
373
|
+
}
|
374
|
+
|
375
|
+
/// Constructor for cloning \a s
|
376
|
+
BlackHole(bool share, BlackHole& s) : Script(share,s) {
|
377
|
+
x.update(*this, share, s.x);
|
378
|
+
y.update(*this, share, s.y);
|
379
|
+
}
|
380
|
+
/// Copy during cloning
|
381
|
+
virtual Space*
|
382
|
+
copy(bool share) {
|
383
|
+
return new BlackHole(share,*this);
|
384
|
+
}
|
385
|
+
};
|
386
|
+
|
387
|
+
/** \brief Main-function
|
388
|
+
* \relates BlackHole
|
389
|
+
*/
|
390
|
+
int
|
391
|
+
main(int argc, char* argv[]) {
|
392
|
+
SizeOptions opt("Black Hole patience");
|
393
|
+
opt.symmetry(BlackHole::SYMMETRY_CONDITIONAL);
|
394
|
+
opt.symmetry(BlackHole::SYMMETRY_NONE,"none",
|
395
|
+
"no symmetry breaking");
|
396
|
+
opt.symmetry(BlackHole::SYMMETRY_CONDITIONAL,"conditional",
|
397
|
+
"break conditional symmetries");
|
398
|
+
opt.propagation(BlackHole::PROPAGATION_DFA);
|
399
|
+
opt.propagation(BlackHole::PROPAGATION_REIFIED,
|
400
|
+
"reified", "use reified propagation");
|
401
|
+
opt.propagation(BlackHole::PROPAGATION_DFA,
|
402
|
+
"dfa", "use DFA-based extensional propagation");
|
403
|
+
opt.propagation(BlackHole::PROPAGATION_TUPLE_SET,
|
404
|
+
"tuple-set", "use TupleSet-based extensional propagation");
|
405
|
+
opt.icl(ICL_DOM);
|
406
|
+
opt.parse(argc,argv);
|
407
|
+
// Generates the new board
|
408
|
+
generate(opt.size());
|
409
|
+
Script::run<BlackHole,DFS,SizeOptions>(opt);
|
410
|
+
return 0;
|
411
|
+
}
|
412
|
+
|
413
|
+
// STATISTICS: example-any
|
@@ -0,0 +1,653 @@
|
|
1
|
+
/* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */
|
2
|
+
/*
|
3
|
+
* Main authors:
|
4
|
+
* Mikael Lagerkvist <lagerkvist@gecode.org>
|
5
|
+
*
|
6
|
+
* Copyright:
|
7
|
+
* Mikael Lagerkvist, 2009
|
8
|
+
*
|
9
|
+
* Last modified:
|
10
|
+
* $Date: 2011-09-19 22:02:26 +1000 (Mon, 19 Sep 2011) $ by $Author: schulte $
|
11
|
+
* $Revision: 12400 $
|
12
|
+
*
|
13
|
+
* This file is part of Gecode, the generic constraint
|
14
|
+
* development environment:
|
15
|
+
* http://www.gecode.org
|
16
|
+
*
|
17
|
+
* Permission is hereby granted, free of charge, to any person obtaining
|
18
|
+
* a copy of this software and associated documentation files (the
|
19
|
+
* "Software"), to deal in the Software without restriction, including
|
20
|
+
* without limitation the rights to use, copy, modify, merge, publish,
|
21
|
+
* distribute, sublicense, and/or sell copies of the Software, and to
|
22
|
+
* permit persons to whom the Software is furnished to do so, subject to
|
23
|
+
* the following conditions:
|
24
|
+
*
|
25
|
+
* The above copyright notice and this permission notice shall be
|
26
|
+
* included in all copies or substantial portions of the Software.
|
27
|
+
*
|
28
|
+
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
|
29
|
+
* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
|
30
|
+
* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
|
31
|
+
* NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
|
32
|
+
* LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
|
33
|
+
* OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
|
34
|
+
* WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
|
35
|
+
*
|
36
|
+
*/
|
37
|
+
|
38
|
+
#include <gecode/driver.hh>
|
39
|
+
#include <gecode/int.hh>
|
40
|
+
#include <gecode/minimodel.hh>
|
41
|
+
|
42
|
+
#include <iomanip>
|
43
|
+
|
44
|
+
using namespace Gecode;
|
45
|
+
|
46
|
+
// Problems
|
47
|
+
namespace {
|
48
|
+
// Problem data
|
49
|
+
extern const int* problems[];
|
50
|
+
// Number of problems
|
51
|
+
extern const unsigned int n_problems;
|
52
|
+
}
|
53
|
+
|
54
|
+
namespace {
|
55
|
+
/**
|
56
|
+
* \brief %Options for car sequencing problems
|
57
|
+
*
|
58
|
+
* \relates CarSequence
|
59
|
+
*/
|
60
|
+
class CarOptions : public SizeOptions {
|
61
|
+
private:
|
62
|
+
/// Max slack parameter
|
63
|
+
Driver::UnsignedIntOption _maxstall;
|
64
|
+
|
65
|
+
public:
|
66
|
+
/// Initialize options for example with name \a s
|
67
|
+
CarOptions(const char* s)
|
68
|
+
: SizeOptions(s),
|
69
|
+
_maxstall("-maxstall", "Maximum numbere of stalls", 30)
|
70
|
+
{
|
71
|
+
// Add options
|
72
|
+
add(_maxstall);
|
73
|
+
}
|
74
|
+
/// Parse options from arguments \a argv (number is \a argc)
|
75
|
+
void parse(int& argc, char* argv[]) {
|
76
|
+
SizeOptions::parse(argc,argv);
|
77
|
+
}
|
78
|
+
/// Get max stalls
|
79
|
+
int maxstall(void) const { return _maxstall.value(); }
|
80
|
+
};
|
81
|
+
|
82
|
+
|
83
|
+
/**
|
84
|
+
* \brief Propagator that pushes all occurences of a value to the end.
|
85
|
+
*
|
86
|
+
* This propagator uses a variable array \f$x=\langle
|
87
|
+
* x_1,x_2,\ldots,x_n\rangle\f$, a variable \f$y\f$, and a value
|
88
|
+
* \f$val\f$. It It makes sure that the last \f$y\f$ variables of
|
89
|
+
* \f$x\f$ are assigned the value, and that the value does not
|
90
|
+
* appear in the rest of the array. Furthermore, the constriant
|
91
|
+
* ensure that \$fval\$f isnot adjacent to \$fval-1\$f.
|
92
|
+
*
|
93
|
+
* Since the propagator is custom-made for the car sequencing
|
94
|
+
* example, it relies on the fact that the value will be equal to
|
95
|
+
* the upper bound to speed up computation. For example, it can
|
96
|
+
* safely rely on only subscribing to bound events.
|
97
|
+
*
|
98
|
+
* \relates CarSequence
|
99
|
+
*/
|
100
|
+
template <class View>
|
101
|
+
class PushToEnd : public NaryOnePropagator<View,Int::PC_INT_BND> {
|
102
|
+
protected:
|
103
|
+
using NaryOnePropagator<View,Int::PC_INT_BND>::x;
|
104
|
+
using NaryOnePropagator<View,Int::PC_INT_BND>::y;
|
105
|
+
int val;
|
106
|
+
|
107
|
+
/// Constructor for cloning \a p
|
108
|
+
PushToEnd(Space& home, bool share, PushToEnd& p);
|
109
|
+
/// Constructor for posting
|
110
|
+
PushToEnd(Space& home, ViewArray<View>& x0, View y0, int val0);
|
111
|
+
public:
|
112
|
+
/// Constructor for rewriting \a p during cloning
|
113
|
+
PushToEnd(Space& home, bool share, Propagator& p,
|
114
|
+
ViewArray<View>& x0, View y0, int val0);
|
115
|
+
/// Copy propagator during cloning
|
116
|
+
virtual Actor* copy(Space& home, bool share);
|
117
|
+
/// Perform propagation
|
118
|
+
virtual ExecStatus propagate(Space& home, const ModEventDelta& med);
|
119
|
+
/// Post propagator
|
120
|
+
static ExecStatus post(Space& home,
|
121
|
+
ViewArray<View>& x0, View y0, int val0);
|
122
|
+
};
|
123
|
+
|
124
|
+
template <class View>
|
125
|
+
inline
|
126
|
+
PushToEnd<View>::PushToEnd(Space& home,
|
127
|
+
ViewArray<View>& x0, View y0, int val0)
|
128
|
+
: NaryOnePropagator<View,Int::PC_INT_BND>(home,x0,y0), val(val0) {}
|
129
|
+
|
130
|
+
template <class View>
|
131
|
+
ExecStatus
|
132
|
+
PushToEnd<View>::post(Space& home,
|
133
|
+
ViewArray<View>& x0, View y0, int val0) {
|
134
|
+
(void) new (home) PushToEnd<View>(home,x0,y0,val0);
|
135
|
+
return ES_OK;
|
136
|
+
}
|
137
|
+
|
138
|
+
template <class View>
|
139
|
+
inline
|
140
|
+
PushToEnd<View>::PushToEnd(Space& home, bool share, PushToEnd<View>& p)
|
141
|
+
: NaryOnePropagator<View,Int::PC_INT_BND>(home,share,p), val(p.val) {}
|
142
|
+
|
143
|
+
template <class View>
|
144
|
+
inline
|
145
|
+
PushToEnd<View>::PushToEnd(Space& home, bool share, Propagator& p,
|
146
|
+
ViewArray<View>& x0, View y0, int val0)
|
147
|
+
: NaryOnePropagator<View,Int::PC_INT_BND>(home,share,p,x0,y0), val(val0) {}
|
148
|
+
|
149
|
+
template <class View>
|
150
|
+
Actor*
|
151
|
+
PushToEnd<View>::copy(Space& home, bool share) {
|
152
|
+
return new (home) PushToEnd<View>(home,share,*this);
|
153
|
+
}
|
154
|
+
|
155
|
+
template <class View>
|
156
|
+
ExecStatus
|
157
|
+
PushToEnd<View>::propagate(Space& home, const ModEventDelta&) {
|
158
|
+
// Find number of required positions
|
159
|
+
int min = 0;
|
160
|
+
for (int i = x.size(); i-- && x[i].min() >= val-1; ) {
|
161
|
+
++min;
|
162
|
+
}
|
163
|
+
// Find number of possible positions
|
164
|
+
int max = 0;
|
165
|
+
{
|
166
|
+
int i = x.size();
|
167
|
+
while (i--) {
|
168
|
+
if (x[i].max() != val) break;
|
169
|
+
++max;
|
170
|
+
if (max >= y.max()) break;
|
171
|
+
}
|
172
|
+
// No variables later than max can have value val
|
173
|
+
while (i--) {
|
174
|
+
GECODE_ME_CHECK(x[i].le(home, val));
|
175
|
+
}
|
176
|
+
}
|
177
|
+
|
178
|
+
// Constrain y to be in {min..max}
|
179
|
+
GECODE_ME_CHECK(y.gq(home, min));
|
180
|
+
GECODE_ME_CHECK(y.lq(home, max));
|
181
|
+
|
182
|
+
// At least the y.min() last values have value val
|
183
|
+
for (int i = 0, pos = x.size()-1; i < y.min(); ++i, --pos) {
|
184
|
+
GECODE_ME_CHECK(x[pos].eq(home, val));
|
185
|
+
}
|
186
|
+
|
187
|
+
return y.assigned() ? home.ES_SUBSUMED(*this) : ES_FIX;
|
188
|
+
}
|
189
|
+
|
190
|
+
/** \brief Post PushToEnd propagator.
|
191
|
+
*/
|
192
|
+
void pushtoend(Space& home, IntVarArgs x, IntVar y, int val) {
|
193
|
+
ViewArray<Int::IntView> vx(home, x);
|
194
|
+
Int::IntView vy(y);
|
195
|
+
GECODE_ES_FAIL(PushToEnd<Int::IntView>::post(home, vx, vy, val));
|
196
|
+
}
|
197
|
+
|
198
|
+
}
|
199
|
+
|
200
|
+
|
201
|
+
/**
|
202
|
+
* \brief %Example: Car sequencing
|
203
|
+
*
|
204
|
+
* See problem 1 at http://www.csplib.org/.
|
205
|
+
*
|
206
|
+
* This model uses extra stall-slots instead of violations, as proposed
|
207
|
+
* in "Combining Forces to Solve the Car Sequencing Problem", Perron
|
208
|
+
* and Shaw, CPAIOR 2004.
|
209
|
+
*
|
210
|
+
* \ingroup Example
|
211
|
+
*/
|
212
|
+
class CarSequencing : public Script {
|
213
|
+
public:
|
214
|
+
/// Search variants
|
215
|
+
enum {
|
216
|
+
SEARCH_BAB, ///< Use branch and bound to optimize
|
217
|
+
SEARCH_RESTART ///< Use restart to optimize
|
218
|
+
};
|
219
|
+
/// Branching variants
|
220
|
+
enum {
|
221
|
+
BRANCH_INORDER, ///< Branch from left to right
|
222
|
+
BRANCH_MIDDLE ///< Branch from middle out
|
223
|
+
};
|
224
|
+
/// Propagation variants
|
225
|
+
enum {
|
226
|
+
PROP_REGULAR, ///< Use regular constraints
|
227
|
+
PROP_CUSTOM ///< Use custom constraint
|
228
|
+
};
|
229
|
+
protected:
|
230
|
+
/// Problem number
|
231
|
+
const int problem;
|
232
|
+
/// Number of cars
|
233
|
+
const int ncars;
|
234
|
+
/// Number of options
|
235
|
+
const int noptions;
|
236
|
+
/// Number of classes
|
237
|
+
const int nclasses;
|
238
|
+
/// Maximum number of stalls
|
239
|
+
const int maxstall;
|
240
|
+
/// Stall number
|
241
|
+
const int stallval;
|
242
|
+
/// End number
|
243
|
+
const int endval;
|
244
|
+
/// Number of stalls (cost to minimize)
|
245
|
+
IntVar nstall;
|
246
|
+
/// Number of end markers
|
247
|
+
IntVar nend;
|
248
|
+
/// Sequence of cars produced
|
249
|
+
IntVarArray s;
|
250
|
+
public:
|
251
|
+
/// Initial model
|
252
|
+
CarSequencing(const CarOptions& opt)
|
253
|
+
: problem(opt.size()),
|
254
|
+
ncars(problems[problem][0]),
|
255
|
+
noptions(problems[problem][1]),
|
256
|
+
nclasses(problems[problem][2]),
|
257
|
+
maxstall(opt.maxstall()),
|
258
|
+
stallval(nclasses),
|
259
|
+
endval(nclasses+1),
|
260
|
+
nstall(*this, 0, maxstall),
|
261
|
+
nend(*this, 0, maxstall),
|
262
|
+
s(*this, ncars+maxstall, 0, nclasses+1)
|
263
|
+
{
|
264
|
+
// Read problem
|
265
|
+
const int* probit = problems[problem] + 3;
|
266
|
+
|
267
|
+
// Sequence requirements for the options.
|
268
|
+
IntArgs max(noptions), block(noptions);
|
269
|
+
for (int i = 0; i < noptions; ++i ) {
|
270
|
+
max[i] = *probit++;
|
271
|
+
}
|
272
|
+
for (int i = 0; i < noptions; ++i ) {
|
273
|
+
block[i] = *probit++;
|
274
|
+
}
|
275
|
+
// Number of cars per class
|
276
|
+
IntArgs ncc(nclasses);
|
277
|
+
// What classes require an option
|
278
|
+
IntSetArgs classes(noptions);
|
279
|
+
int** cdata = new int*[noptions];
|
280
|
+
for (int i = noptions; i--; ) cdata[i] = new int[nclasses];
|
281
|
+
int* n = new int[noptions];
|
282
|
+
for (int i = noptions; i--; ) n[i] = 0;
|
283
|
+
// Read data
|
284
|
+
for (int c = 0; c < nclasses; ++c) {
|
285
|
+
*probit++;
|
286
|
+
ncc[c] = *probit++;
|
287
|
+
for (int o = 0; o < noptions; ++o) {
|
288
|
+
if (*probit++) {
|
289
|
+
cdata[o][n[o]++] = c;
|
290
|
+
}
|
291
|
+
}
|
292
|
+
}
|
293
|
+
// Transfer specification data to int-sets
|
294
|
+
for (int o = noptions; o--; ) {
|
295
|
+
classes[o] = IntSet(cdata[o], n[o]);
|
296
|
+
delete [] cdata[o];
|
297
|
+
}
|
298
|
+
delete [] cdata;
|
299
|
+
delete [] n;
|
300
|
+
|
301
|
+
// Count the cars
|
302
|
+
{
|
303
|
+
IntSetArgs c(nclasses+2);
|
304
|
+
for (int i = nclasses; i--; ) {
|
305
|
+
c[i] = IntSet(ncc[i], ncc[i]);
|
306
|
+
}
|
307
|
+
c[stallval] = IntSet(0, maxstall);
|
308
|
+
c[ endval] = IntSet(0, maxstall);
|
309
|
+
count(*this, s, c);
|
310
|
+
}
|
311
|
+
|
312
|
+
// Count number of end and stalls
|
313
|
+
count(*this, s, stallval, IRT_EQ, nstall);
|
314
|
+
count(*this, s, endval, IRT_EQ, nend);
|
315
|
+
rel(*this, nstall+nend == maxstall);
|
316
|
+
|
317
|
+
// Make sure nothing is overloaded
|
318
|
+
IntSet one(1, 1);
|
319
|
+
for (int o = noptions; o--; ) {
|
320
|
+
// sb[i] reflects if car s[i] has option o
|
321
|
+
BoolVarArgs sb(s.size());
|
322
|
+
for (int i = s.size(); i--; ) {
|
323
|
+
BoolVar b(*this, 0, 1);
|
324
|
+
dom(*this, s[i], classes[o], b);
|
325
|
+
sb[i] = b;
|
326
|
+
}
|
327
|
+
sequence(*this, sb, one, block[o], 0, max[o]);
|
328
|
+
}
|
329
|
+
|
330
|
+
// End-markers located at end only
|
331
|
+
switch (opt.propagation()) {
|
332
|
+
case PROP_REGULAR: {
|
333
|
+
IntArgs notend(nclasses), notstallend(nclasses+1);
|
334
|
+
for (int i = nclasses; i--; ) {
|
335
|
+
notend[i] = i;
|
336
|
+
notstallend[i] = i;
|
337
|
+
}
|
338
|
+
notstallend[nclasses] = stallval;
|
339
|
+
REG r = *REG(notend) + REG(notstallend) + *REG(endval);
|
340
|
+
extensional(*this, s, r);
|
341
|
+
for (int pos = s.size()-1, i = 0; i < maxstall; ++i, --pos) {
|
342
|
+
rel(*this, (nend > i) >> (s[pos]==endval));
|
343
|
+
}
|
344
|
+
} break;
|
345
|
+
case PROP_CUSTOM: {
|
346
|
+
pushtoend(*this, s, nend, endval);
|
347
|
+
} break;
|
348
|
+
}
|
349
|
+
|
350
|
+
|
351
|
+
// Branching
|
352
|
+
switch (opt.branching()) {
|
353
|
+
case BRANCH_INORDER:
|
354
|
+
branch(*this, s, INT_VAR_NONE, INT_VAL_MIN);
|
355
|
+
break;
|
356
|
+
case BRANCH_MIDDLE: {
|
357
|
+
IntVarArgs m(s.size());
|
358
|
+
int mid = s.size() / 2;
|
359
|
+
int pos = 0;
|
360
|
+
m[pos++] = s[mid];
|
361
|
+
for (int i = 1; i <= m.size()/2; ++i) {
|
362
|
+
if (mid-i >= 0)
|
363
|
+
m[pos++] = s[mid-i];
|
364
|
+
if (mid+i < s.size())
|
365
|
+
m[pos++] = s[mid+i];
|
366
|
+
}
|
367
|
+
assert(pos == m.size());
|
368
|
+
branch(*this, m, INT_VAR_NONE, INT_VAL_MIN);
|
369
|
+
break;
|
370
|
+
}
|
371
|
+
}
|
372
|
+
}
|
373
|
+
|
374
|
+
/// Return cost
|
375
|
+
virtual void constrain(const Space& _best) {
|
376
|
+
const CarSequencing& best = static_cast<const CarSequencing&>(_best);
|
377
|
+
rel(*this, nstall, IRT_LE, best.nstall.val());
|
378
|
+
}
|
379
|
+
|
380
|
+
/// Print solution
|
381
|
+
virtual void
|
382
|
+
print(std::ostream& os) const {
|
383
|
+
int width = nclasses > 9 ? 2 : 1;
|
384
|
+
const char* space = nclasses > 9 ? " " : "";
|
385
|
+
os << "Stall slots=" << nstall
|
386
|
+
<< ", End slots=" << nend << std::endl;
|
387
|
+
int i = 0;
|
388
|
+
for (; i < s.size(); ++i) {
|
389
|
+
if (s[i].assigned()) {
|
390
|
+
int v = s[i].val();
|
391
|
+
if (v == endval) break;
|
392
|
+
if (v == stallval) os << space << "_ ";
|
393
|
+
else os << std::setw(width) << v << " ";
|
394
|
+
} else {
|
395
|
+
os << space << "? ";
|
396
|
+
}
|
397
|
+
if ((i+1)%20 == 0) os << std::endl;
|
398
|
+
}
|
399
|
+
if (i%20)
|
400
|
+
os << std::endl;
|
401
|
+
os << std::endl;
|
402
|
+
}
|
403
|
+
|
404
|
+
/// Constructor for cloning \a s
|
405
|
+
CarSequencing(bool share, CarSequencing& cs)
|
406
|
+
: Script(share,cs),
|
407
|
+
problem(cs.problem),
|
408
|
+
ncars(cs.ncars),
|
409
|
+
noptions(cs.noptions),
|
410
|
+
nclasses(cs.nclasses),
|
411
|
+
maxstall(cs.maxstall),
|
412
|
+
stallval(cs.stallval),
|
413
|
+
endval(cs.endval)
|
414
|
+
{
|
415
|
+
nstall.update(*this, share, cs.nstall);
|
416
|
+
nend.update(*this, share, cs.nend);
|
417
|
+
s.update(*this, share, cs.s);
|
418
|
+
}
|
419
|
+
/// Copy during cloning
|
420
|
+
virtual Space*
|
421
|
+
copy(bool share) {
|
422
|
+
return new CarSequencing(share,*this);
|
423
|
+
}
|
424
|
+
};
|
425
|
+
|
426
|
+
/** \brief Main-function
|
427
|
+
* \relates CarSequencing
|
428
|
+
*/
|
429
|
+
int
|
430
|
+
main(int argc, char* argv[]) {
|
431
|
+
CarOptions opt("CarSequencing");
|
432
|
+
opt.solutions(0);
|
433
|
+
opt.size(0);
|
434
|
+
opt.search(CarSequencing::SEARCH_BAB);
|
435
|
+
opt.search(CarSequencing::SEARCH_BAB, "bab");
|
436
|
+
opt.search(CarSequencing::SEARCH_RESTART, "restart");
|
437
|
+
opt.branching(CarSequencing::BRANCH_INORDER);
|
438
|
+
opt.branching(CarSequencing::BRANCH_INORDER, "inorder");
|
439
|
+
opt.branching(CarSequencing::BRANCH_MIDDLE, "middle");
|
440
|
+
opt.propagation(CarSequencing::PROP_CUSTOM);
|
441
|
+
opt.propagation(CarSequencing::PROP_REGULAR, "regular");
|
442
|
+
opt.propagation(CarSequencing::PROP_CUSTOM, "custom");
|
443
|
+
opt.parse(argc,argv);
|
444
|
+
if (opt.size() >= n_problems) {
|
445
|
+
std::cerr << "Error: size must be between 0 and "
|
446
|
+
<< n_problems-1 << std::endl;
|
447
|
+
return 1;
|
448
|
+
}
|
449
|
+
|
450
|
+
switch (opt.search()) {
|
451
|
+
case CarSequencing::SEARCH_BAB:
|
452
|
+
Script::run<CarSequencing,BAB,CarOptions>(opt); break;
|
453
|
+
case CarSequencing::SEARCH_RESTART:
|
454
|
+
Script::run<CarSequencing,Restart,CarOptions>(opt); break;
|
455
|
+
}
|
456
|
+
return 0;
|
457
|
+
}
|
458
|
+
|
459
|
+
|
460
|
+
namespace {
|
461
|
+
/// Problems from CSPLib
|
462
|
+
|
463
|
+
/// Simple initial example
|
464
|
+
const int p0[] = {
|
465
|
+
10, 5, 6,
|
466
|
+
1, 2, 1, 2, 1,
|
467
|
+
2, 3, 3, 5, 5,
|
468
|
+
0, 1, 1, 0, 1, 1, 0,
|
469
|
+
1, 1, 0, 0, 0, 1, 0,
|
470
|
+
2, 2, 0, 1, 0, 0, 1,
|
471
|
+
3, 2, 0, 1, 0, 1, 0,
|
472
|
+
4, 2, 1, 0, 1, 0, 0,
|
473
|
+
5, 2, 1, 1, 0, 0, 0
|
474
|
+
};
|
475
|
+
|
476
|
+
// ---------------------------------
|
477
|
+
// Problem 4/72 (Regin & Puget // 1)
|
478
|
+
// ---------------------------------
|
479
|
+
const int p1[] = {
|
480
|
+
100, 5, 22,
|
481
|
+
1, 2, 1, 2, 1,
|
482
|
+
2, 3, 3, 5, 5,
|
483
|
+
0, 6, 1, 0, 0, 1, 0,
|
484
|
+
1, 10, 1, 1, 1, 0, 0,
|
485
|
+
2, 2, 1, 1, 0, 0, 1,
|
486
|
+
3, 2, 0, 1, 1, 0, 0,
|
487
|
+
4, 8, 0, 0, 0, 1, 0,
|
488
|
+
5, 15, 0, 1, 0, 0, 0,
|
489
|
+
6, 1, 0, 1, 1, 1, 0,
|
490
|
+
7, 5, 0, 0, 1, 1, 0,
|
491
|
+
8, 2, 1, 0, 1, 1, 0,
|
492
|
+
9, 3, 0, 0, 1, 0, 0,
|
493
|
+
10, 2, 1, 0, 1, 0, 0,
|
494
|
+
11, 1, 1, 1, 1, 0, 1,
|
495
|
+
12, 8, 0, 1, 0, 1, 0,
|
496
|
+
13, 3, 1, 0, 0, 1, 1,
|
497
|
+
14, 10, 1, 0, 0, 0, 0,
|
498
|
+
15, 4, 0, 1, 0, 0, 1,
|
499
|
+
16, 4, 0, 0, 0, 0, 1,
|
500
|
+
17, 2, 1, 0, 0, 0, 1,
|
501
|
+
18, 4, 1, 1, 0, 0, 0,
|
502
|
+
19, 6, 1, 1, 0, 1, 0,
|
503
|
+
20, 1, 1, 0, 1, 0, 1,
|
504
|
+
21, 1, 1, 1, 1, 1, 1,
|
505
|
+
};
|
506
|
+
|
507
|
+
// --------------------------------
|
508
|
+
// Problem 6/76, (Regin & Puget // 2)
|
509
|
+
// --------------------------------
|
510
|
+
const int p2[] = {
|
511
|
+
100, 5, 22,
|
512
|
+
1, 2, 1, 2, 1,
|
513
|
+
2, 3, 3, 5, 5,
|
514
|
+
0, 13, 1, 0, 0, 0, 0,
|
515
|
+
1, 8, 0, 0, 0, 1, 0,
|
516
|
+
2, 7, 0, 1, 0, 0, 0,
|
517
|
+
3, 1, 1, 0, 0, 1, 0,
|
518
|
+
4, 12, 0, 0, 1, 0, 0,
|
519
|
+
5, 5, 0, 1, 0, 1, 0,
|
520
|
+
6, 5, 0, 0, 1, 1, 0,
|
521
|
+
7, 6, 0, 1, 1, 0, 0,
|
522
|
+
8, 3, 1, 0, 0, 0, 1,
|
523
|
+
9, 12, 1, 1, 0, 0, 0,
|
524
|
+
10, 8, 1, 1, 0, 1, 0,
|
525
|
+
11, 2, 1, 0, 0, 1, 1,
|
526
|
+
12, 2, 1, 1, 1, 0, 0,
|
527
|
+
13, 1, 0, 1, 0, 1, 1,
|
528
|
+
14, 4, 1, 0, 1, 0, 0,
|
529
|
+
15, 4, 0, 1, 0, 0, 1,
|
530
|
+
16, 1, 1, 1, 0, 1, 1,
|
531
|
+
17, 2, 1, 0, 1, 1, 0,
|
532
|
+
18, 1, 0, 0, 0, 0, 1,
|
533
|
+
19, 1, 1, 1, 1, 1, 0,
|
534
|
+
20, 1, 1, 1, 0, 0, 1,
|
535
|
+
21, 1, 0, 1, 1, 1, 0,
|
536
|
+
};
|
537
|
+
|
538
|
+
// ---------------------------------
|
539
|
+
// Problem 10/93, (Regin & Puget // 3)
|
540
|
+
// ---------------------------------
|
541
|
+
const int p3[] = {
|
542
|
+
100, 5, 25,
|
543
|
+
1, 2, 1, 2, 1,
|
544
|
+
2, 3, 3, 5, 5,
|
545
|
+
0, 7, 1, 0, 0, 1, 0,
|
546
|
+
1, 11, 1, 1, 0, 0, 0,
|
547
|
+
2, 1, 0, 1, 1, 1, 1,
|
548
|
+
3, 3, 1, 0, 1, 0, 0,
|
549
|
+
4, 15, 0, 1, 0, 0, 0,
|
550
|
+
5, 2, 1, 0, 1, 1, 0,
|
551
|
+
6, 8, 0, 1, 0, 1, 0,
|
552
|
+
7, 5, 0, 0, 1, 0, 0,
|
553
|
+
8, 3, 0, 0, 0, 1, 0,
|
554
|
+
9, 4, 0, 1, 1, 1, 0,
|
555
|
+
10, 5, 1, 0, 0, 0, 0,
|
556
|
+
11, 2, 1, 1, 1, 0, 1,
|
557
|
+
12, 6, 0, 1, 1, 0, 0,
|
558
|
+
13, 2, 0, 0, 1, 0, 1,
|
559
|
+
14, 2, 0, 1, 0, 0, 1,
|
560
|
+
15, 4, 1, 1, 1, 1, 0,
|
561
|
+
16, 3, 1, 0, 0, 0, 1,
|
562
|
+
17, 5, 1, 1, 0, 1, 0,
|
563
|
+
18, 2, 1, 1, 1, 0, 0,
|
564
|
+
19, 4, 1, 1, 0, 0, 1,
|
565
|
+
20, 1, 1, 0, 0, 1, 1,
|
566
|
+
21, 1, 1, 1, 0, 1, 1,
|
567
|
+
22, 1, 0, 1, 0, 1, 1,
|
568
|
+
23, 1, 0, 1, 1, 0, 1,
|
569
|
+
24, 2, 0, 0, 0, 0, 1,
|
570
|
+
};
|
571
|
+
|
572
|
+
// --------------
|
573
|
+
// Problem 16/81,
|
574
|
+
// --------------
|
575
|
+
const int p4[] = {
|
576
|
+
100, 5, 26,
|
577
|
+
1, 2, 1, 2, 1,
|
578
|
+
2, 3, 3, 5, 5,
|
579
|
+
0, 10, 1, 0, 0, 0, 0,
|
580
|
+
1, 2, 0, 0, 0, 0, 1,
|
581
|
+
2, 8, 0, 1, 0, 1, 0,
|
582
|
+
3, 8, 0, 0, 0, 1, 0,
|
583
|
+
4, 6, 0, 1, 1, 0, 0,
|
584
|
+
5, 11, 0, 1, 0, 0, 0,
|
585
|
+
6, 3, 0, 0, 1, 0, 0,
|
586
|
+
7, 2, 0, 0, 1, 1, 0,
|
587
|
+
8, 7, 1, 1, 0, 0, 0,
|
588
|
+
9, 2, 1, 0, 0, 1, 1,
|
589
|
+
10, 4, 1, 0, 1, 0, 0,
|
590
|
+
11, 7, 1, 0, 0, 1, 0,
|
591
|
+
12, 1, 1, 1, 1, 0, 1,
|
592
|
+
13, 3, 0, 1, 1, 1, 0,
|
593
|
+
14, 4, 0, 1, 0, 0, 1,
|
594
|
+
15, 5, 1, 1, 1, 0, 0,
|
595
|
+
16, 2, 1, 1, 0, 0, 1,
|
596
|
+
17, 1, 1, 0, 1, 1, 1,
|
597
|
+
18, 2, 1, 0, 1, 1, 0,
|
598
|
+
19, 3, 1, 0, 0, 0, 1,
|
599
|
+
20, 2, 0, 1, 1, 0, 1,
|
600
|
+
21, 1, 0, 1, 0, 1, 1,
|
601
|
+
22, 3, 1, 1, 0, 1, 0,
|
602
|
+
23, 1, 0, 0, 1, 1, 1,
|
603
|
+
24, 1, 1, 1, 1, 1, 1,
|
604
|
+
25, 1, 1, 1, 1, 1, 0,
|
605
|
+
};
|
606
|
+
|
607
|
+
// ----------------------------------
|
608
|
+
// Problem 19/71, (Regin & Puget // 4)
|
609
|
+
// ----------------------------------
|
610
|
+
const int p5[] = {
|
611
|
+
100, 5, 23,
|
612
|
+
1, 2, 1, 2, 1,
|
613
|
+
2, 3, 3, 5, 5,
|
614
|
+
0, 2, 0, 0, 0, 1, 1,
|
615
|
+
1, 2, 0, 0, 1, 0, 1,
|
616
|
+
2, 5, 0, 1, 1, 1, 0,
|
617
|
+
3, 4, 0, 0, 0, 1, 0,
|
618
|
+
4, 4, 0, 1, 0, 1, 0,
|
619
|
+
5, 1, 1, 1, 0, 0, 1,
|
620
|
+
6, 3, 1, 1, 1, 0, 1,
|
621
|
+
7, 4, 0, 0, 1, 0, 0,
|
622
|
+
8, 19, 0, 1, 0, 0, 0,
|
623
|
+
9, 7, 1, 1, 0, 1, 0,
|
624
|
+
10, 10, 1, 0, 0, 0, 0,
|
625
|
+
11, 1, 0, 0, 1, 1, 0,
|
626
|
+
12, 5, 1, 1, 1, 1, 0,
|
627
|
+
13, 2, 1, 0, 1, 1, 0,
|
628
|
+
14, 6, 1, 1, 0, 0, 0,
|
629
|
+
15, 4, 1, 1, 1, 0, 0,
|
630
|
+
16, 8, 1, 0, 0, 1, 0,
|
631
|
+
17, 1, 1, 0, 0, 0, 1,
|
632
|
+
18, 4, 0, 1, 1, 0, 0,
|
633
|
+
19, 2, 0, 0, 0, 0, 1,
|
634
|
+
20, 4, 0, 1, 0, 0, 1,
|
635
|
+
21, 1, 1, 1, 0, 1, 1,
|
636
|
+
22, 1, 0, 1, 1, 0, 1,
|
637
|
+
};
|
638
|
+
|
639
|
+
const int* problems[] = {
|
640
|
+
&p0[0],
|
641
|
+
&p1[0],
|
642
|
+
&p2[0],
|
643
|
+
&p3[0],
|
644
|
+
&p4[0],
|
645
|
+
&p5[0],
|
646
|
+
};
|
647
|
+
|
648
|
+
/// The number of instances
|
649
|
+
const unsigned int n_problems = sizeof(problems)/sizeof(int*);
|
650
|
+
};
|
651
|
+
|
652
|
+
// STATISTICS: example-any
|
653
|
+
|