以下のGitHubページにソースコードを掲載しましたがこちらにも書きます。
GitHubリンク

2次元板取り問題というのは、例えば10×10のサイズの紙があったとして、幅と高さが以下のサイズの紙片を切り抜きたいときどのように切り抜くことが可能かを解く問題です。
3×3
2×1
6×7
5×2

使い方

（ECLiPSeの実行ファイルのパスを前もって環境変数PATHに設定しておく必要あり)

入力CSVファイルフォーマット(すべての数字は整数の必要あり):
1行目: 紙の幅, 紙の高さ
2行目: 紙片1の幅, 紙片1の高さ
3行目: 紙片2の幅, 紙片2の高さ
…

出力CSVファイルフォーマット:(紙片が90度回転している可能性あり、y座標は下方向に増加)
1行目: 紙片1の左のx座標,紙片1の上のy座標,紙片1の幅, 紙片1の高さ
2行目: 紙片2の左のx座標,紙片2の上のy座標,紙片2の幅, 紙片2の高さ
…

例
in.csvの中身:

実行コマンド:

標準出力:

out.csv の出力:

注意：このプログラムは内部的にバックトラックにより別解を求めることが可能ですが、上記の使用方法では最初の解しか得られません。ECLiPSe外部からの使用で別解が欲しい場合はPHPやPythonから呼ぶライブラリの使用を検討してください

ソースコード（cuttingstock2d.ecl）

このプログラムではラベリング（制約変数への値の割り当て）をlabeling/1の使用のみとしてサボっています（値を割り当てる変数の選択はリストの先頭から順に、割り当てる値はドメインの最小値から１つづつ増やしていく）。
・ラベリングする変数の選択
・変数への値の割り当て方
を細やかに制御することにより探索速度アップの余地があります。
例えば「よりサイズの大きい紙片の位置から先に決定」のようなラベリング方法にすると速度の改善がみられるかもしれません。

制約論理プログラミングでは「制約の記述」と「ラベリング順の記述」が完全に分離しているため、思いついたラベリング順のアイデアを簡単に試すことができます。labeling/1をコールするのが一番手を抜いた方法となります。

ラベリング順の制御に関しては以下を参考にしてみてください。
labelingに関して
ECLiPSe CLPのsearch/6のChoiceの実験
ECLiPSe tutorial.pdfのTree Search MethodsのChapter
ECLiPSe e-learning course の Chapter 6 Search Strategies N-Queen Puzzle

ECLiPSe CLPで以下の美術館の警備員配置問題を解きます。

問題（Problems and exercises in Operations Researchの4.7 Museum Guards）:

以下のような部屋構成の美術館に警備員を配置せよ。

条件：
・コスト削減のため警備員は各部屋をつなぐドアの位置に配置し2つの部屋を同時に警備する。
・どの部屋も少なくとも1人の警備員が見張っているようにする。
・上記条件を満たしつつ、なるべく少ない警備員で警備する。

プログラム：

実行結果：

解答配置（の一つ）

解説：
まず部屋をノード、ドアをエッジと考えたグラフを作成し、エッジごとに警備員がいるかいないかを表す変数を宣言します。警備員がいれば１、いなければ０。

