Sciweavers

2566 search results - page 39 / 514
» The Online Median Problem
Sort
View
CEC
2007
IEEE
14 years 4 months ago
Comparing bio-inspired algorithms in constrained optimization problems
Abstract— This paper presents a comparison of four bioinspired algorithms (all seen as search engines) with a similar constraint-handling mechanism (Deb’s feasibility rules) to...
Efrén Mezura-Montes, Blanca Cecilia Lopez-R...
ICALT
2005
IEEE
14 years 4 months ago
MALESAbrain for Problem-Based Learning in IT Education
This paper reports MALESAbrain an intelligent online tool for problem-based learning (PBL) in IT education. The learning model of MALESAbrain is built on the notions of threshold ...
Akcell Chiang, Mohd Sapiyan Baba
CRV
2009
IEEE
153views Robotics» more  CRV 2009»
14 years 5 months ago
Optimal Online Data Sampling or How to Hire the Best Secretaries
The problem of online sampling of data, can be seen as a generalization of the classical secretary problem. The goal is to maximize the probability of picking the k highest scorin...
Yogesh Girdhar, Gregory Dudek
APPROX
2007
Springer
137views Algorithms» more  APPROX 2007»
14 years 4 months ago
A Knapsack Secretary Problem with Applications
We consider situations in which a decision-maker with a fixed budget faces a sequence of options, each with a cost and a value, and must select a subset of them online so as to ma...
Moshe Babaioff, Nicole Immorlica, David Kempe, Rob...
STOC
2003
ACM
152views Algorithms» more  STOC 2003»
14 years 10 months ago
Reducing truth-telling online mechanisms to online optimization
We describe a general technique for converting an online algorithm B to a truthtelling mechanism. We require that the original online competitive algorithm has certain "nicen...
Baruch Awerbuch, Yossi Azar, Adam Meyerson