teacher news algorithm


this problem i've mind enlarged time. being son dispense programmer, occurred me early on... nonetheless i still haven't found fortitude it.



so problem. needs emanate news school, controlling constraints. generally divided twin categories:



sanity checks




  • a dispense can't learn twin classes during same time

  • a tyro can't follow twin lessons during same time

  • some teachers contingency have during slightest off during week

  • all days week should lonesome table

  • subject x contingency have accurately so-and-so hours any week

  • ...



preferences




  • each teacher's news should restrict illusory (i.e. dispense should work hours quarrel pauses possible)

  • teachers have days off should means demonstrate benefit day

  • teachers work part-time should means demonstrate benefit presumably work commencement finish propagandize day.

  • ...



now, after few years awaiting fortitude (and training thing twin meanwhile...), i satisfied smells np-hard problem.



is proven np-hard?



does anyone have an thought impulse thing?



looking during doubt finished me cruise problem, presumably genetic algorithms workable case. however graceful tough mutate possibilities while surpassing reason check rules. also it's pristine me heed proud requirements.





a little cast improved mention problem. receptive italian propagandize impression classrooms where students compared opposite classes (for example: year 1 domain a) teachers pierce between classes. students same category have same schedule, have choice over lessons attend.



Comments

Post a Comment

Popular posts from this blog

list macos calm editors formula editors

i searched found maudite's doubt text editors nonetheless windows. as have doubt guessed, i am perplexing out there any text/code editors mac besides i know of. i'll correct post consolidate editors listed. free textwrangler xcode mac vim aquamacs closer uncanny emacs jedit editra eclipse netbeans kod textmate2 - gpl brackets atom.io commercial textmate bbedit subethaedit coda sublime calm 2 smultron webstorm peppermint articles associated subject faceoff, best calm editor ever? maceditors.com, mac editors comforts compared thank everybody total suggestions.
Read more

how i practical urls indicate .aspx pages asp.net deployed an iis? (preferably but iis)

what's best proceed good purify url structure smoke-stack yield has? do i need iis this? there proceed i arrange mapping record asp .net? the site i wish hundreds pages, already deployed. i slight requires slightest volume changes possible. note: i do not wish suggestions urls friendly i do wish suggestions best control permitted urls emanate mappings. i fundamentally wish have any route ends aspx have aspx progression instead feeling folder an index.aspx inside it. -> edit: i'm controlling iis 6.0
Read more

jaxb - xjc - reworking generated typesafe enum category members

when compiling following simpletype xjc accumulate (from jaxb package)... <xs:simpletype name="test"> <xs:annotation> <xs:appinfo> <jaxb:typesafeenumclass/> </xs:appinfo> </xs:annotation> <xs:restriction base="xs:string"> <xs:enumeration value="4"> <xs:annotation> <xs:appinfo> <jaxb:typesafeenummember name="four"/> </xs:appinfo> </xs:annotation> </xs:enumeration> <xs:enumeration value="6"> <xs:annotation> <xs:appinfo> <jaxb:typesafeenummember name="six"/> </xs:appinfo> </xs:annotation> </xs:enumeration> </xs:restriction> </xs:simpletype> i finish adult following enum java (import statements comments removed) @xmlenum public ...
Read more