A study on set variable representations in constraint programming

Il lavoro presentato in questa tesi si colloca nel contesto della programmazione con vincoli, un paradigma per modellare e risolvere problemi di ricerca combinatoria che richiedono di trovare soluzioni in presenza di vincoli. Una vasta parte di questi problemi trova naturale formulazione attraverso il linguaggio delle variabili insiemistiche. Dal momento che il dominio di tali variabili può essere esponenziale nel numero di elementi, una rappresentazione esplicita è spesso non praticabile. Recenti studi si sono quindi focalizzati nel trovare modi efficienti per rappresentare tali variabili. Pertanto si è soliti rappresentare questi domini mediante l'uso di approssimazioni definite tramite intervalli (d'ora in poi rappresentazioni), specificati da un limite inferiore e un limite superiore secondo un'appropriata relazione d'ordine. La recente evoluzione della ricerca sulla programmazione con vincoli sugli insiemi ha chiaramente indicato che la combinazione di diverse rappresentazioni permette di raggiungere prestazioni di ordini di grandezza superiori rispetto alle tradizionali tecniche di codifica. Numerose proposte sono state fatte volgendosi in questa direzione. Questi lavori si differenziano su come è mantenuta la coerenza tra le diverse rappresentazioni e su come i vincoli vengono propagati al fine di ridurre lo spazio di ricerca. Sfortunatamente non esiste alcun strumento formale per paragonare queste combinazioni. Il principale obiettivo di questo lavoro è quello di fornire tale strumento, nel quale definiamo precisamente la nozione di combinazione di rappresentazioni facendo emergere gli aspetti comuni che hanno caratterizzato i lavori precedenti. In particolare identifichiamo due tipi possibili di combinazioni, una forte ed una debole, definendo le nozioni di coerenza agli estremi sui vincoli e sincronizzazione tra rappresentazioni. Il nostro studio propone alcune interessanti intuizioni sulle combinazioni esistenti, evidenziandone i limiti e svelando alcune sorprese. Inoltre forniamo un'analisi di complessità della sincronizzazione tra minlex, una rappresentazione in grado di propagare in maniera ottimale vincoli lessicografici, e le principali rappresentazioni esistenti.

A Combinatorial Approach to the Variable Selection in Multiple Linear Regression: Analysis of Selwood et al Data set -A Case Study.

A combinatorial protocol (CP) is introduced here to interface it with the multiple linear regression (MLR) for variable selection. The efficiency of CP-MLR is primarily based on the restriction of entry of correlated variables to the model development stage. It has been used for the analysis of Selwood et al data set [16], and the obtained models are compared with those reported from GFA [8] and MUSEUM [9] approaches. For this data set CP-MLR could identify three highly independent models (27, 28 and 31) with Q2 value in the range of 0.632-0.518. Also, these models are divergent and unique. Even though, the present study does not share any models with GFA [8], and MUSEUM [9] results, there are several descriptors common to all these studies, including the present one. Also a simulation is carried out on the same data set to explain the model formation in CP-MLR. The results demonstrate that the proposed method should be able to offer solutions to data sets with 50 to 60 descriptors in reasonable time frame. By carefully selecting the inter-parameter correlation cutoff values in CP-MLR one can identify divergent models and handle data sets larger than the present one without involving excessive computer time.

Variance estimation in ranked set sampling using a concomitant variable

We propose a nonparametric variance estimator when ranked set sampling (RSS) and judgment post stratification (JPS) are applied by measuring a concomitant variable. Our proposed estimator is obtained by conditioning on observed concomitant values and using nonparametric kernel regression.

The landscape gardening book, wherein are set down the simple laws of beauty and utility which should guide the development of all grounds,

Mode of access: Internet.

Drawing instruments : How to use them, and how to take care of them. Being a treatise on the management, care, capabilities and applications of a box of instruments; together with hints and suggestions on the management of drawing paper, drawing boards, T-squares, scales, variable curves, set squares, colors, and Indian ink /

Mode of access: Internet.

Intermediate (field) (direct and general support) and depot level maintenance manual : generator set, diesel engine driven, tactical skid mtd 5kw, 1 phase - 2 wire, 1 phase - 3 wire, 3 phase - 4 wire, 120, 120/240 and 120/208 volts, DoD model MEP-002A, class utility, hertz 60, NSN 6115-00-465-1044.

"July 1977."

Operator and organizational maintenance manual : generator set, diesel engine driven, tactical skid mtd 5kw, 1 phase - 2 wire, 1 phase - 3 wire, 3 phase - 4 wire, 120, 120/240 and 120/208 volts : DoD model MEP-002A, class utility, hertz 60, NSN 6115-00-465-1044.

"July 1977."

Organizational, intermediate (field) (direct and general support) and depot maintenance repair parts and special tools list : generator set, gasoline engine driven, skid mounted, tubular frame, 10KW, AC, 120/208V, 3 phase and 120/240V, single phase, (less engine) : DoD model MEP-018A, MEP-023A, class utility, precise ... 6115-00-926-0843.

"June 1977."

Operator and organizational maintenance manual : generator set, diesel engine driven, tactical skid MTD 10KW, 1 phase-2 wire, 1 phase-3 wire, 3 phase-4 wire, 120, 120/240 and 120/208 volts, DoD model MEP-003A, class utility, Hertz 60, NSN 6115-00-465-1033.

Includes index.

Operator, organizational, intermediate (field), (direct support and general support), and depot level maintenance manual : generator set, tactical, gasoline engine, air cooled, 5 KW, AC, 120/240V single phase, 120/208V 3 phase, skid mounted, tubular frame (less engine) military design ; DoD model MEP-017A, MEP-022A, class utility ... 6115-00-017-8241.

"December 1977."

Intermediate (field) (direct and general support) and depot level maintenance manual : generator set, diesel engine driven, tactical skid MTD 5KW, 1 phase-2 wire, 1 phase-3 wire, 3 phase-4 wire, 120, 120/240 and 120/208 volts, DoD model MEP-002A, class utility, hertz 60, NSN 6115-00-465-1044.

"July 1977."

Intermediate (field) (direct and general support) and depot level maintenance : generator set, diesel engine driven, tactical skid MTD., 200 KW, 3 phase, 4 wire, 120/208 and 240/416 volts : DoD model MEP009A, MEP108A, class utility, precise ... 6115-00-403-3762.

"20 October 1977."

Operator and organizational maintenance manual : generator set, diesel engine driven, tactical skid MTD. 15 KW, 3 phase, 4 wire, 120/208 and 240/416 volts : DoD model MEP-004A ... class utility ... hertz 50/60 ... NSN 6115-00-118-1241 ... including auxiliary equipment ... 6115-01-096-9015.

"January 1975."