hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Aratta
Aratta fu una città-stato menzionata in diversi miti sumeri: si crede che questa civiltà si possa essere sviluppata fra il Medio Oriente e l'Asia meridionale, intorno al 2500 a.C. Uno dei miti più antichi a citare questa città è Enmerkar e il signore di Aratta: in quest'opera, la città viene descritta come molto ricca e potente (anche nel poema di Gilgamesh, la dea Ishtar si rivolge all'eroe utilizzando il termine Arattu, ovvero "alla maniera di Aratta", di solito tradotto in "in modo sublime").

Mitologia sumera
Per accostarsi correttamente alla mitologia sumera, occorre avere ben presente quale fosse la concezione che i sumeri avevano della vita stessa. Si tratta di uno dei più antichi popoli, il popolo che fissò per primo la sfera delle idee morali e delle concezioni religiose, che per primo creò delle leggi (il Codice di Ur-Nammu fu redatto quasi tre secoli prima del Codice di Hammurabi), e soprattutto il popolo che per primo inventò la scrittura, ovvero una serie di simboli scritti (o meglio incisi) che avessero corrispondenza con le idee pronunciate, dando così inizio a quella che chiamiamo storia e alla prima letteratura.
Grammy Award alla miglior interpretazione urban/alternative
Il Grammy Award alla miglior interpretazione urban/alternative (Grammy Award for Best Urban/Alternative Performance) era un premio Grammy, istituito nel 2003 e dismesso nel 2011. Premia il miglior brano musicale dell'anno precedente considerato come esponente del genere urban alternativo.

Esempi del genere sono Alternative hip hop, electro funk, jazz, soul e reggae.

Alternative hip hop
L'alternative hip hop (anche noto come alternative rap) è un sottogenere della musica hip hop. Infatti, pur mantenendo l'utilizzo delle stesse tecniche musicali ed espressive, si caratterizza per contenuti socialmente impegnati, il rifiuto di tutti gli stereotipi dell'hip hop tradizionale, la lontananza dalle major discografiche e le conseguenti influenze artistiche.
Cerro Viejo
Cerro Viejo è un comune (corregimiento) della Repubblica di Panama situato nel distretto di Tolé, provincia di Chiriquí. Si estende su una superficie di 59,5 km² e conta una popolazione di 1.768 abitanti (censimento 2010).

Provincia di Chiriquí
La provincia di Chiriquí è una delle province di Panama, situato sulla costa occidentale del paese. È tra le province più sviluppate del Paese e la sua capitale è la città di David.

La provincia di Chiriquí confina a nord con la provincia di Bocas del Toro e la provincia di Ngobe-Buglé, a ovest con la Costa Rica, a est con la provincia di Veraguas; a sud è bagnata dall'oceano Pacifico.

La provincia ha una dimensione di 6476,2 km², con una popolazione di 368 790 abitanti che occupano 87 509 abitazioni secondo il censimento del 2000.
Naawan
Naawan è una municipalità di quinta classe delle Filippine, situata nella Provincia di Misamis Oriental, nella Regione del Mindanao Settentrionale.

Naawan è formata da 10 baranggay:

Don Pedro

Linangkayan

Lubilan

Mapulog

Maputi

Mat-i

Patag

Poblacion

Tagbalogo

Tuboran

Comuni delle Filippine
I comuni delle Filippine (in filippino:  bayan/munisipalidad) costituiscono la suddivisione amministrativa di secondo livello del Paese dopo le province e ammontano a 1.488 (settembre 2019); ciascuno di essi si suddivide a sua volta in barangay.

Secondo la normativa sul governo locale del 1991, i comuni con titolo di città (lungsod/siyudad) godono di un trattamento speciale che si traduce in maggiori stanziamenti da parte del governo centrale (IRA).
Olio di pesce
L'olio di pesce è un olio derivato dai tessuti dei pesci. Il suo utilizzo e forte interesse commerciale, contrariamente ad altri grassi estratti, soprattutto in passato, da mammiferi marini (olio di balena, spermaceti, grasso di foca) è dipendente dal contenuto di acidi grassi omega-3, acido eicosapentaenoico (EPA) e acido docosaesaenoico (DHA), ed ai loro presunti effetti sulla salute.

Acido docosaesaenoico
L'acido docosaesaenoico (nella letteratura scientifica abbreviato in DHA, acronimo dell'inglese Docosahexaenoic Acid), o acido cervonico, è un acido grasso omega-3 o PUFA n-3, con notazione abbreviata 22:6Δ4c,7c,10c,13c,16c,19c.

