自然約束語言

前言
第1章 NCL與求解系統
1.1 求解系統
解算器（SOLVER）
語法分析器（PARSER）
規(guī)則（RULES）
1.2 NCL語言簡介
自然建模（NATURAL MODELING）
混合集合規(guī)劃（MIXED SET PROGRAMMING）
求解規(guī)則（SEARCH RULES）
NCL是聯合求解系統
1.3 基于NCL的POEM平臺
第2章 NCL的詞法
2.1 常規(guī)詞法
字符
標識符
特殊標識符
常量
未確定值
注釋
2.2數學編碼
數學符號一覽表
函數一覽表
TEX聚合符
2.3 數據類型
廣義數據類型
邏輯推理的數據精度
集合類型
日期/時間類型
缺省值
數據示例
第3章 NCL的語法及語義
3.1 NCL的常規(guī)邏輯
語句（STATEMENT）
量詞（QUANTIFICATION）
索引（INDEX）
條件句（CONDITIONAL）
約束（CONSTRAINT）
表達式（EXPRESSION）
浮點數表達式（FLOAT EXPRESSION）
整數表達式（INTEGER EXPRESSION）
字符串（STRING）
邏輯指針（REFERENCE）
集合表達式（SET EXPRESSION）
布爾表達式（BOOLEAN EXPRESSION）
聚合式（AGGREGATION）
常量（CONSTANT）
輸入/輸出的格式（INPUTAND OUTPUT FORMAT）
日期/時間格式（DATE/TIME FORMAT）
日期/時間的屬性函數（DATE/TIME ATTRIBUTE）
變量（VARIABLE）
匿名變量（ANONYMOUS VARIABLE）
連綴（CONCATENATION）
個性化消（CUSTOM MESSAGE）
軟約束（SOFT CONSTRAINT）
數據源（DATA POOL）
輸入/輸出的指定（I/O SPECIFICATION）
輸出（PRINT）
宏調用（INCLUDE）
3.2 NCL的時態(tài)邏輯
系統變量（SYSTEM VARIABLE）
抽?。‥XTRACTION）
賦值（ASSIGNMENT）
跳轉（GOTO）
子模型（SUB MODEL）
SQL語言接口
操作系統的OS命令（OS COMMAND）
期待約束（EXPECTATION CONSTRAINT）
3.3 NCL的求解邏輯
切削與搜索（CUTAND SEARCH）
查詢與搜索（QUERYAND SEARCH）
枚舉方式（ENUMERATION MODE）
查詢準則（QUERY CRITERIA）
優(yōu)化目標（OPTIMIZATION OBJECTIVE）
求解過程的示范
對求解的系統控制
3.4 消息與跟蹤管理
NCL消息（NCL MESSAGE）
終止狀態(tài)（TERMINATION STATUS）
可編程的暫停（PROGRAMMED BREAK）
可編程的調試（PROGRAMMED DEBUGGING）
消息處理器（MESSAGE HANDLER）
3.5 NCL的語法范例
布爾邏輯（BOOLEAN LOGIC）
無窮大（INFINITY）
數值約束（NUMERIC CONSTRAINTS）
集合推理（SET REASONING）
量詞（QUANTIFICATION）
混合集合規(guī)劃示例（MIXED SET PROGRAM）
分支（SWITCH）
規(guī)則（RULE）
優(yōu)化目標（OPTIMIZATION OBJECTIVE）
輸入，輸出機制（I/O FACILITIES）
查詢及搜索（QUERY AND SEARCH）
跳轉（GOTO）
聚合（AGGREGATION）
用作下標的指針（REFERENCE SUBSCRIPTS）
被引用的運算式（REFERENCED OPERATORS）
連綴（CONCATENATION）
日期/時間的管理（DATE/TIME MANAGEMENT）
抽取及時態(tài)邏輯（EXTRACTION AND TEMPORALLOGIC）
賦值（ASSIGNMENT）
子字符串及集合的元素（SUBSTRING AND ELEMENTS FROM SET）
獲取集合的分段區(qū)間（OBTAINING PIECEWISE INTERVALS FROMA SET）
個性化消息（CUSTOM MESSAGE）
內存緩沖區(qū)數據源（BUFFER POOL）
存儲于文件的子模型（SUB MODEL IN A FILE）
存儲于內存緩沖區(qū)的子模型（SUB MODEL IN A BUFFER PooL）
子模型的返回值（RETURN VALUES oFA SUB MODEL）
嵌套調用（NESTED CALL）
子模型調用溢出（OvERFLoW INA SUB MODEL CALL）
數據庫連接及SQL查詢（DATABASECONNECTIONAND SQL QLTERY）
操作系統OS命令（OS COMMAND）
匿名變量及缺省值（ANONYMOUS VARlABLES AND DEFAULT VALUES）
系統變量（SYSTEM VARIABLE）
軟約束（SOFIT CONSTRAINT）
用期待約束進行程序調試（PROGRAMMED DEBLIGGING WITH EXPEC TATION CONSTRAINTT
第4章 NCL語言的開發(fā)平臺POEM@
4.1 POEM的主界面
工具欄（TooL BAR）
TEX符號欄
工作區(qū)（WORKSPACE）
編輯窗（EDIT WINDOW）
跟蹤窗（TRACE WINDOW）
4.2 項目配置
NCL的數據源
NCL的參數配置
項目配置窗
4.3 模型夾及模型庫
模型夾（MODEL FoLDER）
NCL模型庫（MODELLIBRARY）
4.4 信息表
現行模型表（RUNNING MODELS）
常量表（CONSTANTS）
變量表（VARIABLES）
約束表（CONSTRAINTS）
4.5 視圖及調試
快捷查視（QUICK WATCH）
瀏覽器（BROWSER）
約束調試器（CONSTRAINT DEBtIGGER）
可視化調試器（VISUAL DEBUGGER）
結果可視化窗（SoLUTION VIEWER）
4.6 跟蹤窗與工作模式
調試模式（DEBUG MODE）
計時模式（TIMER MODE）
跟蹤級別（TRACE LEVEL）
診斷信息的選項窗
統計信息的選項窗
推薦的模型診斷模式
推薦的正常工作模式
4.7 在線幫助
第5章 建模及求解
5.1 工程化建模
建模步驟
變量的命名公約
主動式模型改進
被動式模型改進
5.2 NCL的模型抽象
兩兩不等的整數（DISTINCT INTEGERS）
兩兩不交的集合（DISJOINT SETS）
排序（SORTING）
集合的覆蓋與劃分（SET COVERING AND PARTITIONING）
拼排（PACKING）
有限能力（FINITE CAPACITY）
求和（SUM）
二維累積（CUMULATION）
5.3 智力游戲（PIJZZlLES）
字謎（SEND MORE MONEY）
素數問題（PRIMES）
整數排序（INTEGER SORTING）
皇后問題（QUEENS）
神奇的方塊（MAGIC SQUARE）
數獨（SUDOKU）
神奇的序列（MAGIC SEQUENCE）
愛因斯坦的游戲題（EINSTEIN'S QUIz）
數謎（CALCULS D'ENFER）
方塊拼排（SQUIARE PACKING）
騎士問題（KNIGHT）
5.4 求解復雜問題
集合劃分（SET PARTITIONING）
高爾夫球對抗賽（GOLF TOURNAMENT）
賽舟會（PROGRESSIVE PARTY）
貨船裝載（SHIP LOADING）
車間排序（JoB-SHOP SCHEDULING）
最小化熱能轉換器的能耗（MINIMIZINGTHECOST OFA HEATEXCHANGER）
帶時間窗的取貨與送貨（PICKUP AND DEIJIVERY WITH TIME WINDOWS）
練習題
5.5 松弛邏輯與二次優(yōu)化
交互邏輯（INTERACTION LOGIC）
迭代優(yōu)化（ITERATIVE OPTIMIZATION）
旅行商問題的迭代優(yōu)化方法（ITERATIVE OPTIMIZATION FOR TSP）
TSP的練習題
第6章 NCL的工業(yè)應用
6.1 生產排程
問題定義
數據邏輯
簡化的優(yōu)化模型
時間的可視化工具：甘特圖（GANTT CHART）
練習題
6.2 人員排班計劃
問題定義
數據邏輯
簡化的優(yōu)化模型
統計信息的可視化工具：直方圖（HISTOGRAM）
練習題
6.3 多式聯運優(yōu)化
問題定義
數據邏輯
簡化的優(yōu)化模型
地理信息的可視化工具：地圖（MAP）
練習題
參考文獻
附錄1 NCL語法的TEX編碼
附錄2 ComPoem ACtiveX組件
英文索引
中文索引