חברי
סגל המחלקה ד"ר רוני שטרן, ד"ר רמי פוזיס ופרופ' אריאל פלנר זכו בפרס
המאמר המצטיין בכנס SoCS, הכנס המוביל בתחום חיפוש יוריסטי.
המחקר,
בשיתוף פרופ' Wheeler Ruml ו- Scott Keisel מ University of New Hampshire, בוחן כיצד ניתן להמיר שיטות
לפתרון בעיות מינימיזציה, כדוגמת מציאת המסלול הכי קצר במפה, כדי לפתור בעיות
מקסימיזציה, כדוגמת מציאת המסלול הכי ארוך במפה. המחקר מגלה כי בעיות מקסימיזציה
שונות באופן מהותי מבעיות מינימיזציה,
וממפה את הפערים שיש להשלים כדי לפתור בעיות מסוג זה.
את
המאמר ניתן להוריד בקישור הבא.