
	Where results make sense

Topic: Feasible set

Related Topics

Set system

Matroid

Greedy algorithm

Combinatorics

Emergence

Allen Forte

Dye

Christian terrorism

Dwight Eisenhower

Northern Areas, Pakistan

Baltistan

Roger Staubach

Star Alliance

Woking

Lahore

In the News (Sat 2 Jun 12)

EXECUTIVE POWER

Iran

ANALYSIS

Pakistan

Family compact

	Greedoid - Wikipedia, the free encyclopedia
		Let the ground set be the vertices of G and the feasible sets be the vertex subsets containing r that induce connected subgraphs of G. This is called the vertex search greedoid and is a kind of antimatroid.
		Let the ground set be the (directed) edges of D and the feasible sets be the edge sets of each directed subtree rooted at r with all edges pointing away from r.
		A basis of a subset X of E is a maximal feasible set contained in X. The rank of a greedoid is the size of a basis.
	en.wikipedia.org /wiki/Greedoid (1381 words)

	One-Parameter-Families of Feasible Sets in Semi-infinite Optimization
		Feasible sets in semi-infinite optimization are defined by a finite number of equality constraints and (perhaps) an infinite number of inequality constraints.
		As long as the index set (-mapping) of the inequality constraints is lower semicontinuous, all appearing changes in topology are those which generically appear in one-parametric sets defined by finitely many constraints.
		However, in case that some component of the mentioned index set is born (or disappears), the topological change is of global nature and is not controllable.
	dmawww.epfl.ch /roso.mosaic/ismp97/ismp_abs_980.html (170 words)

	RouteInfoIC (Scalable Simulation Framework)
		Sets the feasibility of the route in this entry.
		Sets whether or not the last advertisement or withdrawal was implicit.
		Sets whether or not the route is in the Loc-RIB.
	www.ssfnet.org /javadoc/SSF/OS/BGP4/RouteInfoIC.html (637 words)

	EMIS 3360: Linear Programming in Two Dimensions
		This set of points is known as the feasible region of the LP.
		The set of solutions to the equation X + Y = 4 can be represented by the straight line passing through the points (4,0) and (0,4) in the X-Y plane.
		Since X and Y must be nonnegative, the feasible region for the LP is the bounded by the three lines described (and shown) above and the X and Y axes.
	engr.smu.edu /~olinick/emis3360/lectures/LPIN2D (1137 words)

	LibertyGuide.com - Liberalism and Pareto Efficiency: Sen's Paradox (Site not responding. Last check: 2007-10-08)
		It is worthwhile to distinguish between the set of logically possible alternatives and the set of feasible alternatives.
		In other words, the set of logically possible alternatives consists of all states of the world, while the set of feasible alternatives could be any non-empty subset of these.
		[3] Mathematically, it is function that maps a feasible set to a non-empty subset of the feasible set.
	www.theihs.org /libertyguide/hsr/hsr.php?id=47&print=1 (5872 words)

	SET Secure Electronic Transaction: a market survey and a test implementation of SET technology
		SET is a complex standard combining advanced cryptography for safe data transfer, and hashing technologies for data integrity, with digital certificates for authentication of the parties involved in the transaction.
		SET is designed to be used with 1,024-bit cipher keys, making it one of the strongest encryption applications in public use.
		In the cases where the SET merchant applications do not come with a complete integration, and in the cases where some other merchant server is used by the merchant than the server/s that is/are supported by the SET application, there exists a need for some kind of integration interface to support the system integration process.
	www.wolrath.com /set.html (15435 words)

	Feasible Sequential Quadratic Programming (Site not responding. Last check: 2007-10-08)
		Finally, we mention feasible sequential quadratic programming algorithms, which, as their name suggests, constrain all iterates to be feasible.
		is difficult or impossible to calculate outside the feasible set, or when termination of the algorithm at an infeasible point (which may happen with most algorithms) is undesirable.
		In this algorithm, the step is defined as a combination of the sequential QP direction, a strictly feasible direction (which points into the interior of the feasible set) and, possibly, a second-order correction direction.
	www-fp.mcs.anl.gov /otc/guide/OptWeb/continuous/constrained/nonlinearcon/section2_1_3.html (162 words)

	Efficient Set (Site not responding. Last check: 2007-10-08)
		We begin by constructing the feasible set, which represents all portfolios that could be formed from a group of N securities.
		This demonstrates that all the portfolios in the efficient set are located on the "northwest" boundary of the feasible set, often called the efficient frontier.
		Graph displaying the feasible set (the dark area), the efficient set (the borderline between E and S is) and some indifference curves.
	www.cs.brandeis.edu /~magnus/stocks/node4.html (154 words)

	Invariant Sets for Constrained Nonlinear Discrete-time Systems with Application to Feasibility in Model Predictive ... (Site not responding. Last check: 2007-10-08)
		Set invariance plays a fundamental role in the design of control systems for constrained systems since the constraints can be satisfied for all time if and only if the initial state is contained inside an invariant set.
		A new sufficient condition is derived for guaranteeing feasibility of a given MPC scheme.
		The effect of the choice of horizons and constraints on the feasible set of the MPC controller is also investigated.
	www-control.eng.cam.ac.uk /eck21/PhD/PhD.abs.html (380 words)

	Set Covering, Packing and Partitioning Problems
		That is, one solves another optimization problem whose set of feasible solutions properly contains all feasible solutions of the original problem and whose objective function value is less than or equal to the true objective function value for points feasible to the original problem.
		The most successful cutting plane approaches are based on polyhedral theory, that is they replace the constraint set of an integer programming problem by a convexification of the feasible zero-one points and extreme rays of the problem.
		As our understanding of the mathematical structure of the set partitioning, packing and covering polytopes improves, and with the continuing advancement in computer technology, it is likely that many difficult and important problems will be solved by being able to solve larger and larger set partitioning problems to proven optimality.
	iris.gmu.edu /~khoffman/papers/set_covering.html (2092 words)

	solh1
		This means that the input-output vector (x, y) is feasible if and only if (x, y) belongs to the feasible set S. The production frontier F(x) in (1) (or the feasible set S in (1')) allow for variable return to scale (VRTS).
		This is a simple linear programming problem that provides a basis for estimating the technical efficiency associated with the feasible input-output vector (x, y).
		Thus, for firm #11, there are welfare gains that can be generated by improving technical efficiency (by using a better technology), allocative efficiency (by making a better choice of inputs) and scale efficiency (by making a better choice of output or scale of operation).
	www.aae.wisc.edu /aae733/hw/solh1.htm (1476 words)

	SP95 (Site not responding. Last check: 2007-10-08)
		An estimate of the size of the feasibility set can be utilized to quantitatively evaluate inclusion and effectiveness of added constraints.
		We compute ellipsoidal approximations to the set of feasible solutions using a new ellipsoid algorithm and the method of analytic centers.
		Also, the algorithms provide a solution which is guaranteed to be in the interior of the feasibility set.
	www.ece.osu.edu /ips/Publications/Conference/SP95.html (162 words)

	Quadratic Programming
		After finding a feasible point during an initial phase, these methods search for a solution along the edges and faces of the feasible set by solving a sequence of equality-constrained quadratic programming problems.
		Active set methods differ from the simplex method for linear programming in that neither the iterates nor the solution need be vertices of the feasible set.
		A key to the efficient implementation of active set methods is the reuse of information from solving the equality-constrained subproblem at the next iteration.
	www-fp.mcs.anl.gov /otc/Guide/OptWeb/continuous/constrained/qprog (816 words)

	[No title] (Site not responding. Last check: 2007-10-08)
		If the set of feasible solutions is bounded, as in our example, then it can be enclosed within a circle of a given radius.
		If the set of feasible solutions is not bounded, then the solution may or may not exist.
		The feasible region S is the solution set of the given inequalities, and is indicated by the shading in the graph at the right.
	www.nccu.edu /artsci/math/melikyan/mat_fm/lec/lec5_2.ppt (872 words)

	[No title]
		Feasibility of a Set of Jobs : A set of jobs is feasible if there exists at least one sequence that allows all the jobs to be executed no later than their deadlines. Greedy Approach: Construct the schedule step by step.
		But there is no way to keep the set {1, 3, 4} feasible.
		When a job i is considered, the algorithm checks whether it can be inserted into j at the appropriate place without pushing some job already in j past its deadline.
	longwood.cs.ucf.edu /~dmarino/ucf/cot5405/lectures/scheduling.doc (475 words)

	Imaging On-Line Store
		However an analysis on how are the solutions of this feasible set is not known by the authors.
		This is the essential contribution of this paper, since we explore on a reduced version of the feasible set some specific properties of the solutions.
		Criteria such as, maximum volume, feasible set average, maximum area on chromaticity plane or grey world solutions have been explored, and this works conclude that this usual criteria do not always assure finding optimal solutions, and therefore, further work remains to be done in this sense.
	www.imaging.org /store/epub.cfm?abstrid=30170 (290 words)

	January 7, 2000 (Site not responding. Last check: 2007-10-08)
		A feasible solution is a point that satisfies the constraints.
		The feasible set is the set of all feasible points.
		The feasible set is the disk of radius sqrt(2) centered at the origin.
	www.math.gatech.edu /~spingarn/4580/summaries/jan7.html (216 words)

	[No title] (Site not responding. Last check: 2007-10-08)
		An efficient portfolio is one that offers: the most return for a given amount of risk, or the least risk for a give amount of return.
		The collection of efficient portfolios is called the efficient set or efficient frontier.
		The straight line connecting kRF with M, the tangency point between the line and the old efficient set, becomes the new efficient frontier.¡P0Z2—çÿTó ó ª ¨àThe Capital Market Line (CML) is all linear combinations of the risk-free asset and Portfolio M. Portfolios below the CML are inferior.
	www2.widener.edu /SBA/FacultyWebpages/Salam/Ch7.ppt (701 words)

	SPAK Home Page
		This SPAK program analyzes two feasible schedules for this task set: the deadline-monotonic schedule, and the schedule that has the highest critical scaling factor.
		By definition a task set is feasible if no task has a worst-case response time larger than its deadline, and infeasible otherwise.
		This SPAK program creates an example task set, assigns priorities in deadline monotonic fashion, computes that this schedule is infeasible, and then simulates the execution of the task set.
	www.cs.utah.edu /~regehr/spak (1012 words)

	MINOS(IIS)
		The heuristic identification of the smallest number of constraints to remove such that the remaining constraints form a feasible set.
		This is also known as a minimum-cardinality IIS set cover because the set of constraints removed must contain at least one member of every IIS.
		MINOS(IIS) is a combination of two codes: the linear programming routines from the MINOS 5.4 solver developed at Stanford University by Bruce Murtagh and Michael Saunders at Stanford University, and the IISLOC infeasibility analysis routines developed by John Chinneck at the Department of Systems and Computer Engineering at Carleton University.
	www.sce.carleton.ca /faculty/chinneck/minosiis.html (542 words)

	UT-ECIPA-PETERS-96-02 (Site not responding. Last check: 2007-10-08)
		In modelling competition among mechanism designers, it is necessary to specify the set of feasible mechanisms.
		These specifications are often borrowed from the optimal mechanism design literature and exclude mechanisms that are natural in a competitive environment; for example, mechanisms that depend on the mechanisms chosen by competitors.
		This paper constructs a set of mechanisms that is universal in that any specific model of the feasible set can be embedded in it.
	www.chass.utoronto.ca /ecipa/archive/UT-ECIPA-PETERS-96-02.html (127 words)

	[No title]
		If there is a feasible solution the optimal is either beta or alpha depending on the sign of c, the objective function.
		1) We assume that no hi is normal to c 2) We assume that the LP is bounded, and that we start out with two half spaces m1 and m2 outside the feasible set that contain the feasible set.
		If it's feasible and has positive volume, then take the midpoint of this range and this vector is the vector k that proves the LP is unbounded.
	www.cs.cmu.edu /afs/cs.cmu.edu/academic/class/15451-s04/www/Lectures/linear-programming.txt (1291 words)

	Graphical Solution: 2 variables (Site not responding. Last check: 2007-10-08)
		Def.: Feasible region: set of points that make all linear inequalities in the system true simultaneously.
		In the above, B, C, D, E are vertices for the feasible region shaded in red.
		If the feasible region is unbounded and a, b>0, then f has a minimum; but not a maximum.
	home.xnet.com /~fidler/triton/math/review/mat124/lpsolve/graph/graph1.htm (154 words)

	A Proposed New (ResearchIndex) (Site not responding. Last check: 2007-10-08)
		non-feasible active set method with applications to model predictive control...
		Abstract: One of the main drawbacks of Model Predictive Control (MPC) is that large MPC horizon times can cause requirements of excessive computational time to solve the quadratic programming (QP) minimization which occurs in the calculation of the controller at each sampling interval.
		In this report, a new non-feasible active set method is proposed for solving the QP optimization problem that occurs in...
	citeseer.ist.psu.edu /697811.html (270 words)

	[No title] (Site not responding. Last check: 2007-10-08)
		Step 2: Find feasible solution with higher value of F For example, can increase x to get F=5x.
		We chose 3 variables and set them to 0, and made sure remaining constraints were satisfied.
		Duality theorem says that in the competition between the grocer and the druggist the result is always a tie.
	zippy.sonoma.edu /~ravi/ces592/Lectures/lp1.ppt (959 words)

	An Approach to Stability in Linear Semi-Infinite Programming
		Keywords: stability, semi-infinite programming, well-posedness, optimal set mapping, optimal value function, feasible set
		In this approach no hypothesis is required for the set indexing the constraints.
		So, a pseudometric has to be defined in order to measure the size of the perturbations.
	dmawww.epfl.ch /roso.mosaic/ismp97/ismp_abs_814.html (58 words)

Try your search on: Qwika (all wikis)