Il DHA è un componente strutturale primario del cervello umano, della corteccia cerebrale, della pelle e della retina.
Abbasov
Abdulichat Umarovič Abbasov – ammiraglio sovietico

İslam Abbasov – lottatore azero

Mehdi Abbasov – militare azero

Mirabdulla Abbasov – calciatore azero

Nicat Abbasov – scacchista azero

Ramazan Abbasov – calciatore azero

Ruslan Abbasov – calciatore azero

Samir Abbasov – calciatore azero

Shuhrat Abbosov – attore e regista uzbeko

Tural Abbasov – nuotatore azero

Ürfan Abbasov – calciatore azero

Nicat Abbasov
Nicat Abbasov (Baku, 14 maggio 1995) è uno scacchista azero.

Noto anche con il nome di Nijat.

Ha ottenuto il titolo di Maestro Internazionale nel 2009, e di Grande maestro in febbraio 2011, all'età di 15 anni e 9 mesi.
Cristoforo Santanna
Cristoforo Santanna (Marano Marchesato, 1735 – Rende, 1805) è stato un pittore italiano.

Nato a Marano Marchesato da una famiglia povera, Cristoforo Santanna fu un pittore di grandi capacità artistiche e dalla spiccata duttilità. Impiegato in numerosi lavori fu molto ricercato nel suo tempo, da famiglie nobili e personalità clericali. Produsse un gran numero di opere custodite nei principali centri ecclesiastici e monastici calabresi e in particolar modo della provincia di Cosenza oltre che in alcune residenze ecclesiastiche di campagna.

Poco conosciuto in Italia, per la sua attività molto prolifica, divenne nel XVIII secolo piuttosto celebre in Calabria, tanto da essere considerato il maggiore pittore calabrese del suo tempo e fra i principali pittori calabresi di sempre.

Marano Marchesato
Marano Marchesato è un comune italiano di 3 342 abitanti della provincia di Cosenza in Calabria. È posto sulle colline prospicienti la città di Cosenza, sul versante centrorientale dell'Appennino calabro.
Alice Prin
Alice Prin, soprannominata anche Kiki de Montparnasse o la Reine de Montparnasse (Châtillon-sur-Seine, 2 ottobre 1901 – Parigi, 29 aprile 1953), è stata una modella, attrice e scrittrice francese, una delle figure centrali della effervescente Parigi degli anni venti.

Châtillon-sur-Seine
Châtillon-sur-Seine /ʃatiˈjõ syʁ sɛn/ è un comune francese di 6 080 abitanti situato nel dipartimento della Côte-d'Or nella regione della Borgogna-Franca Contea.

Nel Musée du Pays Châtillonnais è conservato il cratere di Vix.
Battaglia di Erzurum
Battaglia di Erzurum (1821) – combattuta nel 1821 nell'ambito della guerra ottomano-persiana

Battaglia di Erzurum (1877) – combattuta l'8-9 novembre 1877 nell'ambito della guerra russo-turca

Offensiva di Erzurum – combattuta nel gennaio-febbraio 1916 nell'ambito della prima guerra mondiale

Battaglia di Erzurum (1821)
La battaglia di Erzurum del 1821 venne combattuta ad Erzurum (Turchia) tra le forze dell'Impero ottomano e quelle della Persia (Dinastia Qajar) al comando del principe ereditario Abbas Mirza. Pur in netta inferiorità numerica (30 000 effettivi persiani contro 50 000 turchi), Mirza inflisse una pesante sconfitta alle forze del sultano grazie ad un esercito modernizzato su modello europeo.
Episodi di I'm Sorry (prima stagione)
La prima stagione della serie televisiva I'm Sorry, composta da 10 episodi, è stata trasmessa negli Stati Uniti, da truTV, dal 12 luglio al 6 settembre 2017.

In Italia la stagione è stata interamente pubblicata l'11 maggio 2018 su TIMvision.

TruTV
truTV (precedentemente Court TV) è una rete televisiva statunitense, satellitare e via cavo, proprietà della Warner Bros. Discovery. Il palinsesto di truTV era originariamente costituito da programmazione di tipo reality e trasmissione di telegiornali giuridici. Dal 27 ottobre 2014, truTV è stata riformattata verso ad un'emittente più convenzionale e con una forte enfasi sulla commedia.

