自然約束語言

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