Page1of8

Projecttitle/Jobpositiontitle:PhDFellowshipinEstimationofDistributionAlgorithmsforCombinatorialOptimizationProblemswithConstraints ResearchProject/ResearchGroupDescription.Combinatorial optimization problems (COPs) are optimization problemscharacterizedforhavingafinitesearchspace.Classicalexamplesarethetravellingsalesmanproblem,thequadraticassignmentproblemortheknapsackproblem.Allthese problems have in common that they are NP-hard: there is no knownpolynomial algorithm able to solve all the instances. Therefore the scientificcommunity has developed algorithms able to find good solutions in boundedcomputationaltime,theyarecalledmetaheuristicsalgorithms.EstimationofDistributionAlgorithms(EDAs)areasetofmetaheuristicsalgorithmsthatbelongto theEvolutionaryComputation field.ContrarytoGeneticAlgorithmsthat use genetic operators such as crossover and mutation to generate newindividuals, in EDAs a probability distribution is learnt from the selectedindividuals, which is later sampled to generate new promising individuals. EDAshave been successfully used in the solution of different real problems such asprotein folding, flowshop scheduling problem, etc. In spite of that, there are stilloptimizationproblemswhereEDAshavenotfoundoutstandingresults,oneoftheseareasareCOPswithconstraints.Thisisduetotheuseofinappropriateprobabilitymodels.AlmostofapplicationofEDAs toCOPswithconstraints learntprobabilitydistributioninunboundedspacesandthenmodifytheindividualsatsamplingtime.In this way the learnt distribution does not account for the information in theselected individuals. In this PhD project we pursue the use of probabilitydistributionsforconstraintspacesintheareaofEDAs.Particularlyweplantouseexponentialdistributionsbasedondistancesthatcanconsiderboundedspaces.Theobtainedalgorithmswill be applied in the solutionof academicproblems suchasgraph partitioning or number partitioning and finally to a real problem from acompany.Theprojectwillbeco-supervisedwitha researcherof theUniversityoftheBasqueCountryUPV/EHU.

ResearchGroup:MachineLearningThemachine learninggroupatBCAM is composedby3PhDstudents, 4Post-docresearchersandoneresearchlineleader.Theresearchershavealongstoryintheare of machine learning where they have published more than 100 journal ISIpapers in thebest journals in the field suchas:MachineLearning, IEEETrans.onPattern Analysis and Machine Intelligence, Pattern Recognition, IEEE Trans. onNueral Networks and Learning Systems, etc. They have also carried out manyresearch works in collaboration with companies in the application of machinelearningmethodstoproblemsinmedicine,weather,energy,bioinformatics,etc.

Page2of8

JobPositiondescription.ThePhDstudentwithmeetregularly(everyweek)withthePhDsupervisors.Theworktobedevelopedimplies,reading,designingnewalgorithm,programmingthealgorithmsandevaluatingtheminnewproblems.Inadditiontothat,itisexpectedshe/hetowritescientificpapersaswellastoparticipateinconferencesandworkshopsofthearea.Finally,inordertocomplementher/hisdevelopmentastayinaninternationalprestigiousresearchcenterwillbecarriedoutforaperiodofatleastthreemonths.

GroupLeader:

Ø FullName:JoseA.LozanoØ Email:jlozano@bcamath.orgØ Researchgroupwebsite:

https://scholar.google.es/citations?user=lhzoWpwAAAAJ&hl=en&oi=ao

Page3of8

INPhINITOffer:INPhINIT targets the most motivated PhD candidates by addressing the researchareas in which Spain excels: Bio and Health Sciences, Technology, Physics,Engineering and Mathematics.INPhINIT recruits per call 57 Early-StageResearchersofanynationality,whoenjoya3-yearemploymentcontractattheResearchCentreoftheirchoiceamongthoseselectedandawardedbytheSpanishMinistryofEconomyandCompetitiveness("SeveroOchoa"centresofexcellenceand"MariadeMaeztu"unitsofexcellence)andtheSpanishMinistryofHealth("CarlosIIIcentres of excellence"). In addition, researchers establish a personal careerdevelopment plan including trasnational, intersectoral and interdisciplinarymobility opportunities, and attend a full range of complementary trainingcoursesandworkshops."la Caixa" Foundation will select international candidates. Subsequently, theselectedcandidates,willproposetheResearchCentreandthepredoctoralpositioninwhichhe/shewouldliketodotheresearchproject.IfthereisagreementbetweentheCentre,thesupervisor(predoctoralresearcherwhopresentedtheposition)andthecandidate,thefellowshipwillbeawardedtothecandidate. Fellowshipprovisions:

- 3-yearscontract- Recruitment date: September / October 2018. January 2019 under

extraordinarycircumstances.- Fundingperfellow:115.092euros