A partire da febbraio 2015, circa 89,7 milioni di famiglie americane (il 77% delle famiglie che possiedono una TV) ricevono truTV.
Chiesa di San Michele Arcangelo (Rapallo)
La chiesa di San Michele Arcangelo è un luogo di culto cattolico situato nella frazione di San Michele di Pagana, in via Prelo 1, nel comune di Rapallo nella città metropolitana di Genova. La chiesa è sede della parrocchia omonima del vicariato di Rapallo-Santa Margherita Ligure della diocesi di Chiavari.

Città metropolitana di Genova
La città metropolitana di Genova (çittæ metropolitann-a de Zena in ligure) è un ente territoriale di area vasta, in Liguria, di 820 696 abitanti. Nata il 1º gennaio 2015, il suo territorio corrisponde a quello della provincia di Genova, che ha sostituito. È una delle 14 città metropolitane introdotte dalla legge del 7 aprile 2014 n. 56.

Confina a nord con il Piemonte (provincia di Alessandria) e con l'Emilia-Romagna (provincia di Piacenza e provincia di Parma), a sud con il mar Ligure, a ovest con la provincia di Savona e a est con la provincia della Spezia.

L'amministrazione metropolitana ha sede presso il palazzo Doria Spinola a Genova, sede anche della prefettura e già luogo di rappresentanza dell'ente e del consiglio provinciale dell'ex provincia di Genova.
Conte di Cavour (nave da battaglia)
La corazzata Conte di Cavour fu una nave da battaglia italiana della classe omonima, in servizio nella Regia Marina durante la prima e la seconda guerra mondiale. Venne così battezzata in onore dello statista Camillo Benso, conte di Cavour.

Il motto della nave, scritto da D'Annunzio, era "A nessuno secondo".

Scafo
Lo scafo navale è la struttura di un'imbarcazione alla quale è affidato il galleggiamento. Questo si presenta come un solido la cui dimensione longitudinale è decisamente preponderante rispetto alle altre. La larghezza è in genere massima nella zona centrale e diminuisce quindi alle estremità.
Maria del Lussemburgo (duchessa di Penthièvre)
Maria del Lussemburgo (Lamballe, 12 febbraio 1562 – Anet, 6 settembre 1623) fu duchessa di Penthièvre dal 1569 al 1623, e principessa di Martigues.

Era figlia di Sebastiano di Lussemburgo-Martigues, prima conte e poi duca di Penthièvre, e di Maria di Beaucaire.

Fu un personaggio importante della storia del ducato di Bretagna: lontana discendente della duchessa Giovanna di Penthièvre e del marito, Carlo di Blois, ebbe l'ambizione di ristabilire la sovranità del ducato e di salire sul trono con il marito, Filippo Emanuele di Lorena, cognato di Enrico III di Francia e governatore di Bretagna, per grazia di quest'ultimo. La vittoria di Enrico IV le impedì di realizzare il suo progetto, che non era privo di realismo, tanto ella era amata dagli abitanti di Nantes.

Cesare di Borbone-Vendôme
Cesare di Borbone (Coucy-le-Château-Auffrique, 7 giugno 1594 – Parigi, 22 ottobre 1665), quarto duca di Vendôme, figlio illegittimo (poi legittimato nel 1595) di Enrico IV e di Gabrielle d'Estrées (1571 – 1599).
Foresta mediterranea di Creta
La foresta mediterranea di Creta è un'ecoregione dell'ecozona paleartica, definita dal WWF (codice ecoregione: PA1205), che si estende attraverso l'isola di Creta.

La regione fa parte della ecoregione globale 123 Formazioni forestali mediterranee, inclusa nella lista Global 200.

WWF
Il World Wide Fund for Nature, in precedenza denominato World Wildlife Fund e comunemente abbreviato con l'acronimo WWF, è un'organizzazione internazionale non governativa di protezione ambientale con sede nella città di Gland (Svizzera).
Campionato nordamericano maschile under 17 di calcio 1994
Il Campionato nordamericano di calcio Under-17 1994 è stata la settima edizione della competizione omonima organizzata dalla CONCACAF.
Si è tenuto dal 12 al 23 agosto nel Salvador e ha visto la Costa Rica conquistare il torneo.
Costa Rica, Stati Uniti e Canada guadagnarono inoltre l’accesso al Campionato mondiale di calcio Under-17 1995 che si svolse in Ecuador.

