|
|
constraint satisfaction
<application> The process of assigning values to variables
while meeting certain requirements or "constraints". For
example, in graph colouring, a node is a variable, the
colour assigned to it is its value and a link between two
nodes represents the constraint that those two nodes must not
be assigned the same colour. In scheduling, constraints
apply to such variables as the starting and ending times for
tasks.
The Simplex method is one well known technique for solving
numerical constraints.
The search difficulty of constraint satisfaction problems can
be determined on average from knowledge of easily computed
structural properties of the problems. In fact, hard
instances of NP-complete problems are concentrated near an
abrupt transition between under- and over-constrained
problems. This transition is analogous to phase transitions
in physical systems and offers a way to estimate the likely
difficulty of a constraint problem before attempting to solve
it with search.
Phase transitions in search (Tad
Hogg, XEROX PARC).
(1995-02-15)
Try this search on OneLook / Google
Nearby terms:
ConstraintLisp « Constraint Logic Programming « CONSTRAINTS « constraint satisfaction » constructed type » constructive » Constructive Cost Model
This article was derived from the Free Online Dictionary of Computers and is available under ther terms of the GNU Free Documentation License.
Energy SmartEnergy Smart Multimedia 2000 presents Energy Smart, a step-by-step tool to help you conserve energy in your home and save you money. By utilizing the tools developed in Energy Smart, you can immediately start to take control of your home energy consumption and expenditures.Windows 98/ME/NT/2000/XP More ...
Keyboard Cradle - Ergonomic Under Desk MountKeyboard Cradle - Ergonomic Under Desk Mount ** Keyboard Cradle - Ergonomic Under Desk Mount **General Features:- Underdesk Ergonomic Adjustable Keyboard Cradle Saves valuable desktop space- Mounting hardware included- Height adjusts in 1/4 increments up to 2-1/2 - Independent platform pivots +/-30 and nests next to keyboard; pulls out 13 - Clear Lexan surface improves tracking, cleans easily, and lifts to display photos or notes- Padded wrist rest- 10-5/16w x 18d x 6-13/32hBrand new retail boxed More ...
HP Deskjet 9650 4800x1200 USB/Par Inkjet PrinterHP Deskjet 9650 4800x1200 USB/Par Inkjet Printer ** HP Deskjet 9650 Inkjet Printer **Your work demands reliable, convenient printing that is fast, yet professional. The HP Deskjet 9650 printer gives you the versatility you need to print photograph-quality documents for your business, while delivering the high print quality required for spreadsheets, presentations, and other wide-format printing jobs. Create the business documents you need in a range of types and sizes. Choose from HP premium photo papers, two-sided gloss brochure paper, banner paper, transparencies, heavyweight paper, and everyday bright white paper ranging in media sizes from 4 by 6-inch photo paper to 13 by 19-inch poster paper.General Features:- USB and parallel interfaces- 96 MHz processor- Memory: 16 MB- Wide Format (Up to 13" x 19")- Color resolution: Up to 4800x1200 optimized color dpi - Black resolution: Up to 1200 x 1200 dpi - Black speed: Up to 20 ppm - Color speed: Up to 15 ppm - Print Cancel button- 150 sheet input capacity- 75 Sheet input capacityMedia Types: - Paper (plain, inkjet, photo)- Envelopes- Transparencies- Labels- Cards (index and greeting)- Iron-on transfers- Banner paper Media Sizes: - Letter- Legal- Super B- Tabloid - Executive- Statement- A2 envelope- No. 10 envelope- Monarch envelope- Letter banner- Tabloid banner- Custom sizes (3.54 x 5.75 in to 13 x 19 in)Print Technology:- HP Thermal InkjetPower Specifications:- 110 - 240 VAC, 50/60 HzPower Consumption:- Maximum printing: 47.7-watts - Maximum non-printing: 11.3-watts - Off: 1-wattRegulatory Approvals:- FCC- CE- VCCI- C-Tick- MIC- CSA- CS- TUV-GS- Gost-R- NOM- CCC- BSMIRetail Box Includes:- HP Deskjet 9650 Color Inkjet printer- HP 56 black inkjet print cartridge- HP 57 tri-color inkjet print cartridge- HP 58 Photo print cartridge- Printer Software on CD-ROM- Reference Guide- Setup PosterNotes:- HP Deskjet 9560 Model: C8137AR- UPC: 8 29160 32396 1- This product is covered by direct manufacturer warranty that may only be valid in the US. Please contact our sales department prior to purchase if you have any questions regarding warranty of this product. Compatibility/Requirements/Disclosures: ** Requirements *** PC Requirements:* Windows 98/ME/NT/2000/XP* Windows 98/ME: Pentium 150 w/32 MB RAM * Windows 2000: Pentium 133 w/64 MB RAM* Windows XP: Pentium 233 w/128 MB RAM* 40 MB free hard disk space to install printer* 175 MB free hard disk space for Photo & Imaging software* CD-ROM drive (for software installation)* Available USB or parallel port and cable* Available power outlet* Macintosh Requirements:* MAC OS X v 10.1 or greater w/12 MB RAM* Mac OS 8.6 - 9.x w/64 MB RAM* 40 MB free hard disk space to install printer* 175 MB free hard disk space for Photo & Imaging software* CD-ROM drive (for software installation)* Available USB or parallel port and cable* Available power outlet More ...
Intel PIII 866MHz 133MHz 256KB Slot 1 CPUIntel PIII 866MHz 133MHz 256KB Slot 1 CPU - Standard Intel Pentium III Processor- 866MHz- SECC 2 Package- Slot 1- 133MHz Bus Speed- 256KB L2 Cache - 1.65v- S-Spec: SL4BV, SL4BT- CPU Only Compatibility/Requirements/Disclosures:* Slot 1 Motherboard that Supports a PIII 866MHz CPU* Country of Origin may be China, Taiwan, Korea, USA, Malaysia, Costa Rica More ...
Dell Optiplex PII 400MHz 64MB 4.3GB CDDell Optiplex PII 400MHz 64MB 4.3GB CD ** Dell Optiplex PII 400MHz 64MB 4.3GB CD **- Intel Pentium II 400MHz Slot 1 processor- 64MB RAM- 4.3GB Hard Drive- CD-ROM Drive (speed may vary)- 1.44MB Floppy Drive- On board ATi Mach64 AGP chipset w 4MB VRAM (15-pin VGA port)- On board audio (Line in, Line out, Mic. in)- Integrated 10/100 LAN- Two USB ports- Two PS/2 ports- Two Serial ports- One Paralel port- One RJ45 connector (3Com Lucent chipset NIC)- Includes Power Supply (115v-230v)Notes:- NO operating system, monitor, drivers, keyboard, mouse, etc..Compatibility/Requirements/Disclosures:** Requirements *** VGA monitor* Keyboard and mouse* Power cord* Available power outlet** Disclosures *** System is in very good condition* Has cosmetic blemishes, examples of which are (but not limited to):* Missing bezel covers, back plates, expansion slot covers* Scratches in case* Hairline crack in case More ...
104-CD/DVD Hard Plastic Carrying Case (Neon Pink)104-CD/DVD Hard Plastic Carrying Case (Neon Pink) ** 104-CD/DVD Hard Plastic Carrying Case **Protect CDs, DVDs and blank recordable discs with this handy case. The removable non-woven fabric sleeves keep dirt away to prevent scratching the discs! The rugged construction offers the best protection when traveling.General Features:- Sturdy neon Pink press-proof plastic construction- 104-disc capacity- Durable zipper enclosure- Non-woven fabric sleeves- Removable sleeves Compatibility/Requirements/Disclosures: ** Requirements *** Need for this product More ...
|