Nodesに全部屋のリストを用意しておいて(20行目）、
それをひとつづつ指定したループを処理します(25行目）
ループ中ではエッジ配列の中で指定した部屋を持つものを探し、警備員有無の変数をすべて足し合わせます(29行目からのループ）。ある部屋に注目したとき、そのすべてのドアに対応する警備員変数を足し合わせた式を作ります。少なくとも1つのドアには警備員がいるはずなのでこの式に「1以上」の制約をつけます（40行目）

警備員の数を最小にするのが目標なので警備員有無変数の配列Varsの合計が最小になるように指定し分枝限定法(branch_and_bound)を用いてVarsの値を求めます。
実行結果を見るとわかる通り、最小コストは６で、7つの解があるようです。

もう一つ、以下のもっと複雑な部屋割りの場合も解いてみます。

プログラム：

実行結果：

解答配置（の一つ）

最小コストは１４、全部で27通りの解があるようです。

ECLiPSe CLPでソルバーを作るときに欠かせないLogical Loopの説明をしたいと思います。

Prologでプログラムを書いたことがない人は信じられないと思いますが、なんとPure Prologには繰り返し処理を書くための構文がなくて、ループごとに再帰処理を使った述語を定義して繰り返し処理を行います。

例えばLstというリストに入っている要素をすべて表示するという処理を書きたい場合、以下のようにdsp_lst/1という術語を定義して繰り返しを書いて行います：

実行結果：

このように繰り返しの為だけに定義した述語をauxiliary predicate（補助述語）と呼ぶようです。よくPrologのコードで出てくるのですが、述語名のうしろにアンダーバーとかを1つつけて、ループ用の補助述語を定義したりします。

上記かなり愚かしい仕様に思えますが、恐らく以下のような理由からだと推測します。
①Prologの述語は本来「動作」「処理」ではなく、引数同士の「関係」を記述するためのもの（関数ではなく述語と呼ぶゆえん。一階述語論理の述語）
②例えば以下のような述語があった場合、

term1～term3のそれぞれの引数同士の関係が「すべて」成り立つとき、pred(A,B,C)が真となる。本来カンマは「処理の区切り」ではなく「複数の述語どうしを結ぶ条件の&」を表すという原則がある（orは;もしくは同名の別の述語定義)。極論を言えばterm1からterm3の順番をバラバラにしても成り立つはず（実際は大いに記述の順番に依存しますが…理想とする姿がそこという意味）、単純に複数の述語を&で結んだものに過ぎないので繰り返しとかいう概念がそもそもない。

（余談ですが制約論理プログラミングの制約「のみ」で書かれた述語は述語内の制約の順番をバラバラに並び替えても基本的に問題なく動作します。Prologの理想に近い）

このような仕様に一石を投じたのがECLiPSe CLPのメイン開発者のJoachim Schimpfさんの書いた以下の論文です。
Logical Loops
この論文によってPrologに自然な形でのループ処理の記述方法が提示され、ECLiPSeやSicstus Prologなどで採用されています。

Logical Loopの書き方は、上記の補助述語でループを書いていた人に自然に受け入れられるような仕様となっています。逆にPrologで補助述語を使ったループを書いたことがない人は使いこなすまで時間がかかるかもしれません。再帰を使用してループを記述することに慣れている必要があります。

例えば上記のLstというリスト内の文字をすべて表示するプログラムをLogical Loopで書くと、以下のようになります。

上記のように
1.fromtoなどの繰り返し制御用の記述
2.do
3.(繰り返す処理)

の3つの部分を書きます。
補助述語との比較で理解すると良いのですが、
「1.fromtoなどの繰り返し制御用の記述」→述語の引数の部分
「3.繰り返す処理」→述語の内部の処理
となります。
補助述語の書き方をそのまま置き換えたような扱いなので、「繰り返す処理」の部分は別述語のように独立となっていて、ループの外で使われている変数などは明示的に指定しない限り一切使用することはできません。使いたい場合はparamという構文を使用して引数として渡す（後述）必要があります。

fromtoの4つの引数の意味は(First,In,Out,Last)となっていて、やはり補助述語と関連付けて理解すると良いのですが
In→補助述語の引数
Out→補助述語内で再帰呼び出しする際に指定する引数
Last→補助述語の引数がこの値でコールされたらループ終了
という感じです。
一番初めに補助述語をコールする際に指定する引数がFirstとなります。

駆け足になりますがfromto以外で使用できる構文を列挙していきます。これらを複数同時に指定することもできます。

foreach(X,List)
リストList内の要素が順にXに設定され処理が繰り返されます。リストを生成することもできます。Xはループ内局所変数です。

foreacharg(X,StructOrArray)
StructOrArrayの部分はECLiPseのArray（[](1,2,3,4)みたいな記述)や複合項 fukugoukou(1,2,3,4) を指定します。
最初の引数から順にXに設定され処理が繰り返されます。termを生成するためには使用できません。Xはループ内局所変数です。

foreacharg(X,StructOrArray,Idx)
引数が2個のものと同じ動きですがIdxに何番目の要素がXに入っているかの数字が入ります（arg(Idx,StructOrArray,X)がtrueとなる)。XとIdxはループ内局所変数です。

foreachelem(X,Array)
foreachargと同じ動きですが2次元配列などでも対応しますArray=[]([](1,2,3),[](4,5,6))などの場合Xに1,2,3,4,5,6が順に設定される。Xはループ内局所変数です。Arrayを生成するためには使用できません。

foreachelem(X,Array,Idx)
引数2個バージョンと同じ動きですがIdxにインデックス位置が設定されます。XとIdxはループ内局所変数です。

foreachindex(Idx,Array)
foreachelemと同じ動きですがXがなくIdxのみ設定されます。Idxはループ内局所変数です。

for(I,MinExpr,MaxExpr)
C言語などのfor(I=MinExpr;I<=MaxExpr;I++)と同じ動き。MaxExprは必ず値を設定しておく必要あり。Iはループ内局所変数です。

for(I,MinExpr,MaxExpr,Increment)
引数3個バージョンと同じ動きだがIncrementで何個づつIが増えるかを設定可能

multifor(List,MinList,MaxList)
for/3と同じだがIに相当する変数をリストとして複数設定する。MinListとMaxListも対応する下限上限をリストで設定する。
Listはループ内局所変数

multifor(List,MinList,MaxList,IncrementList)
引数3つバージョンと同じだがIncrementListに増加分を設定できる

count(I,Min,Max)
forと同じのようだがMaxは値設定しなくてOK。ループ終了後にカウントした値など把握できる。

param(Var1,Var2,…)
ループ内で使用したい変数を指定する。ここで指定しない限りループの外で使用している変数など使用できない。
補助述語に引数として渡すイメージ。

loop_name(Name)
デバッグ用にループの名前を付けることができる。補助述語の名前のようなイメージ。他の述語と重複する名前は許されない。

最後に、先ほど「fromtoなどの記述は複数記述できる」と書いたのですが、これが面白くて、例えばリストを生成する用途で使用したりなどもできます。

リストList=[1,2,3,4,5]があったとして、ListSqにそれぞれの要素を2乗したリストを設定するようなプログラムを書いてみます。

実行結果：

上記動作もfromtoの各引数に関して「補助述語に引数として渡している」イメージを持つと何が起こっているのかわかるのではないかと思います。

以下のような補助述語が生成されてると考えると良いと思います！

ECLiPSe CLPで以下の輸送問題を解きます。

問題（Problems and exercises in Operations Research 21ページ 4.5 Transportation ）：
イタリアの運送会社は、6つの店舗(Verona,Perugia,Rome,Pescara,Taranto,Lamezia)から5つの港(Genoa,Venice,Ancona,Naples,Bari)に空のコンテナを運ばなくてはならない。

6つの店舗が持っている空のコンテナの数は以下：

5つの港がそれぞれ求めているコンテナの数は以下：

コンテナはトラックで送られるが、各トラックは最大で2個のコンテナしか運べない。
また、輸送距離1kmあたり30ユーロのコストがかかる。
各店舗から各港までの距離は以下の通り：

コストが最小となるような輸送計画をもとめよ。

プログラム：