CONCACAF
La CONCACAF, acronimo di Confederation of North, Central America and Caribbean Association Football (in spagnolo Confederación de Fútbol Asociación de Norte, Centro América y el Caribe; in italiano Confederazione calcistica del Nord, Centro America e Caraibi), è l'organo amministrativo, organizzativo e di controllo del calcio del Nordamerica, Centroamerica e dei Caraibi.
Episodi di Friday Night Lights (seconda stagione)
La seconda stagione della serie televisiva Friday Night Lights è andata in onda negli Stati Uniti dal 12 ottobre 2007 all'8 febbraio 2008 su NBC.

In Italia, la seconda stagione è andata in onda, in anteprima esclusiva, sul canale digitale terrestre a pagamento Joi dal 28 agosto al 16 ottobre 2009 ogni venerdì alle 21.00 con un doppio episodio settimanale.

In chiaro la stagione è andata in onda dal 26 dicembre 2009 al 6 febbraio 2010 sul canale digitale terrestre gratuito Rai 4 ogni sabato alle 17.00 circa con un doppio episodio settimanale.

Free to air
In chiaro o il free to air (termine mutuato dall'inglese), in sigla FTA, è la trasmissione non criptata di contenuti televisivi e/o radiofonici agli utenti. Il free to air si differenzia quindi dal visibile gratuitamente (nel quale la trasmissione è criptata), e dalla TV a pagamento (nella quale la trasmissione è a pagamento e criptata).
Relazioni bilaterali tra Colombia e Italia
Le relazioni tra Colombia e Italia sono relazioni diplomatiche estere tra Colombia e Italia. La Colombia ha un'ambasciata a Roma e un consolato generale a Milano. L'Italia ha un'ambasciata a Bogotá e 4 consolati onorari (a Barranquilla, Cali, Cartagena e Medellín).

Entrambi i paesi erano membri a pieno titolo dell'Unione latina.

Cartagena de Indias
Cartagena de Indias è una città della Colombia, situata sulla costa nord del paese. È la capitale del dipartimento di Bolívar e conta 973.045 abitanti (censimento 2018), quinta città colombiana per popolazione.
Volo Air Philippines 541
Il volo Air Philippines 541 era un volo passeggeri nazionale di linea dall'aeroporto Internazionale di Manila-Ninoy Aquino, Manila, all'aeroporto Internazionale Francisco Bangoy, Davao, Filippine. Il 19 aprile 2000, un Boeing 737-2H4 operante il volo si schiantò a Samal durante l'avvicinamento a Davao, provocando la morte di tutti i 124 passeggeri e i 7 membri dell'equipaggio a bordo. Rimane il peggior disastro aereo nelle Filippine e il terzo incidente per numero di vittime che coinvolge un Boeing 737-200, dopo il volo Mandala Airlines 091 e il volo Indian Airlines 113.

Aeroporto Internazionale di Davao-Francisco Bangoy
L'aeroporto internazionale Francisco Bangoy, anche conosciuto con il nome di aeroporto internazionale di Davao (tagallo: Paliparang Pandaigdig ng Francisco Bangoy, cebuano: Tugpahanang Pangkalibutan sa Francisco Bangoy) (IATA: DVO, ICAO: RPMD) è un aeroporto filippino situato nella parte centrale dell'isola di Mindanao, nella alla periferia della città di Davao nella provincia di Davao del Sur, nella regione di Davao. La struttura è dotata di una pista di asfalto e cemento lunga 3000 m, l'altitudine è di 29 m, l'orientamento della pista è RWY 5-23. L'aeroporto è aperto al traffico commerciale internazionale.
Masi (Imer)
Masi (o anche Masi d'Imèr) è una frazione del comune di Imèr, non lontano dalla valle dello Schenèr. Masi è la frazione più grande nel comune, con circa 80 abitanti.

Pur essendo un abitato collegato ad Imèr, la popolazione si è sempre sentita una comunità indipendente rispetto al paese di cui oggi è frazione. Nel 1826 la frazione, ricca di famiglia ben numerose con molti figli, venne dotata di una scuola elementare, poi chiusa nel 1970 per l'afflusso sempre minore di iscritti. I pochi alunni rimasti dovettero andare nella vicina Imèr.

Di fronte al vecchio edificio scolastico, nell'anno 2000, il gruppo ANA di Imèr eresse una chiesetta donata alla popolazione del borgo e dedicata alla Natività di Maria e San Maurizio, patrono degli Alpini.

Val Schener
La val Schenèr è una valle che collega il Feltrino, (provincia di Belluno), al Primiero (provincia autonoma di Trento).

È nota soprattutto come zona di transito, infatti, essendo percorsa dalla  strada statale 50 del Grappa e del Passo Rolle, rappresenta uno degli accessi principali per raggiungere le località turistiche del comprensorio delle Pale di San Martino. Vi sorgono comunque alcuni piccoli nuclei abitati: Bellotti (Lamon), Gorna (Lamon e Sovramonte), Marsanghi (Lamon), Moline (Sovramonte), Oltra (Lamon), Pontet (Imèr e Sovramonte) e Zavena (Lamon). Dagli anni sessanta la parte superiore è occupata dall'omonimo lago artificiale.

La valle è lambita dal parco nazionale delle Dolomiti Bellunesi e dal parco naturale Paneveggio-Pale di San Martino.
Caracas Open 1983 - Doppio
Il doppio del torneo di tennis Caracas Open 1983, facente parte della categoria Grand Prix, ha avuto come vincitori Jaime Fillol e Stan Smith che hanno battuto in finale Andrés Gómez e Ilie Năstase con il punteggio di 6–7, 6–4, 6–3.

Stan Smith
Stan Smith (Pasadena, 4 dicembre 1946) è un allenatore di tennis ed ex tennista statunitense.

Nel 1979 Jack Kramer nella sua autobiografia inserisce Smith nella lista dei 21 migliori giocatori nella storia del tennis.
Gran Premio motociclistico di Germania 1961
Il Gran Premio motociclistico di Germania fu il secondo appuntamento del motomondiale 1961.

Si svolse il 14 maggio 1961 sul circuito di Hockenheim, alla presenza di oltre 120.000 spettatori. Erano in programma tutte le classi, oltre a una gara del Campionato Europeo della 50, vinta dallo jugoslavo Miro Zelnik su Tomos.

Prima gara in programma quella della 125, dominata dalle MZ due tempi: solo quinta la prima Honda, quella di Luigi Taveri.

La 250 vide la prima vittoria di un centauro giapponese, Kunimitsu Takahashi. Ritirato Gary Hocking, vincitore del precedente GP, per noie meccaniche.

Hocking si ritirò anche in 350, lasciando campo libero a František Šťastný (al suo primo "centro" iridato).

Il rhodesiano della MV Agusta si rifece in 500, doppiando tutti i rivali.

Nei sidecar Max Deubel approfittò delle forzate assenze di Helmut Fath e Florian Camathias per aggiudicarsi la sua prima vittoria nel Mondiale.

Classe 125
La Classe 125 era una categoria del Campionato Mondiale di Velocità, in cui erano ammesse le moto con limite massimo della cilindrata di 125 cm³. Dal 1990 è la categoria di minor cilindrata del Motomondiale e dal 2012 si chiama Moto3.
Formalismo ADM
Il formalismo ADM, dalle iniziali degli autori Richard Arnowitt, Stanley Deser e Charles W. Misner, è una formulazione hamiltoniana della relatività generale che gioca un ruolo importante sia nella gravità quantistica, sia nella relatività numerica.

Il lavoro originale del 1959 può essere trovato in Physical Review archives. Una rassegna estesa di tale formalismo è stata pubblicata dagli stessi autori nel 1962. Tale contributo è stato ripubblicato nel 2008.

Tensore metrico
In geometria differenziale, un tensore metrico è un campo tensoriale che caratterizza la geometria di una varietà. Tramite il tensore metrico è possibile definire le nozioni di distanza, angolo, lunghezza di una curva, di una geodetica o di una curvatura.
Ernesto Franceschi (bobbista)
Ernesto Franceschi (Cortina d'Ampezzo, 16 marzo 1912 – Cortina d'Ampezzo, 21 febbraio 1943) è stato un bobbista italiano, atleta ampezzano attivo negli anni trenta.

Ernesto nasce a Cortina d'Ampezzo quando questa faceva parte dall'Impero Austro-ungarico, ma nel 1918, in seguito alla fine della prima guerra mondiale, Cortina passa al Regno d'Italia.

Bob
Il bob (dall'inglese bobsleigh) o guidoslitta è uno sport invernale nel quale gli atleti eseguono discese cronometrate lungo una pista ghiacciata, stretta e tortuosa, a bordo di un mezzo dotato di pattini sterzanti,  chiamato appunto bob o guidoslitta, spinto all'avvio dagli atleti e successivamente dalla forza di gravità con ridottissimo attrito. A seconda del numero di componenti dell'equipaggio si parla di Bob a due, Bob a quattro e monobob ossia la competizione di tipo individuale o singolare.
Pugilato ai Giochi della XIV Olimpiade - Pesi medi
La competizione della categoria pesi medi (fino a 73 kg) di pugilato ai Giochi della XIV Olimpiade si è svolta dal 7 al 13 agosto 1948 nelle sedi del Earls Court Exhibition Centre e del Wembley Arena a Londra.

Wembley Arena
La Wembley Arena, conosciuta come OVO Wembley Arena per motivi di sponsorizzazione, è un'arena multifunzionale, situata a Wembley, Londra; sorge di fronte al Wembley Stadium. È stata costruita per gli Empire Games del 1934 e in origine c'era una piscina, denominata appunto Empire Pool. La piscina fu usata l'ultima volta in occasione della XIV Olimpiade del 1948.

La Wembley Arena può ospitare un massimo, in posti a sedere, di 12 500 persone per i concerti; sebbene non sia la più grande arena presente a Londra, rimane una scelta preferita per molti eventi musicali, grazie alla migliore qualità del suono e miglior impianto backstage.
Isabella Di Resta
Isabella Di Resta (Vitulazio, 17 novembre 1941 – Napoli, 28 luglio 1992) è stata un architetto italiano.

È nota in particolare per i suoi studi sull'urbanistica di Capua e sulla storia dell'architettura dell'Italia meridionale nel Medioevo, in parallelo con gli studi archeologici sull'Alto Medioevo. Si è inoltre interessata di architetti del Rinascimento, Barocco e Neoclassico napoletano e meridionale.

Archeologia medievale
L'archeologia medievale è quell'ambito specialistico della ricerca archeologica che applica i metodi propri di questa disciplina alla cultura post-classica nell'indagine delle strutture, della mentalità, dei manufatti e di ogni minuziosa testimonianza del periodo che va dalla caduta dell'Impero Romano (476 d.C.) alla nascita dell'età moderna (1492 scoperta dell'America): all'interno di questi due paletti storici (sempre più messi in discussione almeno per la realtà italiana), l'archeologia medievale indaga ogni ‘tipo di Medioevo’, da quello islamico a quello cristiano, dai bizantini ai longobardi agli ebrei etc., in una discesa specialistica sempre più profonda che ne è anche una sua caratteristica fondamentale.
UGC 1285
UGC 1285 è una galassia a spirale visibile nella costellazione di Cefeo.

Si presenta di aspetto compatto, il nucleo ha forma rotondeggiante, e la struttura della spirale, come pure quella della barra, è a malapena visibile.

Cefeo (costellazione)
Cèfeo (o Cefèo; in latino Cepheus) è una costellazione settentrionale raffigurante Cèfeo, leggendario re dell'Etiopia, marito di Cassiopea e padre di Andromeda. È una delle 88 costellazioni moderne, ed era anche una delle 48 costellazioni elencate da Tolomeo.

La costellazione giace sulla Via Lattea e contiene alcuni oggetti famosi presso la comunità astronomica, come la stella variabile δ Cephei, prototipo della classe delle variabili Cefeidi classiche, e μ Cephei, la celebre Stella Granata, una delle stelle più grandi conosciute.
Algoritmo di Karmarkar
L'algoritmo di Karmarkar (1984) è un algoritmo polinomiale per risolvere un problema di programmazione lineare.
L'algoritmo di Karmakar utilizza un metodo a punto interno evitando accuratamente i vertici e ogni punto della frontiera della regione ammissibile nella ricerca del valore ottimo.
L'algoritmo genera una successione di punti strettamente ammissibili che convergono verso il punto ottimale, il quale invece può essere un vertice. L'algoritmo ha un tempo polinomiale nella grandezza del problema anche nel caso che il problema sia illimitato: in questo caso si accorge della non esistenza di un punto ottimale e termina, restituendo una garanzia della non limitazione del problema.

Programmazione lineare
La programmazione lineare (PL) è quella branca della ricerca operativa che si occupa di studiare algoritmi di risoluzione per problemi di ottimizzazione lineari.

Un problema è detto lineare se sia la funzione obiettivo sia i vincoli sono funzioni lineari.

Questo significa che la funzione obiettivo può essere scritta come:
 
avendo indicato con

NV il numero delle variabili che descrivono il problema;

il vettore colonna dei coefficienti  della funzione obiettivo;

il vettore colonna delle variabili .

la T ad esponente è l'operatore di trasposizione.

Esistono tre grandi classi di problemi lineari:

1) Problemi lineari continui (Linear Programming =>LP)

2) Problemi lineari interi (Integer Linear Programming =>ILP)

3) Problemi lineari misto-interi (Mixed Integer Linear Programming => MILP)