
	Where results make sense

Topic: Feasible solution

	Challenge Traveling Tournament Problems
		Feasible Solution: 241973 (Langford, Dec 30 2005), 241264 (Di Gaspero and Schaerf, January 27, 2006), 241214 (Langford, March 13 2006), 238581 (Di Gaspero and Schaerf, March 27, 2006), 237428 (Langford, April 28, 2006).
		Feasible Solution: 361878 (Di Gaspero and Schaerf, Jan 09 2006), 353927 (Langford, Jan 10 2006), 352947 (Di Gaspero and Schaerf, Feb 16 2006), 350256 (Langford, April 24, 2006), 346324 (Langford, April 25, 2006).
		Feasible Solution: 590,497 (Di Gaspero and Schaerf, January 27 2006), 573,596 (Langford, January 27, 2006), 554,670 (Urrutia and Ribeiro, February 10 2006), 551,033 (Langford, June 29 2006).
	mat.gsia.cmu.edu /TOURN (2235 words)

	Solver Tutorial - Interpreting Solutions
		A solution (set of values for the decision variables) for which all of the constraints in the Solver model are satisfied is called a feasible solution.
		Most solution algorithms first try to find a feasible solution, and then try to improve it by finding another feasible solution that increases the value of the objective function (when maximizing, or decreases it when minimizing).
		A locally optimal solution is one where there are no other feasible solutions "in the vicinity" with better objective function values -- you can picture this as a point at the top of a "peak" or at the bottom of a "valley" which may be formed by the objective function and/or the constraints.
	www.solver.com /tutorial5.htm (345 words)

	[No title]
		The major ideas introduced are the notions of a basic solution and basic feasible solution, basis matrix and basic variables, which are essential to understanding the simplex algorithm.
		Note that the set of basic feasible solutions is the same as the set of extreme points of the feasible region for the standard form of the problem.
		Identify feasible basic solutions Determine which of the points from 3 are in the feasible region 5.
	www.saintmarys.edu /~cpeltier/Math438F04/Activities/438ACT10.doc (800 words)

	8. A general introduction problem modelling and solution (Site not responding. Last check: 2007-10-23)
		Moreover, given (8.1) has at least one primal feasible solution, then (8.1) is said to be (primal) feasible.
		It is well-known that the primal problem (8.1) has an optimal solution if and only if both the primal problem (8.1) and the dual problem (8.2) has a feasible solution.
		Moreover, MOSEK states that the problem (8.1) is primal and dual feasible and that the solution is optimal.
	www.mosek.com /download/doc/html/2/tools/manual/node10.html (1464 words)

	9. A general introduction problem modelling and solution (Site not responding. Last check: 2007-10-23)
		Moreover, given (9.1) has at least one primal feasible solution, then (9.1) is said to be (primal) feasible.
		It is well-known that the primal problem (9.1) has an optimal solution if and only if both the primal problem (9.1) and the dual problem (9.2) has a feasible solution.
		Moreover, MOSEK states that the problem (9.1) is primal and dual feasible and that the solution is optimal.
	www.mosek.com /products/3/tools/doc/html/tools/node11.html (1681 words)

	Linearly Constrained Global Optimization
		The global solution could be an interior point, a point of the faces of the feasible region or one of the vertices.
		The optimum is associated with the basic feasible solution yielding the largest or smallest objective value, assuming the problem is of a maximization or a minimization type, respectively.
		The key to the general solution algorithm is the removal of constraints through parametric representation of the problem using the convex combination of the vertices of its feasible region.
	home.ubalt.edu /ntsbarsh/opre640a/nonlinear.htm (9314 words)

	Return to the Linear Programming Problem
		16 Suppose that the basic solution associated with a tableau is feasible.
		We now examine what is needed in order to ensure we have a new basic feasible solution.
		= 0, then although we have moved to a new basic feasible solution, it is not distinct from the old one.
	www.maths.abdn.ac.uk /~ran/mx3503/notes/notes/node37.html (658 words)

	JANET
		However, doing so usually is computationally infeasible: The number of feasible solutions typically grows exponentially as a function of the size of the problem input.
		In traversing the search tree, we may come to a node that represents a set of feasible solutions, all of which are provably more costly than a feasible solution already found.
		In the example of the TSP problem, the cost of any feasible tour that has a given partial tour can be bounded from below by the cost of the partial tour: the sum of the edge weights for the edges in the partial tour.
	cs.ucsb.edu /projects/janet/system/tutorial/branchandbound/index.shtml (1426 words)

	Linear Independence
		from (7.2.4) are called feasible solutions of (7.2.4).
		Optimal feasible solutions are solutions to the original LP problem.
		The theorem tells us that a feasible solution cannot be optimal if the vectors with positive weight form a linearly dependent set.
	distance-ed.math.tamu.edu /Math640/chapter7/node6.html (874 words)

	JICOS
		A branch-and-bound algorithm seeks an optimum solution from among a set of feasible solutions.
		The node in the search tree represents the set of feasible solutions that are extensions of its partial solution.
		Thus, sharing the cost of the best known solution enhances the pruning ability of concurrently executing tasks that are exploring disjoint parts of the search tree.
	www.cs.ucsb.edu /projects/jicos/tutorial/branchandbound (1425 words)

	Tamil Eelam is the Only Feasible Solution
		This current peace process started not because of the sympathy mooted by the international community, but because the disaster faced by the Sinhala military when it was hit hard by the Tamil tigers.
		This ultimately has left athe Tamils with only one solution – that is Tamileelam – a separate state for Tamils.
		The price Tamils may have to pay for this could be high, but when there is no other alternatives, people are forced to choose the only path that is available to them.
	sangam.org /taraki/articles/2006/06-10_Only_Feasible_Solution.php?... (1051 words)

	Basic Feasible
		is nonnegative so that the solution is a basic feasible solution.
		If you want a basic feasible solution to remain feasible after pivoting, then you must choose a pivot that is neither zero nor negative.
		Unfortunately, no. There is still a situation where a feasible solution can become infeasible.
	euphrates.wpunj.edu /faculty/rieperR/chap4-2.html (265 words)

	Feasible Solution Generation as a Reinforcement Learning Problem (Site not responding. Last check: 2007-10-23)
		In many optimization problems, each solution receives only a single quality assessment even though each solution consists of a large number of individual decisions.
		Reinforcement Learning (RL) can determine which individual decisions lead to better solutions based on a single feedback signal.
		Feasible solutions generated in the past and the results of their evaluations are used for learning.
	www.msu.edu /~miagkikh/RL/GECCOSlides/sld005.htm (87 words)

	Finding a Feasible Solution for a Simple LP Problem using Agents (ResearchIndex) (Site not responding. Last check: 2007-10-23)
		In this paper we will describe a Multi-Agent System which is capable of finding a feasible solution of a specially structured linear programming problem.
		1 Introduction In this paper we will describe a Multi-Agent System which is capable of finding a feasible solution of a specially structured linear programming problem.
		As our objective is to solve a simple LP problem using agents, first, we will indicate what we mean by the...
	citeseer.ist.psu.edu /216447.html (302 words)

	feasible solution (Site not responding. Last check: 2007-10-23)
		Definition: Any element of the feasible region of an optimization problem.
		Note: From Algorithms and Theory of Computation Handbook, page 34-17, Copyright © 1999 by CRC Press LLC.
		Algorithms and Theory of Computation Handbook, CRC Press LLC, 1999, "feasible solution", in Dictionary of Algorithms and Data Structures [online], Paul E. Black, ed., U.S. National Institute of Standards and Technology.
	www.nist.gov /dads/HTML/feasiblesltn.html (109 words)

	5. Solver could not find a feasible solution. (Site not responding. Last check: 2007-10-23)
		This message appears when the Solver could not find any combination of values for the decision variables which allows all of the constraints to be satisfied simultaneously.
		If you are using the linear Simplex Solver, and the model is well scaled, the Simplex method has determined for certain that there is no feasible solution.
		In either case, you should first look for conflicting constraints, i.e.
	www.frontsys.com /123/lts00045.htm (85 words)

	The Feasible Solution Space for Steiner Trees (ResearchIndex) (Site not responding. Last check: 2007-10-23)
		The Feasible Solution Space for Steiner Trees (ResearchIndex)
		Abstract: Since many optimization problems seem to require exponential time to find maxima or minima, much time and effort has been spent in attempting to diminish the size of feasible solution spaces for these problems in order to speed up the search for optimum solutions.
		We begin with a feasible solution space of size O(2 2n(n-1)) for the rectilinear Steiner spanning trees over n points and show that there is a feasible solution space of size O(2 n(2logn-1)) which contains a shortest...
	citeseer.ist.psu.edu /465169.html (243 words)

	Sandbaggers -- A Feasible Solution
		Topping the sartorial heap in this episode is Willies Six Million Dollar Man safari suit.
		A Feasible Solution is one of two episodes in Ian Mackintosh‘s Sandbaggers novelization.
		A few lines of dialogue are changed in the book, and a few are added.
	www.opsroom.org /pages/episodes/episode-1-6.html (464 words)

	Blogcritics.org: "A Full, Fair And Feasible Solution To The Dilemma of Online Music Licensing"
		Blogcritics.org: "A Full, Fair And Feasible Solution To The Dilemma of Online Music Licensing"
		A sinister cabal of superior bloggers on music, books, film, popular culture, technology, and politics.
		Comment on this article or leave feedback for the author
	blogcritics.org /archives/2003/02/12/110020.php (1423 words)

Try your search on: Qwika (all wikis)