o 104.400euros (34.800eurosperyear) includingsalary,employeesocial security contribution, income taxes and all compulsoryemployers’contributions.

o 10.692 euros (3.564 euros per year) for research costs such asconferencesandworkshopsattendance,short-stays,consumablesandintellectualpropertycosts,amongothers.

- PhDAwardof7.500euroswillbegrantedtoresearchersthatsubmittheirthesiswithin6monthsaftertheendofthefellowship.

- Complementarytrainingprogramme:o TechnologyTransferandEntrepreneurshipworkshopsbyOxentia.o ProfessionalandCareerDevelopmentsessionsbyVitae.o High‐qualityacademicandindustrialsecondments.o Participationinoutreachandsocialevents.

Page4of8

HowtoApply1. Clickinhttps://hosts.lacaixafellowships.org/finder,clickinRESEARCH

CENTREandchoose“BasqueCenterforAppliedMathematics-BCAM”

2. Click in “SEARCH” and the displayable will list the positions offered

Page5of8

3. Click in the selected PhD Offer and click in “START THE APPLICATION”

4. The system will open a new window with the application website https://www.lacaixafellowships.org/index.aspx. Click in “Please register” for new applicants.

Page6of8

5. After the registration, the system will send to you the confirmation email and the link to access into the system. Now you are in the position to access into the application system. Please choose INPhINIT: Doctorate in Spanish Research Centre of Excellence

6. Nowyouare in theposition to fill theapplication form,upload the requireddocumentsandchoosetheprojectthesis.Tochoosetheprojectthesis,clickin“StudiestobePursued”,choosethecentreandtheposition

Page7of8

Eligibilityrequirements

- Atthepublicationdateofthefinallistofselectedcandidates(29may2018),candidates must be in the first four years (full-time equivalent researchexperience) of their research careers and not yet have been awarded adoctoraldegree.

- Atthetimeofrecruitment,candidatesmustcomplywithoneofthefollowingoptions:

o TohavecompletedthestudiesthatleadtoanofficialSpanish(orfromanother country of the European Higher Education Area) universitydegreeawarding300ECTScredits, ofwhichat least60ECTScreditsmustcorrespondtomasterlevel.

o Tohavecompletedadegreeinanon-Spanishuniversitynotadaptedtothe European Higher Education Area that gives access to doctoralstudies. The verification of an equivalent level of studies to the onesmentionedabovewillbemadebytheuniversitywhentheadmissionprocedurestarts.

- Mobility Rule: Candidatesmustnothave residedor carriedout theirmainactivity(work,studies,etc.)inSpainformorethan12monthsinthe3yearsimmediately prior to the publication date of the final list of selectedcandidates(29may2018).Shortstayssuchasholidayswillnotbetakenintoaccountwhencalculatingthemobilityrequirement.

- DemonstrablelevelofEnglish(B2orhigher). EvaluationandselectionprocessINPhINIT aims to recruit excellent Early-Stage Researchers with very solidtheoreticalbackgrounds,withcuriosityandambition;withincipientskillstoexpressthemselves clearly and defend their ideas with creativity, independence andoriginality.Researchersmaybe focusedontheacademicsideorbemore industry-oriented.Theevaluationcriteriaandscoresdefinedtoachievethisgoalare:PHASE1-REMOTEEVALUATION:

- Academic record and CurriculumVitae (weight 50%): academicand/orprofessional curriculum in relation to the stage of the candidate’scareer;Motivation and statement of purpose (weight 30%): theoriginality, innovationandpotential impactof theproposedproject,andthechoiceoftheResearchCentrewillbeassessed;

- Letters of reference (weight 20%): reference letters supporting thecandidacywillbeassessed taking intoaccount the specificityof the contentwithregardtothecandidate’sprojectaswellastheprofileofthepeoplewhosignthem.

PHASE2-FACE-TO-FACESELECTION:

- Candidate’spotential(weight40%): inordertohaveageneralperceptionofthecandidate’spotential,expertswillpayattentionto“soft”skills,abilitytopresent easily a complex reasoning, teamworking; and capabilities such as

Page8of8

independent reasoning, originality, entrepreneurship, leadership, amongothers.

- Motivation and statement of purpose (weight 30%): expertswill assesstheimpactoftheprojectforthecandidateandthesociety;projectinnovation,originality and feasibility; and candidate’s capabilities with regard to thescopeoftheproject.Academicbackgroundandtheoreticalfundamentals(weight 30%): experts will assess the consistency of the candidate’sacademicbackgroundandCVintheareachosentocarryoutthePhD.

Accordingtothenumberofapplicationsreceived,theremaybeapre-selectionphasebasedonthefinalacademicmarksobtainedfortheBachelorstudies.