date - Group Maker Algorithm based on free time avaliable -


i trying come algorithm make groups based on maximum free time available group of people have in polynomial time, believe solution problem might np.

the problem followed:

we divided week 1 hour slots users can put down each slot whether free or busy. let's gather information 30 users. let's assume users%group_size = 0

first:

is possible put these people groups of size g every member in each group of size g has 1 overlapping free time slot each other?

is possible put these people groups of size g results in optimal solution, have maximum total overlapping free time slots among groups?

for example, if had group of 6 people following free time:

a: 1pm-3pm sunday , 1pm-3pm monday

b: 2pm-3pm sunday , 1pm-3pm monday

c: 1pm-3pm sunday , 7pm-9pm monday

d: 6pm-7pm sunday , 7pm-9pm monday

e: 5pm-7pm sunday , 7pm-9pm monday

f: 6pm-7pm sunday , 1pm-3pm monday

the algorithm determine a,b,f 1 group , c,d,e group because maximum of 2 hours of free time overlaps between groups. opposed a,b,c , d,e,f contains 1 overlapping time slot every member in group. result, optimal solution greatest overlap in total among groups.

i realized problem related hopcroft-karp algorithm, needs modified accomplish task. algorithm relates more closely solution hopcroft-karp algorithm? can solution achieved in polynomial time?

background:

we have bunch of people(30-50) want volunteer cause , have times free during week. want break them groups of 3-5 , have them work cause. want group members have time possible each other want break them groups have similar free times available.

thanks bunch , please let me know if obvious question or if more clarification needed.

on first look, seems set cover problem, subset number of persons sharing time slot , universal set persons.

u = {p0, p1, p2 ..... , p29}  // number of persons. s = {s0, s1, s2, ....... s23} // number of 1 hour slots.

i still not sure how use g(size of ideal group) account.


-

Comments

Post a Comment

Popular posts from this blog

OpenCV OpenCL: Convert Mat to Bitmap in JNI Layer for Android -

there several posts converting mat bitmap using utils.mattobitmap() function. i'm assuming function can called in java layer after importing utils class. i want transfer data memory address pointed uint32_t* bmpcontent; in code below. jniexport void jnicall java_com_nod_nodcv_nodcvactivity_runfilter( jnienv *env, jclass clazz, jobject outbmp, jbytearray indata, jint width, jint height, jint choice, jint filter) { int outsz = width*height; int insz = outsz + outsz/2; androidbitmapinfo bmpinfo; if (androidbitmap_getinfo(env, outbmp, &bmpinfo) < 0) { throwjavaexception(env,"gaussianblur","error retrieving bitmap meta data"); return; } if (bmpinfo.format != android_bitmap_format_rgba_8888) { throwjavaexception(env,"gaussianblur","expecting rgba_8888 format"); return; } uint32_t* bmpcontent; if (androidbitmap_lockpixels(env, outbmp,(void**)&bmpcontent)...
Read more

android - org.xmlpull.v1.XmlPullParserException: expected: START_TAG {http://schemas.xmlsoap.org/soap/envelope/}Envelope -

i trying hit soap api in application login purpose , getting above mentioned error , can 1 tell me going wrong , first time soap apis. here code hit soap :- vector<object> args = new vector<object>(); hashtable<string, object> hashtable = new hashtable<string, object>(); hashtable.put("email", "mss.siddhart28@gmail.com"); hashtable.put("password", "siddharth"); args.add(hashtable); soapserializationenvelope envelope = new soapserializationenvelope( soapenvelope.ver11); envelope.dotnet = true; envelope.xsd = soapserializationenvelope.xsd; envelope.enc = soapserializationenvelope.enc; (new marshalhashtable()).register(envelope); httptransportse androidhttptransport = new httptransportse( "http://tempuri.org/", 15000); androidhttptransport.debug = true; string result = ""; try { soapobject request = new soapobject("http:...
Read more

python - How to remove the Xframe Options header in django? -

i have made page has iframe . inside iframe want show multiple different links article facebook, or news, or youtube video or other possible url. but, due xframe header, unable so. referred following link: https://docs.djangoproject.com/en/1.8/ref/clickjacking/ , django xframeoptionsmiddleware (x-frame-options) - allow iframe client ip but didn't help. my settings.py file's middleware_classes is: middleware_classes = ( 'django.contrib.sessions.middleware.sessionmiddleware', 'django.middleware.common.commonmiddleware', 'django.middleware.csrf.csrfviewmiddleware', 'django.contrib.auth.middleware.authenticationmiddleware', 'django.contrib.auth.middleware.sessionauthenticationmiddleware', 'django.contrib.messages.middleware.messagemiddleware', 'django.middleware.clickjacking.xframeoptionsmiddleware', ) from http://django-secure.readthedocs.org/en/latest/middleware.html , found using ...
Read more