Click here to Skip to main content
15,919,778 members
Home / Discussions / Algorithms
   

Algorithms

 
GeneralRe: "Best Fit" Algorithm Request && Teach A Man To Fish Pin
Radhakrishnan G.18-May-10 3:44
Radhakrishnan G.18-May-10 3:44 
GeneralRe: "Best Fit" Algorithm Request && Teach A Man To Fish Pin
harold aptroot17-Apr-10 14:31
harold aptroot17-Apr-10 14:31 
GeneralRe: "Best Fit" Algorithm Request && Teach A Man To Fish Pin
Som Shekhar17-Apr-10 20:46
Som Shekhar17-Apr-10 20:46 
GeneralRe: "Best Fit" Algorithm Request && Teach A Man To Fish Pin
harold aptroot18-Apr-10 2:01
harold aptroot18-Apr-10 2:01 
GeneralRe: "Best Fit" Algorithm Request && Teach A Man To Fish Pin
Som Shekhar18-Apr-10 2:18
Som Shekhar18-Apr-10 2:18 
GeneralRe: "Best Fit" Algorithm Request && Teach A Man To Fish [modified] Pin
harold aptroot18-Apr-10 2:38
harold aptroot18-Apr-10 2:38 
GeneralRe: "Best Fit" Algorithm Request && Teach A Man To Fish Pin
Som Shekhar18-Apr-10 2:56
Som Shekhar18-Apr-10 2:56 
GeneralRe: "Best Fit" Algorithm Request && Teach A Man To Fish Pin
harold aptroot18-Apr-10 3:16
harold aptroot18-Apr-10 3:16 
It has one shortcut - as soon as a partial solution becomes worse than the currently-best-found solution it bails out and starts on the next partial solution.

I tried adding a greedy approximation so it could discard more partial results in the beginning when it hasn't found a good potential solution yet, but on random problem instances with m=3 and j=20 it only helped slightly more than a third of a percentage on average (which is basically nothing)
GeneralRe: "Best Fit" Algorithm Request && Teach A Man To Fish Pin
Som Shekhar18-Apr-10 3:40
Som Shekhar18-Apr-10 3:40 
GeneralRe: "Best Fit" Algorithm Request && Teach A Man To Fish Pin
harold aptroot18-Apr-10 3:44
harold aptroot18-Apr-10 3:44 
GeneralRe: "Best Fit" Algorithm Request && Teach A Man To Fish Pin
Som Shekhar18-Apr-10 3:53
Som Shekhar18-Apr-10 3:53 
GeneralRe: "Best Fit" Algorithm Request && Teach A Man To Fish Pin
Michael Fritzius18-Apr-10 9:40
professionalMichael Fritzius18-Apr-10 9:40 
GeneralRe: "Best Fit" Algorithm Request && Teach A Man To Fish Pin
Luc Pattyn18-Apr-10 10:02
sitebuilderLuc Pattyn18-Apr-10 10:02 
GeneralRe: "Best Fit" Algorithm Request && Teach A Man To Fish Pin
Luc Pattyn18-Apr-10 10:07
sitebuilderLuc Pattyn18-Apr-10 10:07 
GeneralRe: "Best Fit" Algorithm Request && Teach A Man To Fish Pin
harold aptroot18-Apr-10 11:39
harold aptroot18-Apr-10 11:39 
GeneralRe: "Best Fit" Algorithm Request && Teach A Man To Fish Pin
Michael Fritzius19-Apr-10 11:59
professionalMichael Fritzius19-Apr-10 11:59 
GeneralRe: "Best Fit" Algorithm Request && Teach A Man To Fish Pin
Luc Pattyn19-Apr-10 12:45
sitebuilderLuc Pattyn19-Apr-10 12:45 
GeneralRe: "Best Fit" Algorithm Request && Teach A Man To Fish Pin
Tim Craig19-Apr-10 12:48
Tim Craig19-Apr-10 12:48 
GeneralRe: "Best Fit" Algorithm Request && Teach A Man To Fish [modified] Pin
harold aptroot19-Apr-10 12:56
harold aptroot19-Apr-10 12:56 
GeneralRe: "Best Fit" Algorithm Request && Teach A Man To Fish Pin
Tadeusz Westawic23-Apr-10 2:24
Tadeusz Westawic23-Apr-10 2:24 
AnswerRe: "Best Fit" Algorithm Request && Teach A Man To Fish Pin
Tadeusz Westawic23-Apr-10 3:57
Tadeusz Westawic23-Apr-10 3:57 
QuestionCSMA / CA Pin
hairy_hats14-Apr-10 4:59
hairy_hats14-Apr-10 4:59 
AnswerRe: CSMA / CA Pin
Anshul R9-Jun-10 4:14
Anshul R9-Jun-10 4:14 
QuestionBeating LabView's "Spreadsheet String To Array" function Pin
PaulowniaK7-Apr-10 20:21
PaulowniaK7-Apr-10 20:21 
AnswerRe: Beating LabView's "Spreadsheet String To Array" function Pin
Phil Martin7-Apr-10 20:29
professionalPhil Martin7-Apr-10 20:29 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.