{"id":"https://openalex.org/W3003393261","doi":"https://doi.org/10.82444/warw.33797482","title":"Mixed integer programming on transputers","display_name":"Mixed integer programming on transputers","publication_year":2026,"publication_date":"2026-09-15","ids":{"openalex":"https://openalex.org/W3003393261","doi":"https://doi.org/10.82444/warw.33797482","mag":"3003393261"},"language":"en","primary_location":{"id":"pmh:oai:wrap.warwick.ac.uk:130681","doi":null,"is_oa":true,"landing_page_url":"http://wrap.warwick.ac.uk/130681/1/WRAP_Theses_Connard_1992.pdf","pdf_url":"http://wrap.warwick.ac.uk/130681/1/WRAP_Theses_Connard_1992.pdf","source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis or Dissertation"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://wrap.warwick.ac.uk/130681/1/WRAP_Theses_Connard_1992.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064300006","display_name":"Peter Connard","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Peter Connard","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5064300006"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9467999935150146,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9467999935150146,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.032999999821186066,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.006300000008195639,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mixed-integer-programming","display_name":"mixed integer programming","score":0.9990000128746033},{"id":"https://openalex.org/keywords/transputers","display_name":"transputers","score":0.9190000295639038},{"id":"https://openalex.org/keywords/parallel-branch-and-bound","display_name":"parallel branch-and-bound","score":0.9810000061988831},{"id":"https://openalex.org/keywords/message-passing","display_name":"message passing","score":0.9200000166893005},{"id":"https://openalex.org/keywords/node-selection-strategy","display_name":"node selection strategy","score":0.859000027179718},{"id":"https://openalex.org/keywords/special-ordered-sets","display_name":"special ordered sets","score":0.9160000085830688},{"id":"https://openalex.org/keywords/global-variables","display_name":"global variables","score":0.49300000071525574}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7427405714988708},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.5828138589859009},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.5791015028953552},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.569907546043396},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5664518475532532},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.49857020378112793},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.49347221851348877},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.48156359791755676},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.47867947816848755},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.4387434124946594},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4152841567993164},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33719033002853394},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2763499617576599},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13184890151023865},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09558629989624023},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08561074733734131},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:wrap.warwick.ac.uk:130681","doi":null,"is_oa":true,"landing_page_url":"http://wrap.warwick.ac.uk/130681/1/WRAP_Theses_Connard_1992.pdf","pdf_url":"http://wrap.warwick.ac.uk/130681/1/WRAP_Theses_Connard_1992.pdf","source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis or Dissertation"},{"id":"doi:10.82444/warw.33797482","doi":"https://doi.org/10.82444/warw.33797482","is_oa":true,"landing_page_url":"https://doi.org/10.82444/warw.33797482","pdf_url":null,"source":{"id":"https://openalex.org/S7407060609","display_name":"University of Warwick","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Dissertation"},{"id":"mag:3003393261","doi":null,"is_oa":false,"landing_page_url":"https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.359933","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:wrap.warwick.ac.uk:130681","doi":null,"is_oa":true,"landing_page_url":"http://wrap.warwick.ac.uk/130681/1/WRAP_Theses_Connard_1992.pdf","pdf_url":"http://wrap.warwick.ac.uk/130681/1/WRAP_Theses_Connard_1992.pdf","source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis or Dissertation"},"sustainable_development_goals":[{"score":0.428600013256073,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320279","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3003393261.pdf","grobid_xml":"https://content.openalex.org/works/W3003393261.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4240927013","https://openalex.org/W1493274197","https://openalex.org/W2001619061","https://openalex.org/W92976189","https://openalex.org/W2082536349","https://openalex.org/W2526773601","https://openalex.org/W1539582202","https://openalex.org/W1586677364","https://openalex.org/W4399307782","https://openalex.org/W1968168204"],"abstract_inverted_index":{"Mixed":[0],"Integer":[1],"Programming":[2],"(MIP)":[3],"problems":[4,34,61,238],"occur":[5],"in":[6,16,35,98,114],"many":[7],"industries":[8],"and":[9,21,85,141,146,152,195,211,247,279],"their":[10],"practical":[11],"solution":[12,30,57,75,103],"can":[13],"be":[14,47],"challenging":[15],"terms":[17],"of":[18,31,54,59,73,80,104,108,120,157,192,203,233,236,253,260,289],"both":[19],"time":[20],"effort.":[22],"Although":[23],"faster":[24],"computer":[25],"hardware":[26,45,67,140],"has":[27],"allowed":[28],"the":[29,44,56,66,71,74,88,102,109,115,132,136,193,196,220,234,258],"more":[32,262],"MIP":[33,60,95,105,110,237,290],"reasonable":[36],"times,":[37],"there":[38],"will":[39],"come":[40],"a":[41,118,161,171,175,212,280],"point":[42],"when":[43],"cannot":[46],"speeded":[48],"up":[49,65],"any":[50,92],"more.":[51],"One":[52],"way":[53],"improving":[55],"times":[58],"without":[62],"further":[63],"speeding":[64],"is":[68],"to":[69,90,100,168,179,188,199,229],"improve":[70],"effectiveness":[72],"algorithm":[76,148,165,225],"used.":[77],"The":[78,163,201,223,251],"advent":[79],"accessible":[81],"parallel":[82,139,144,164,221,224,254],"processing":[83],"technology":[84],"techniques":[86,208],"provides":[87],"opportunity":[89],"exploit":[91],"parallelism":[93],"within":[94,131],"solving":[96,112],"algorithms":[97,113,124],"order":[99],"accelerate":[101],"problems.":[106],"Many":[107],"problem":[111],"literature":[116],"contain":[117],"degree":[119],"exploitable":[121],"parallelism.":[122],"Several":[123],"were":[125,209,272],"considered":[126],"as":[127,170,244],"candidates":[128],"for":[129,151,219,286],"parallelisation":[130],"constraints":[133],"imposed":[134],"by":[135,160],"currently":[137],"available":[138],"techniques.":[142],"A":[143,183],"Branch":[145],"Bound":[147],"was":[149,166,186,226],"designed":[150,167,228],"implemented":[153],"on":[154,266],"an":[155,267],"array":[156],"transputers":[158],"hosted":[159],"PC.":[162],"operate":[169],"process":[172],"farm,":[173],"with":[174],"master":[176],"passing":[177],"work":[178,197],"various":[180,205],"slave":[181],"processors.":[182],"message-passing":[184],"harness":[185],"developed":[187],"allow":[189],"full":[190,231],"control":[191],"slaves":[194],"sent":[198],"them.":[200],"effects":[202],"using":[204,240,275],"node":[206,214],"selection":[207,215],"studied":[210],"default":[213,281],"strategy":[216,283],"decided":[217,284],"upon":[218,285],"algorithm.":[222],"also":[227],"take":[230],"advantage":[232],"structure":[235],"formulated":[239],"global":[241,269],"entities":[242],"such":[243],"general":[245],"integers":[246],"special":[248],"ordered":[249],"sets.":[250],"presence":[252],"processors":[255],"makes":[256],"practicable":[257],"idea":[259],"performing":[261],"than":[263],"two":[264],"branches":[265],"unsatisfied":[268],"entity.":[270],"Experiments":[271],"carried":[273],"out":[274],"multiway":[276],"branching":[277,282],"strategies":[278],"appropriate":[287],"types":[288],"problem.":[291]},"counts_by_year":[],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2020-02-07T00:00:00"}