Constraint problem solving in C# language

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F60076658%3A12410%2F12%3A43883834" target="_blank" >RIV/60076658:12410/12:43883834 - isvavai.cz</a>

Alternative codes found

RIV/60076658:12510/12:43883834

Result on the web

—

DOI - Digital Object Identifier

—

Result language

čeština

Original language name

Modelování problémů s omezujícími podmínkami v programovacím jazyce C

Original language description

Cílem příspěvku je představit jeden z možných způsobů řešení problémů s omezujícími podmínkami pomocí programovacího nástroje Microsoft Visual Studio (Microsoft (1), 2011) rozšířeného o sadu knihoven a řešitelů pro matematické programování, modelování aoptimalizaci Microsoft Solver Foundation (Microsoft (2), 2011). Řešení bude demonstrováno na problému čtyř barev (Šišma, 1997), kdy se ptáme, zda stačí čtyři barvy na obarvení libovolné politické mapy tak, aby žádné dva sousedící státy nebyly obarveny stejnou barvou. Zvolený příklad obsahuje deset vybraných evropských států: Belgii, Francii, Dánsko, Německo, Nizozemí, Lucembursko, Polsko, Slovensko, Česko a Rakousko. Vytvořený model dle uvedených dat vypočítá celkem 2.592 možných řešení, v článku je prezentováno jedno z nich. Pro obarvení států je možné použít např. následující barvy: Belgie bílá, Francie červená, Dánsko bílá, Německo modrá, Nizozemí červená, Lucembursko zelená, Polsko červená, Slovensko modrá, Česko bílá a Rakousko čer

Czech name

Modelování problémů s omezujícími podmínkami v programovacím jazyce C

Czech description

Cílem příspěvku je představit jeden z možných způsobů řešení problémů s omezujícími podmínkami pomocí programovacího nástroje Microsoft Visual Studio (Microsoft (1), 2011) rozšířeného o sadu knihoven a řešitelů pro matematické programování, modelování aoptimalizaci Microsoft Solver Foundation (Microsoft (2), 2011). Řešení bude demonstrováno na problému čtyř barev (Šišma, 1997), kdy se ptáme, zda stačí čtyři barvy na obarvení libovolné politické mapy tak, aby žádné dva sousedící státy nebyly obarveny stejnou barvou. Zvolený příklad obsahuje deset vybraných evropských států: Belgii, Francii, Dánsko, Německo, Nizozemí, Lucembursko, Polsko, Slovensko, Česko a Rakousko. Vytvořený model dle uvedených dat vypočítá celkem 2.592 možných řešení, v článku je prezentováno jedno z nich. Pro obarvení států je možné použít např. následující barvy: Belgie bílá, Francie červená, Dánsko bílá, Německo modrá, Nizozemí červená, Lucembursko zelená, Polsko červená, Slovensko modrá, Česko bílá a Rakousko čer

Type

D - Article in proceedings

CEP classification

IN - Informatics

OECD FORD branch

—

Project

—

Continuities

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Publication year

2012

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Informatika 2012

ISBN

978-80-7375-628-4

ISSN

—

e-ISSN

—

Number of pages

2

Pages from-to

"93?94"

Publisher name

Mendelova univerzita v Brně

Place of publication

Brno

Event location

Luhačovice

Event date

Jan 16, 2012

Type of event by nationality

EUR - Evropská akce

UT code for WoS article

—