Telah Dianugerahkan

Compute maximum of a linear function

Compute maximum of a linear function of 4 variables under a set of linear inequalities using randomized incremental algorithm in c++

You should write a function

int rand_lp(int n, double *A, double *b, double *c, double *result)


n = number of inequalities

A = coefficient matrix A

b = right-hand side values

c = coefficients of the objective function

result = output vector/array. which would contains the optimum values for the four variables x0, . . . , x3 at the end of execution.

It returns an integer, which is the number of recompilations at the top level taken by the algorithm to reach the optimum.

The function should solve the LP problem

Objective function (template) that need to be maximized:

c[0]x0 + c[1]x1 + c[2]x2 + c[3]x3

inequalities matrix:

A[0][0]x0 + • • • + A[0][3]x3 = b[0]

A[1][0]x0 + • • • + A[1][3]x3 = b[1]


A[n - 1][0]x0 + • • • + A[n - 1][3]x3 = b[n - 1]

x0 >= 0, x1 >= 0, • • • , x3 >= 0

The matrix A is a 4 by n matrix with n fairly large, any additional storage you need should be allocated dynamically.

A basci algorithm of how to solve the problem can be found at the last page of

[url removed, login to view]~jrs/meshpapers/[url removed, login to view]

You may start with this

[url removed, login to view]

It has two test cases, the first one has 4 inequalities and the second one has 6000 inequalities

Kemahiran: Algoritma, Pengaturcaraan C++, Pengaturcaraan Linear

Lihat lagi: linear function, function linear, randomized incremental algorithm linear inequalities, algorithm compute maximum number, www cpp programming com, vector vector int, vector int int, vector int, vector in cpp, vector cpp, vector cplusplus, test algorithm, template in cpp, template function in cpp, template for algorithm, template .cpp, template cpp, template algorithm, set algorithm, programming with cpp, programming vector, programming in objective c pdf, programming function, problem algorithm, objective of c programming

Tentang Majikan:
( 0 ulasan ) ozonepark, United States

ID Projek: #4111997

12 pekerja bebas membida secara purata $79 untuk pekerjaan ini


Hi, I am C++ and Algorithm expert and can surely help you with this project, Thank You

$50 USD dalam 2 hari
(119 Ulasan)

i am interested and fit your requirement . i am honest, dedicated,self-motivated, result oriented and time bound person. i deliver what you need.

$40 USD dalam sehari
(47 Ulasan)

I can help You

$40 USD dalam 2 hari
(28 Ulasan)

Hello, Please see PM. Thanks, Paul

$500 USD dalam 7 hari
(9 Ulasan)

Let me help you.

$50 USD dalam sehari
(34 Ulasan)

Hi, I can implement this

$30 USD dalam sehari
(13 Ulasan)

Hi, I can solve this problem

$50 USD dalam 5 hari
(3 Ulasan)

Hi sir. I am ready to help you. Please check your PM.

$50 USD dalam sehari
(1 Ulasan)

I can help you. Please see your PMB.

$30 USD dalam sehari
(1 Ulasan)

Sir, I have my graduation in computer science. Although I am new on freelancer but I believe I can do this job of yours if given a chance.

$30 USD dalam 3 hari
(0 Ulasan)

Hello sir I am interested in this task.

$30 USD dalam sehari
(0 Ulasan)

Dear Sir..I am qualified IT-Engineer as well as Chartered Accountant ( CA )..I have wide experiance in working of programming languages like c, c++ etc..I have also in depth knowledge of Operation research techniques l Lagi

$50 USD dalam 5 hari
(1 Ulasan)