1
vote
1answer
22 views

Linear Optimization Study Material

I've recently enrolled in a linear optimization course, and it's been a while since I've taken linear algebra. I do not yet have access to the book for the course or I would skim it to see what I need ...
0
votes
1answer
13 views

Reference request: optimal solution for linear program is rational

From various lecture notes and such that are floating around, I get the impression that if a linear program has rational coefficients and has a finite optimal solution, then that solution will be ...
1
vote
1answer
47 views

Why optimization problems cannot be solved by simple derivative?

Let $f(\cdot)$ be a linear function. $f:\mathbb{R}^n\rightarrow\mathbb{R}$ $\;\quad\;\mathbf{x}\;\rightarrow f(\mathbf{x})$. Let $\mathbf{A}$ be a matrix in $\mathbb{R}^{m\times ...
0
votes
1answer
49 views

Existence of Integer solution for a set of linear equations

Can anyone give a proof sketch of the following claim: If a system of homogeneous linear equations with integer coefficients has a positive real solution, then it also has a positive integer solution? ...
2
votes
0answers
78 views

Higher dimensional Euclidean geometry problem

In my engineering/physics research, I am facing one math problem which I believe should be well established in mathematics... I have a linearly spanned space given by the column vectors of the ...
1
vote
0answers
22 views

Reference for a Linear Programming result

I would like to know some reference for a result from Linear Programming. The function $F(s)$ to be maximized depends linearly on the m+1 values, say $x_i$, and the constraints for $x_i$ are linear ...
4
votes
0answers
117 views

Can you verify a Wikipedia article I wrote? [closed]

I'm a college student in a country of Serbia (South East Europe) studying IT and CS, and for one of the courses I have an asignment to do. The assignment is to make a good, standards following, ...
1
vote
1answer
61 views

Vizualisation about line search in Linear Programming?

I am trying to visualize this recursive algorithm in LP, Wikipedia here. I am looking for references about in which kind of problems is this used and what does it really look like? I am also ...
0
votes
1answer
295 views

Linear programming / linear optimization with R? [closed]

Any good books or websites that teach linear programming / linear optimization with R? Thanks. Edit (Jan 6, 2013): The following R code is an example by using the "lpSolve" package. ...
1
vote
2answers
761 views

Optimality conditions and Directions in Simplex method

I am trying to understand the optimality conditions in Simplex -method, more in the chat here -- more precisely the terms such as "reduced cost" i.e. $\bar{c}_j=c_j-\bf{c}'_B \bf{B}^{-1} \bf{A}_j$ and ...
1
vote
1answer
67 views

Interactive Vizualizer of different Simplex -methods?

My book [1] around the pages 80-100 outlines the theories behind different simplex methods such as Naive-Simplex, Revised-SImplex, Full-tableau-Simplex, Dual Simplex, etc-simplex --. It is very dry ...
2
votes
1answer
253 views

Books on AI, programming, optimization

I'm studying math (just started) and I like programming as well (just started this too), is there a career or a branch of research including deep aspect of this two aspects? Is there someone among you ...
1
vote
2answers
415 views

Recommendation of Book about Linear Programming and Linear Algebra?

I'm going to take this course next semester Description Formulation, solution and applications of integer programs. Branch and bound, cutting plane, and column generation algorithms. Combinatorial ...
4
votes
1answer
177 views

Book on advanced topics of Network Flows

I am taking linear optimization class. Could you suggest me good fundamental textbook on advanced topics of network flows. To be more specific I am interested in: Multicommodity flow and multicut, the ...
4
votes
1answer
340 views

Linear programming for combinatorics/graph theory

I just went to a graph theory talk talking about various fractional graph parameters (but focusing on one). These were defined using linear programming. A question was asked, "How can we learn more ...
3
votes
1answer
462 views

How can I get a huge Linear Programming Problem? Any public data set?

I'm working on a Parallel Simplex Solver using C and nVidia CUDA for my Bachelor Degree in Computer Science. I've already asked one of my teachers to bring me a super linear problem with thousands ...
7
votes
6answers
3k views

Linear Programming Books

Do you know of a good book on linear programming? To be more specific, i am taking linear optimization class and my textbook sucks. Teacher is not too involved in this class so can't get too much help ...