java - Existing Algorithm for Scheduling Problems? -


let's want build function schedule 3 bus drivers drive in week following constraints:

  • each driver must not drive more 5 times per week
  • there must 2 drivers driving everyday
  • they rest 1 day each week (will not clash other drivers' rest day)

what kind of algorithm used solve problem this?

i looked through several sites , found these:

1) backtracking algorithm (brute force) 2) genetic algorithm 3) constraint programming

frankly, these "culture shock" me have never learnt kind of linear programming in past. there 2 things want know:

1) algorithm best suit case scenario above?

2) simplest algorithm solve problem?

3) please suggest other algorithms can solve above problem.

first of discrete optimization problem, linear programming not idea (since meant continuous optimization). can still solve using linear programming (it become integer or mixed-integer program) exponentially heard (if input size small ok).

now comparison:

  1. brute force : worst.

  2. genetic: can not guarantee optimality. algorithm may not able solve problem.

  3. constraint programming: best in case (and in many discrete optimization problems). there super efficient implementation of in ibm ilog cplex solver (but is not free, free academia or testing though).


Comments

Post a Comment

Popular posts from this blog

linux - Does gcc have any options to add version info in ELF binary file? -

i mean whether gcc can insert source code version infor elf binary section or similar. not want change source file, add info gcc option in makefile. you can emit version info text file, turn text file object file statically link executable. the first step simple have write code: script or write version info in format plain text file. write makefile rule produce version.o version.txt, using objcopy . you'll have object file 2 useful symbols defined in it: beginning , end of textual version info. add generated object executable, , you'll able access version 2 ways: running strings on binary, or writing code in application print version string (you'll need declare start , end symbols variables in header file).
Read more

android - send complex objects as post php java -

is possible send contact numbers via post php class inside eclipse ? or post limited primitive types , have find work arounds send them string ? i propose: send them json in post request, befor start, have @ gson project , keep in mind set content application -> json. luck
Read more

charts - What graph/dashboard product is facebook using in Dashboard: PUE & WUE -

i love facebook dashboard: pue & wue. beautifull can point out if there open source or commercial product offer similar style? here link https://www.facebook.com/forestcitydatacenter?sk=app_288655784601722&app_data so read through 29,888 lines of javascript ya.. biggest js file i've ever seen. looks make graph using variety of tools, including tween.js . it'd fascinating chat whoever made it. code wheel graph object starts @ line 27,266 text var graphcomponent = class.extend({ . can find source @ https://www.fbpuewue.com/assets/application-3a3af20f7fa3591229c79442ae3d1c26.js . sorry if dissapoints it's not awesome plugin can use :/ share pain. let me know if have questions :)
Read more