Hevristike - teorija in aplikacije

Evidenčna št.

J2-1015 (B) - iz evidence ARIS

Vodja

dr. Janez Žerovnik

Obdobje

1.1.1999 - 30.6.2001

Veda

Naravoslovje (5)

Status raziskovalca

Raziskovalec (5)
Strokovni ali tehnični sodelavec (0)

Izobrazba

Doktorat znanosti (5)

Spol

Ženski (1)
Moški (4)

Status

Zaposlen v RO+RRD (3)
Ni podatka o zaposlitvi v RO (1)
Upokojen (1)

Število publikacij

10–99 (1)
100–999 (4)

Projekti / Programi vir: ARIS

vir: ARIS

Hevristike - teorija in aplikacije

Raziskovalna dejavnost

Koda	Veda	Področje	Podpodročje
2.07.07	Tehnika	Računalništvo in informatika	Inteligentni sistemi - programska oprema

Koda	Veda	Področje
P110	Naravoslovno-matematične vede	Matematična logika, teorija množic, kombinatorika

Ključne besede

kombinatoricna optimizacija, teorija grafov, verjetnostni hevristicni algoritem, barvanje grafov, dodeljevanje frekvenc, problem trgovskega potnika, transportni problemi, lokacijski problemi

Vrednotenje (pravilnik)

vir: COBISS

Vrednotenje bibliografskih kazalcev raziskovalne uspešnosti po metodologiji ARIS

Citiranost Citiranost bibliografskih zapisov v COBIB.SI, ki so povezani z zapisi citatnih baz

vir: WoS

vir: Scopus

vir: COBISS

Raziskovalci (5)

št.	Evidenčna št.	Ime in priimek	Razisk. področje	Vloga	Obdobje	Štev. publikacijŠtev. publikacij
1.	12066	dr. Janez Aleš	Matematika	Raziskovalec	1999 - 2001	17
2.	02017	dr. Matevž Bren	Matematika	Raziskovalec	1999 - 2001	291
3.	12303	dr. Simona Korenjak Černe	Matematika	Raziskovalec	1999 - 2001	126
4.	15571	dr. Blaž Zmazek	Matematika	Raziskovalec	1999 - 2001	253
5.	03430	dr. Janez Žerovnik	Matematika	Vodja	1999 - 2001	805

Organizacije (1)

št.	Evidenčna št.	Razisk. organizacija	Kraj	Matična številka	Štev. publikacijŠtev. publikacij
1.	0101	Inštitut za matematiko, fiziko in mehaniko	Ljubljana	5055598000	20.221

Povzetek

Projekt obravnava hevristicne algoritme za resevanje optimizacijskih problemov v splosnem in na primerih, kot so problem barvanja grafov, problem trgovskega potnika, problem dodeljevanja frekvenc in drugi. Osnovna delovna hipoteza je: ponavljanje hitrega konstruiranja (ali generiranja) dopustnih resitev skupaj s hitro (lokalno) optimizacijo je v splosnem dobra verjetnostna hevristika za NP-tezke optimizacijske probleme.