Home / Papers / Programmation Linéaire, une nouvelle approche / Novel way in linear...

Programmation Linéaire, une nouvelle approche / Novel way in linear Programming

88 Citations2010
I. Faye, I. Lavall'ee, M. Ngom
arXiv: Optimization and Control

No TL;DR found

Abstract

R\'esum\'e Apr\`es un bref aper\c{c}u permettant de situer notre travail, nous proposons une nouvelle voie pour aborder la programmation lin\'eaire en proposant un algorithme \'elabor\'e \`a partir d'une id\'ee simple qui permet d'obtenir une solution aussi approch\'ee que voulu par translation dichotomique d'un hyperplan de l'espace des solutions. Abstract After a short course in order to situate our work, we propose a new way to study linear programming and we give a proposal of algorithm to solve linear programming from a basic idea which allow to obtain an approached solution with desired accuracy. For this we use some dichotomic translations of an hyperplan in the solutions hyperspace.