searchindex.js

Search.setIndex({envversion:42,terms:{four:6,prefix:11,whose:[6,2,3,4,8,9,10,12],typeerror:[12,5],is_linearconstraint:13,under:[6,2],preprocess:2,everi:10,presolve_simplex:2,sage_object:[6,12,11],upstream:2,affect:2,factori:[1,13],vector:[],matric:[6,9],direct:[2,3,11,8,4,13],optimal_valu:11,"00719925474095e":2,even:[13,11],generic_backend:[2,8,3,4],neg:[6,12,13,11],"new":[6,2,3,11,8,4,5],net:[6,11],relative_toler:2,ever:[1,13,9],elimin:11,behavior:[2,5,3],never:[7,13],include_slack_vari:11,add_linear_constraint:[2,8,3,4],path:[6,2,5,3],interpret:11,lmder:10,objective_coeffici:[11,2,8,3,4],f_vector:9,precis:[10,2,11],dre:8,dictionari:[6,11,5,7,9,10,13],notrunc:11,tolerance_prim:2,knapsack_problem:12,ymin:[10,11],unit:[5,7,2,13],plot:[10,11],describ:5,would:[6,2,3],rtol:10,call:[6,2,3,4,5,7,8,9,10,11,12,13],recommend:[6,11],type:[6,2,3,4,5,1,7,8,11,12,13],tell:11,relax:2,pomer:10,relat:[2,13,11],notic:6,w_1:6,w_0:6,w_3:6,must:[6,2,3,4,5,7,8,9,10,12,13],springer:12,join:[6,2,3],work:[10,6,13,11],cvxoptbackend:8,dimac:5,petersen:6,constant_term:11,give:[10,6,8,11],hline:11,standard_form:11,want:[6,2,12,11],end:[2,11],write_graph:5,how:[0,6,11],answer:[10,6,2],updat:11,after:[6,5,3,11],befor:[6,2,3,11,8,4],find_root:10,demonstr:[13,11],attempt:[2,11],third:[10,5],opaqu:11,spout:2,problem_typ:11,exclud:6,alias:6,green:11,lpabstractdictionari:11,enter:11,lambda:[10,2,8,3,4],order:[0,6,12,11],oper:[2,5],over:[1,12,11,6,9,10,13],v_d:5,constraint_typ:11,fit:10,fix:[10,6,2,13,9],better:[2,11],comprehens:6,mip_problem:4,them:[0,6,2,3,4,8,9,11,12,13],thei:[6,2,13,11,9],proce:11,"break":2,get_min:[6,2],choic:[10,11],maximis:6,mincost:5,arrow:11,each:[6,2,3,4,8,10,12,5],debug:2,complet:2,side:[1,11],mean:[6,2,3,4,8,12,13],unbound:[6,2,11],network:5,gradient:10,newli:[2,8,3,4],adapt:12,got:6,linear:[],situat:11,free:[],standard:[6,2,11],linearfunctionsparent_class:[1,13],lineartensor:[1,7,9],set_multiplication_symbol:13,workaround:10,traceback:[6,2,3,4,5,7,8,9,10,11,12,13],isn:10,sageobject:[6,12,11],polyhedron:[6,11],rang:[6,2,3,11,8,4,5],linear_tensor:[1,13,6,9],render:11,independ:6,capac:5,restrict:[6,5],instruct:6,alreadi:[6,12,5,11],wrapper:2,agre:10,top:11,sometim:[2,11],too:12,tol:[10,6,2,5],eqn:13,john:2,namespac:[11,9],output_delay_simplex:2,rosen_d:10,yeahhhhhhhhhhh:3,target:12,provid:[6,2,5],second:[10,6,2,12],project:[2,5],entri:[6,2,3,4,8,9,11,13],minh:12,modern:[6,2,3],rai:6,seen:6,latter:[6,2],"_get_multiplication_symbol":13,fname:5,blue:11,though:6,object:[6,2,3,4,8,10,11,5],regular:[6,11],minpack:10,coin:[0,6,3],don:[2,11],flow:5,doe:[2,3,11,8,10,5],linearconstraintspar:13,declar:6,objective_valu:11,lp_problem:[6,2,3],random:[10,11],sage:[0,1,2,3,4,5,6,7,8,9,10,11,12,13],syntax:6,involv:[10,1,13],glp_intopt_onli:2,node798:6,objective_vari:11,stop:6,cryptographi:12,report:[6,2],reconstruct:2,vector_ieq:1,bar:2,cvxopt_backend:8,bag:12,set_problem_nam:6,problem_nam:[2,8,3,4],num:10,mandatori:11,result:[2,5],fail:[6,2],linear_funct:[1,13,6,9],best:[10,2,11],subject:10,said:12,tensor:[],wikipedia:[10,6,12],simplest:11,accord:[12,3],extend:3,xrang:[10,6],free_module_par:9,extens:[6,3,11],here:[1,2,12,7,11],toler:[10,2],constraint_coeffici:11,expos:2,fault:2,howev:[6,2,13,11],get_edg:5,logic:13,com:6,col:[2,8,4],con:10,linearconstraint:13,kwd:[6,11],conjug:10,xtol:10,assum:[10,6,12,9],numpi:10,three:[10,6,8,12],been:[6,2,3,4,8,10,11],much:[6,11],basic:[2,11],fry:[2,8,3,4],is_trivi:13,get_problem_nam:3,ani:[6,2,3,4,5,8,9,10,11,12,13],"catch":6,ident:[6,5,11],gnu:2,properti:[12,5],sourceforg:6,calcul:[6,2],timelimit_simplex:2,glp_rt_har:2,possible_ent:11,sting:11,tediou:11,sever:[6,2,3,11,10,13],perform:[2,11],suggest:2,make:[6,2,11],innat:2,complex:6,split:[3,11],auxiliary_dictionari:11,pick:11,hang:2,is_binari:6,hand:[1,11],rais:[6,2,3,4,8,10,5],find_local_maximum:10,glp_exact_simplex_onli:2,thu:[2,8],thi:[6,2,3,4,5,1,8,9,10,11,12,13],everyth:[6,11],left:[5,1,2,13,11],xsrang:10,identifi:6,just:[1,2,6,12,9,10],edmonton:11,newton:10,number_of_constraint:[6,2],tolerance_pivot:2,human:6,yet:4,previous:11,easi:11,had:12,fortran:10,primit:[10,11],els:12,save:5,book:10,zbn97:10,silverman:12,shadow:[2,11],measur:6,specif:[6,2,3,4,8,5],arbitrari:[10,12],manual:[6,2,13,7],specifii:2,underli:6,www:[6,2],right:[1,13,11],old:6,deal:[2,11],interv:10,heurist:2,maxim:[6,2,3,4,8,10,11,12],y_sol:6,intern:[6,11,9],ranier:2,delete_vertic:5,indirect:11,txt:5,bottom:11,foo:[2,8,3,4],sagemath:[2,13],prime_pi:10,algorthm:6,obj:[6,2,8,3,4],write_mincost:5,slightli:[10,6],produc:11,"float":[10,6,2,5],encod:11,bound:[6,2,3,4,8,10,11],ppl:[],down:12,lpsolv:6,wai:[10,6,12,11,9],support:[0,6,8,3,11],why:9,avail:[6,2,8,3,11],fraction:[2,11],analysi:2,head:5,form:[10,6,5,11,4],ford:5,cpx_param_tilim:6,"true":[6,2,3,4,5,1,8,9,10,11,12,13],coeff:[8,2,13,3,4],maximum:[10,6,2,5,12],slack_vari:11,maxit:10,trim:12,featur:[6,3],"abstract":11,init_mip:4,textbook:2,exist:[12,3,4,2,8,5],arraystretch:11,typeset:11,check:[10,6,2,11],rcrcrcr:11,constain:[2,8,4],when:[6,2,3,4,5,8,10,11,12,13],test:[6,2,3,4,5,1,7,8,9,10,11,12,13],node:5,nonbasic_indic:11,intend:[6,11,9],variable_lower_bound:[2,8,3,4],consid:[6,2,11],is_real:6,moduleel:[7,13],ignor:[10,12,5],time:[6,2,12],interactive_simplex_method:[6,11],breadth:2,milp:[6,3],global:[10,11,9],auxiliary_problem:11,computation:12,row:[6,2,3,11,8,4],millisecond:2,middl:11,depend:6,graph:[],decim:10,intermedi:11,glp_mir_cut:2,decis:11,w_2:6,write_lp:[6,2,3],sourc:5,string:[6,2,3,11,5,1,8,9,10,13],interactivelpproblemstandardform:11,feasibl:[6,2,11],knapsack:[],exact:[6,2,4],riemann:10,level:[6,2,3,11,8,12,4],did:[6,11],iter:[6,2,3,4,5,8,10,12,13],item:[10,6,12,5],round:[6,8],fletcher:10,delete_edg:5,upper:[6,2,8,3,4],slower:11,htm:6,cost:[2,5],minimis:6,appear:[5,2,8,3,4],current:[6,2,3,11,8,4,5],suspect:2,is_lineartensorconstraint:1,deriv:10,gener:[],coeffici:[6,2,3,4,7,8,9,11,13],french:[2,8,3,4],satisfi:[12,2],modif:[5,11],coincid:11,box:[10,6],f_scalar:9,glp_rt_std:2,root:[],rosenbrock:10,xm_p1:10,behav:6,show_progress:8,extra:[6,11],dtype:10,modul:[],prefer:3,instal:[6,3],set_variable_typ:[2,8,3,4],red:11,f_matrix:9,univers:11,dcost:8,dict:[5,6,13,7,9],get_variable_valu:[2,8,3,4],reorder:6,linearconstraintsparent_class:13,cplex:[0,6,3],row_nam:[2,8,3,4],nguyen:12,accept:[10,6],graphic:[10,11],cap:5,get_objective_valu:[2,8,3,4],transpos:10,genericbackend:[2,8,3,4],can:[6,2,3,4,5,8,9,10,11,12,13],purpos:[6,2,11,9],dbl_max:2,critic:5,occur:12,alwai:[6,8,13,11],multipl:[5,6,13],ratio_test:2,write:[6,2,3,13,12,5],novoseltsev:11,"_intopt":2,pure:[10,6],lower_bound:[6,2,8,3,4],map:[6,2,8,3,4],product:[1,13,7,11,9],max:[6,2,3,11,12,4,5],risan:[6,3,4],is_equ:[1,13],nonbasic_vari:11,date:2,data:[6,2,11,12,10,5],grow:11,optimal_solut:11,quot:11,explicit:[2,13,11],inform:[10,6,2,5,12],"switch":2,combin:6,tomlin:2,kuper:[2,5],still:[6,11],ieee:2,precondit:2,farmer:11,non:[6,2,11,13,12,5],halv:12,initi:[6,2,3,4,8,10,11,12,5],sol:10,now:6,introduct:12,term:[2,3,11,7,8,9,13],xm_m1:10,name:[6,2,3,4,8,9,11,5],replac:[6,3],individu:[13,3],continu:[6,2,8,3,4],pappusgraph:5,happen:[10,12,11],canada:11,shown:11,gmi_cut:2,space:[1,13,6,7,9],profit:11,formula:[10,11],is_linearfunct:13,correct:[10,11],hull:[6,11],runtimeerror:[5,6,2,8],org:[10,6,2,13],care:[10,2],frequenc:2,glp_msg_off:2,thing:[2,13],place:[10,11],write_mp:[6,2,3],origin:11,directli:[6,13,11,9],onc:[6,2,8,3,4],arrai:[10,11],yourself:[6,12],ring:[1,11,4,6,7,9,13],size:10,given:[6,2,3,4,1,8,9,10,11,13],vtype:[2,8,3,4],breviti:9,convent:13,iteration_limit:2,necessarili:[10,6],conveni:[6,13,9],copi:[6,2,11],specifi:[6,2,11,12,10,5],output_frequency_simplex:2,than:[6,2,11,12,10,13],wide:6,possible_leav:11,were:[6,2,5],posit:[2,3,11,8,10,12,4],pre:8,argument:[10,6,5],notimplementederror:3,delete_vertex:5,fertil:11,squar:6,note:[10,6,12,13,11],take:[10,6,5],advis:2,interior:2,noth:5,begin:11,sure:[10,6,12],importantli:11,track:11,price:2,pair:[6,2,3,4,5,8,11,12,13],latex:11,synonym:11,later:[6,5],something2:12,something1:12,pcost:8,f_vec:6,glp_simplex_onli:2,show:[10,6,11,4],basic_solut:11,onli:[6,2,3,11,5,1,8,9,10,12,13],explicitli:[6,11],ratio:[2,11],glp_simplex_then_intopt:2,transact:10,activ:2,written:[5,6,2,13,11],fulkerson:5,black:11,is_less_or_equ:[1,13],first:[6,2,11,12,10,5],nearli:2,variou:12,get:[6,2,3,4,8,10,11],run_revised_simplex_method:11,cannot:[2,5,11,9],gen:[6,13,11],requir:[6,2,11,13,10,5],prime:10,set_max:[6,2,4],xmax:11,where:[6,2,3,4,8,10,11,12,5],wiki:[10,6],ingolfur:[8,3],gomori:2,binpack:10,infinit:2,feasible_dictionari:11,enumer:5,label:[6,5],moot:8,between:[5,6,2,13,11],"import":[6,2,3,4,5,1,8,9,10,11,12,13],parent:[],screen:2,linear_tensor_constraint:[1,6,9],goldfarb:10,maxflow:5,come:9,value_onli:12,get_valu:[6,2,8],region:10,simplex_onli:[6,2],quiet:12,glp_pt_std:2,tutori:0,mani:11,bin_packing_problem:10,among:11,default_mip_solv:[6,3],color:11,auxiliary_vari:11,pop:[6,5],gbe1:5,glp_br_dth:2,invers:11,pseudocost:2,valueerror:[6,2,3,11,5,7,12,9,10,13],maxfun:10,variable_typ:11,superincreas:12,catastroph:2,entering_coeffici:11,find_local_minimum:10,"case":[6,2,12,11],margin:2,add_col:[2,8,3,4],henc:9,set_sens:[2,8,3,4],good:10,ascii:5,author:[6,2,3,4,8,10,11,12,5],same:[6,2,3,4,8,10,11,13],binari:[6,2,3,4,8,12],instanc:[5,1,13,6,9],document:[6,2,3,12,10,5],assist:2,linearfunctionspar:[1,13,9],driebeck:2,is_dual_feas:11,model:[10,2,8,3,4],dimension:[10,6,11],glp_nl:2,minima:10,glp_nf:2,glpkbackend:[6,2],rest:12,glp_nu:2,linear_tensor_el:[1,7],is_matrix_spac:9,mixed_int_rounding_cut:2,param:5,exercis:2,real:[6,2,3,4,1,8,9,10,11,12,13],output_delay_intopt:2,around:10,hypothesi:10,read:[2,5],integ:[],either:[2,3,4,5,8,10,11,13],output:[6,2,3,4,5,1,7,8,9,10,11,12,13],inter:5,gaia:2,nonzero:[5,2,8,3,4],is_maxim:[2,8,3,4],glp_gmi_cut:2,set_vertices_demand:5,definit:[],inject:11,base_r:[1,3,4,6,9,11,13],refer:[0,6,12,3,11,9,10,13],kilter:5,ration:[1,2,11,4,6,9,13],decision_vari:11,powel:10,binar:2,comparison:2,worksheet:11,acm:10,acr:11,degre:3,act:9,routin:[10,2],effici:[6,11],elementari:13,number_of_vari:6,surviv:2,pivot:2,mark:11,your:[6,2,12,11],ymax:11,strict:13,interfac:[10,2,3],low:5,lot:[12,2],strictli:12,hei:6,tupl:[10,6,12,13,11],"28format":6,tolerance_du:2,inject_vari:11,notat:6,tripl:[6,5],algorithm:[10,12,2,5],possibl:[6,2,3,11,12,10],"default":[6,2,3,4,5,1,8,10,11,12,13],connect:5,cbc:0,creat:[6,2,3,4,8,10,11,5],"48e":10,basic_indic:11,ppl_backend:4,decreas:11,file:[6,2,5,3],is_lineartensor:9,incorrect:5,again:[6,5,3],hybrid:2,broyden:10,run_simplex_method:11,prepend:2,field:[1,11,4,6,9,10,13],you:[6,2,11,7,12,9,10,13],full_output:10,sequenc:[],symbol:[10,1,13,6,9],vertex:5,polynomi:[10,11],reduc:2,dataprim:10,rutger:5,descript:11,andrei:11,potenti:[5,13,11],cpp:5,x_3:[6,8,13,7],disp:10,represent:5,all:[6,2,3,4,5,8,9,10,11,12,13],forget:2,initial_guess:10,alg:5,lack:2,dollar:11,scalar:[6,3],deprecationwarn:[2,13],follow:[6,2,11,12,10,5],als:6,cvxopt:[],minimize_constrain:10,chain:[1,13],articl:[6,12],tail:5,program:[],x_8:6,alberta:11,introduc:6,vert:5,fals:[6,2,3,4,1,8,9,10,11,12,13],renewcommand:11,candid:12,veri:[10,6,2],ticket:[10,6,2,13,4],simplex_or_intopt:[6,2],harri:2,list:[6,2,3,4,5,8,10,11,12,13],adjust:11,linear_functions_par:[1,13,6,7,9],small:[10,6,12],dimens:[1,13,6,9],past:11,zero:[6,2,3,4,5,12,10,11,13],design:2,pass:[5,7,2,13],further:6,what:[10,6,12,11],sum:[10,6,12,13,7],abl:[6,2,3,11,8,4,5],delet:5,abbrevi:1,version:[10,12,11],method:[],essenc:6,discript:5,full:5,christian:[2,5],gomory_cut:2,glp_on:2,behaviour:[6,2,8,4],modifi:10,valu:[],search:[10,0,12,2],largest_less_than:12,amount:[12,3,4,2,8,10],plot_feasible_set:11,doctest:[2,13],demey:4,narrow:12,via:[0,6,2],shorthand:6,readabl:[6,2],glp_br_pch:2,c_1:10,filenam:[6,2,5,3],c_3:10,c_2:10,c_4:10,constraint_gener:[6,3],coercion:13,select:[6,5,11,4],silva:2,remove_constraint:[6,2,3],two:[1,2,11,5,6,12,10,13],coverag:[6,2],formul:[10,6],taken:[6,12],more:[6,2,11,5,12,10,13],c_b:11,is_optim:11,hundr:12,is_integ:6,c_n:11,flag:5,write_maxflow:5,aris:6,known:[10,6,2,12],cach:[1,13,9],none:[6,2,3,4,8,9,10,11,12,5],endpoint:10,der:10,is_variable_continu:[2,8,3,4],remain:2,learn:11,def:[10,6],challeng:5,templat:3,minimum:[10,6,5],attain:10,explor:11,cours:[10,11],glp_br_ffv:2,rather:[10,6],anoth:10,algebra:[10,13],associ:[6,2,3,11,8,4,5],alorithm:5,"short":6,add_linear_constraint_vector:3,ambigu:[2,11],callback:2,shade:11,multivari:11,ith:[2,8,4],hoffstein:12,dual_ratio:11,obj_lower_limit:2,through:[6,2,5,3,11],infea:6,presolve_intopt:2,free_modul:[13,9],paramet:[6,2,3,11,8,10,5],verbosity_intopt:2,coordinate_r:11,might:6,scipi:10,"return":[6,2,3,4,5,1,7,8,9,10,11,12,13],get_backend:[6,2],print_rang:2,unlik:11,easili:12,achiev:10,found:[10,6,2,5,12],set_vertex_demand:5,weight:[10,12],final_dictionari:11,hard:12,realli:9,expect:[11,2,8,3,4],admiss:[6,12],perri:2,print:[6,2,3,4,5,8,11,13],occurr:3,reason:[1,2,3,4,5,8,11,13],base:[6,2,3,4,5,1,7,8,9,11,12,13],ask:[12,2],mps_:6,earliest:5,basi:2,omit:11,perhap:11,glp_simplex:2,assign:[10,6,2,12],perturb:10,famou:10,is_feas:11,number:[6,2,3,4,8,9,10,11,12,5],done:[2,5,11],least:[10,5,11],stabl:6,fanci:2,is_bound:11,differ:[6,2,11,5,7,8,12,13],interact:[],construct:[1,12,11,6,9,13],feasibility_pump:2,is_zero:13,store:[6,12,5,11,9],lineartensorconstraintsparent_class:1,option:[0,6,2,3,4,8,10,11,5],lcost:5,part:11,ncg:10,whenev:9,get_col_du:2,remov:[6,2,5,3],str:[5,13],former_solv:3,comput:[6,2,3,4,8,10,11,5],packag:0,"null":[5,2,8,3,4],exact_simplex_onli:2,built:6,equival:[10,6,13,11],randint:12,self:[6,2,11,12,10,13],also:[0,1,2,3,11,6,12,9,10,13],without:[5,6,2,13,11],useless:6,add_vari:[2,8,3,4],unsur:11,previou:[6,12],most:[6,2,3,4,5,7,8,9,10,11,12,13],plai:9,alpha:11,bfg:10,latest:5,get_vertex:5,fine:6,find:[],indexerror:[6,5],pretti:13,ieq:[1,13],solut:[6,2,3,4,8,10,11,12,5],lcost_0:5,"_simplex":2,clique_cut:2,to_linear_program:6,set_binari:6,express:[],col_nam:[2,8,3,4],jeroen:4,timelimit:[6,2,3],common:[1,2,6,11,9],set:[6,2,3,4,5,8,10,11,12,13],seq:12,backtrack:2,see:[6,2,3,11,5,1,12,9,10,13],arc:5,arg:[10,11],close:[10,6],altern:10,mixedintegerlinearprogram:[6,2,3,4,1,7,8,9,11,12,13],interactivelpproblem:11,complement:11,isol:5,solv:[6,2,3,4,8,10,11,12,5],possible_dual_simplex_method_step:11,both:[12,2,8,3,4],last:[6,2,3,4,5,7,8,9,10,11,12,13],set_verbos:[2,8,3,4],glp_br_lfv:2,load:5,point:[10,2,11],instanti:[11,1,13,6,7],eval_tab_row:2,get_vertic:5,except:[6,2,3,4,8,10,5],arbitrarili:6,"000e":6,suppli:[6,2,5],along:10,sine:10,reorder_constraint:6,empti:[6,2,3,11,8,12,4,5],constraint_0:[6,4],constraint_1:6,glpk_graph_backend:5,strategi:11,rosenbrock_funct:10,neglex:11,gap:[2,8],coordin:[12,11],understand:[6,2],func:10,demand:5,educ:[6,11],look:[6,11],solid:11,histor:11,glp_msg_err:2,"while":[10,6,12,11],abov:[10,6,11,9],error:[10,2],fun:11,nth_prime:10,loop:2,pack:[10,12],check_redund:6,vol:10,itself:10,basic_vari:11,minim:[6,2,3,4,8,10],set_edge_label:5,higher:6,maxflow_ffalg:5,imagin:6,user:[1,2,13,6],verbosity_simplex:[6,2],chang:[5,6,2,13],recent:[6,2,3,4,5,7,8,9,10,11,12,13],lower:[6,2,8,3,4],task:5,special_prob:11,spent:6,set_real:6,shape:10,set_object:[6,2,8,3,4],cut:[6,2,5,3],input:[6,2,3,4,5,1,7,8,9,10,11,12,13],subsequ:2,lineartensorconstraintspar:1,bin:10,stein:10,format:[6,5,11],is_variable_integ:[2,8,3,4],a_n:11,bit:[8,11],formal:[1,12,13],edvardsson:[8,3],signal:2,resolv:[2,11],collect:11,mipsolverexcept:[6,2,3,4,8,5],feasible_set:11,often:6,creation:5,some:[10,6,2,5,12],back:[6,11],understood:9,ncol:[2,8,3,4],brent:10,scale:10,per:11,mathemat:[10,12,13,11],larg:10,machin:10,run:[6,11],perpendicular:11,step:[6,11],glpk_simplex:2,constraint:[],get_col_stat:2,identity_matrix:1,nonexistent_lp_solv:3,initial_dictionari:11,glp_off:2,is_superincreas:12,within:10,ensur:6,linear_tensor_par:1,spam:12,"long":11,custom:11,arithmet:11,includ:[12,11],forward:6,link:6,translat:6,scope:11,line:[6,2,5,11],zhu:10,consist:[10,6,11],linearfunct:[6,13],those:6,similar:12,"000000000e":6,curv:11,enlarg:10,constant:[6,2,3,11,7,8,9,13],repres:[6,2,3,4,5,7,8,11,12,13],"char":[5,2,8,3,4],int_max:2,output_frequency_intopt:2,lpp:11,glpkgraphbackend:5,invalid:5,"200r":10,transport:5,n_variabl:11,polynomialr:11,william:10,meaning:2,glpk:[],land:11,write_ccdata:5,glp_:2,depth:2,far:6,lmdif:10,code:[10,1,6,11],partial:10,edg:[6,2,5],fminbound:10,edu:5,cython:2,sensit:2,byrd:10,adjoin:11,sens:[2,8,3,4],sent:2,random_dictionari:11,mip_gap_toler:2,implicitli:9,tri:6,"try":[10,6,2,5,11],vertic:[6,5,11],dealt:11,pleas:[0,3],smaller:10,natur:2,blanklin:[6,2,4],download:2,append:[2,5,11],linearfunction2:13,index:[],linearfunction1:13,compar:[8,13],access:[],primal_v_du:2,iteritem:[6,13],len:[10,6,5],let:[10,6,12,13,11],sink:5,glp_bt_blb:2,ioerror:5,becom:[1,2,6,9],sinc:[2,11],convert:[6,13,11,4],convers:2,larger:10,leaving_coeffici:11,get_max:[6,2],rdf:[10,1,13,7,9],implement:[6,2,3,4,5,8,11,12,13],normalvari:10,add_constraint:[6,2,8,3,4],appli:[6,8,5,11],approxim:10,final_revised_dictionari:11,inequ:[1,13,6,11,9],"boolean":[1,13,6,9],revised_dictionari:11,from:[6,2,3,4,5,1,7,8,9,10,11,12,13],zip:[6,2,8,3,4],minval:10,doubl:[6,2,3,1,8,9,10,13],next:[10,11],websit:6,few:11,is_vector_spac:9,sort:[6,2,5],get_solv:[2,8,3,4],factor:[7,2,9],account:[10,12],retriev:[2,9],augment:11,alia:[1,6,11,9],objval:2,obvious:[6,3],intopt:2,control:2,xmin:11,abcx:11,delai:2,tableau:2,infeas:[2,11],linear_program:[10,6],instead:[6,2,13,7,11],subset_sum:12,sin:10,frac:11,mspace:11,ieq_01234:13,solution_dict:10,redund:6,"6mu":11,essenti:2,glp_simplex_or_intopt:2,correspond:[6,2,3,4,7,8,10,11,13],element:[],allow:[6,2,11,4,5,8,10,13],structual:2,mincost_okalg:5,glp_msg_all:[6,2],own:[3,11],add_edg:5,row_bound:[2,8,3,4],chosen:6,timelimit_intopt:2,mipvariablepar:6,total:[12,5],crash:2,greater:12,nonneg:[6,2,4,8,9,13],python:10,dat:5,objective_onli:6,trac:[10,6,2,13,4],anyth:[5,1,13,9],glp_dual:2,mode:11,subset:12,lie:10,bignum:2,obj_upper_limit:2,our:[6,9],solver_paramet:[6,2,8,3],or_equ:[1,13],sage_tmp:[6,2,5,3],special:12,out:[0,1,5,13,6],variabl:[],matrix:[],rel:[10,6,2],math:11,n_constraint:11,linear_constraints_par:[6,13],insid:10,coef:[6,2],find_fit:10,lineartensorpar:[1,9],embarrass:12,log:[10,6,3,4],upper_bound:[6,2,8,3,4],could:[10,6,5],put:[10,12],keep:[10,6,12,11],ltc:1,length:[12,3,4,2,8,5],petersengraph:6,softwar:[10,2],glp_intopt:2,mai:[10,6,12,11],start:[5,13,11],unknown:6,system:[6,2,13,11],messag:2,attach:12,gurobi:[0,6,3],termin:11,shanno:10,variable_upper_bound:[2,8,3,4],"final":[6,11],exactli:[6,2,12],slack:[10,2,11],structur:[1,2,11,6,7,12,9,13],glp_pp_all:2,cohen:[10,12,2,3],have:[6,2,11,5,7,8,9,10,12,13],need:[6,2,12,3,11],turn:[10,2],hessian:10,b_invers:11,min:[6,5,11,4],glp_pp_none:2,mix:[],which:[6,2,3,4,5,7,8,10,11,12,13],mip:[6,2,3,4,1,7,9,13],singl:[1,13,6,7,9],regard:2,unless:[11,2,8,3,4],glpk_backend:2,segment:2,"class":[],"400r":10,stronger:13,lineartensorparent_class:[1,13,9],inde:2,x_23:13,determin:[12,11],constrain:10,get_row_stat:2,text:[5,11],verbos:[6,2,3,11,12,4],trivial:[6,13],anywai:6,pipher:12,should:[6,2,3,11,7,12,9,10,13],local:[10,2],meant:[1,13,3,11],leastsq:10,cube:8,satisfact:6,eval_tab_col:2,v_dict:5,col_bound:[2,8,3,4],gbe:5,enabl:11,ellul:11,glp_primal:2,grai:11,partit:10,contain:[6,2,3,12,10,5],grab:10,glp_print_rang:2,glp_pp_root:2,displai:[6,2,11],dpsf:11,statu:2,correctli:[6,11],boundari:11,state:11,progress:6,kei:[6,13,7,9,10,5],entir:9,addit:[6,2],equal:[1,12,3,11,5,6,9,10,13],is_variable_binari:[2,8,3,4],etc:[2,3,4,8,9,5],eta:11,equat:[10,1,13,6,11],x_b:11,x_n:11,glp_dualp:2,respect:[6,2,3,11],pplbackend:4,quit:11,set_integ:[6,2,3],lpdictionari:11,compos:12,compon:[10,3],besid:12,immedi:3,lpproblem:11,x_6:[6,13],x_7:6,x_4:[6,13],x_5:[6,13],x_2:[1,13,6],togeth:[10,11],x_0:[1,4,6,7,9,13],x_1:[1,4,6,7,9,13],ilog:[0,6],present:5,x_9:6,multi:6,plain:5,defin:[6,2,3,4,5,8,10,11,12,13],simplex_then_intopt:2,glp_bt_df:2,observ:10,layer:13,absolute_toler:2,helper:11,alon:6,site:[6,3],dictonari:5,dual:[10,2,11],revis:11,sqrt:10,member:10,glp_exact:2,largest:12,lineartensorconstraint:1,http:[10,5,6,2,13],denot:10,effect:[10,6,2,8,3],glp_bt_bf:2,build:6,lpproblemstandardform:11,off:2,center:11,glp_msg_on:2,well:[6,11],thought:9,exampl:[],command:[6,12,11],choos:[6,2],undefin:[5,2,8,3,4],glp_bt_bph:2,usual:6,possible_simplex_method_step:11,less:[10,1,12,13,6],rosen:10,converg:10,obtain:[6,2,3,11,8,5],heavili:6,web:[6,3],detai:9,hps08:12,add:[6,2,3,4,5,8,11,13],other:[6,2,8,11],add_vertex:5,match:[5,6,13,11,9],set_min:[6,2,4],glp_msg_lev_intopt:2,piec:11,assert:10,know:[6,12,11],like:[1,13,6,11,9],success:[2,5],necessari:[13,11],page:[0,12,2],growth:11,"export":6,convex:[6,11],new_vari:[6,2,4,8,9,13],librari:2,noced:10,estim:10,leav:11,mipvari:6,unchain:13,encourag:3,nathann:[10,12,2,3],simplex:[],although:10,about:[10,6,11],actual:[10,6,2,5,11],column:[6,2,3,11,8,4],statement:10,constructor:[5,6,13,7,11],glp_br_mfv:2,add_vertic:5,primal:2,automat:[10,11],glp_n:2,van:12,themat:0,glp_b:2,x_sol:6,get_row_du:2,e_invers:11,"var":10,"function":[],keyerror:5,neutral:5,eas:13,mixed_cover_cut:2,count:6,made:[1,2,13,11],wise:3,whether:[6,2,3,4,1,8,9,12,13],flip:13,record:[6,2],below:[10,6,2,5],limit:2,steepest:2,otherwis:[6,2,3,4,8,10,11,12,5],problem:[],oneconstraint:6,glp_pt_pse:2,evalu:10,"int":[6,2,5],dure:[6,11],meaningless:11,ind:6,inf:2,meth:5,probabl:11,detail:[6,2,11,13,10,5],"400000000e":6,bool:10,branch:[6,2,3],varieti:[10,6],theor:2,repeat:12,solvernam:3,lpreviseddictionari:11,stai:12,nrow:[2,8,3,4],auxiliari:[2,11]},objtypes:{"0":"py:module","1":"py:method","2":"py:function","3":"py:class","4":"py:attribute","5":"py:exception"},objnames:{"0":["py","module","Python module"],"1":["py","method","Python method"],"2":["py","function","Python function"],"3":["py","class","Python class"],"4":["py","attribute","Python attribute"],"5":["py","exception","Python exception"]},filenames:["index","sage/numerical/linear_tensor_constraints","sage/numerical/backends/glpk_backend","sage/numerical/backends/generic_backend","sage/numerical/backends/ppl_backend","sage/numerical/backends/glpk_graph_backend","sage/numerical/mip","sage/numerical/linear_tensor_element","sage/numerical/backends/cvxopt_backend","sage/numerical/linear_tensor","sage/numerical/optimize","sage/numerical/interactive_simplex_method","sage/numerical/knapsack","sage/numerical/linear_functions"],titles:["Numerical Optimization","Constraints on Linear Functions Tensored with a Free Module","GLPK Backend","Generic Backend for LP solvers","PPL Backend","GLPK Backend for access to GLPK graph functions","Mixed Integer Linear Programming","Matrix/Vector-Valued Linear Functions: Elements","CVXOPT Backend","Matrix/Vector-Valued Linear Functions: Parents","Numerical Root Finding and Optimization","Interactive Simplex Method","Knapsack Problems","Linear Functions and Constraints"],objects:{"sage.numerical.backends.cvxopt_backend":{CVXOPTBackend:[8,3,1,""]},"sage.numerical.backends.glpk_graph_backend.GLPKGraphBackend":{set_vertex_demand:[5,1,1,""],get_vertex:[5,1,1,""],delete_vertex:[5,1,1,""],write_graph:[5,1,1,""],set_vertices_demand:[5,1,1,""],add_vertices:[5,1,1,""],delete_vertices:[5,1,1,""],add_vertex:[5,1,1,""],maxflow_ffalg:[5,1,1,""],add_edges:[5,1,1,""],get_edge:[5,1,1,""],delete_edges:[5,1,1,""],write_maxflow:[5,1,1,""],get_vertices:[5,1,1,""],add_edge:[5,1,1,""],write_ccdata:[5,1,1,""],write_mincost:[5,1,1,""],vertices:[5,1,1,""],delete_edge:[5,1,1,""],edges:[5,1,1,""],cpp:[5,1,1,""],mincost_okalg:[5,1,1,""]},"sage.numerical.linear_tensor.LinearTensorParent_class":{Element:[9,4,1,""],is_matrix_space:[9,1,1,""],free_module:[9,1,1,""],is_vector_space:[9,1,1,""],linear_functions:[9,1,1,""]},"sage.numerical.linear_functions.LinearConstraint":{is_trivial:[13,1,1,""],inequalities:[13,1,1,""],equals:[13,1,1,""],is_less_or_equal:[13,1,1,""],is_equation:[13,1,1,""],equations:[13,1,1,""]},"sage.numerical.linear_functions.LinearFunction":{coefficient:[13,1,1,""],dict:[13,1,1,""],equals:[13,1,1,""],is_zero:[13,1,1,""],iteritems:[13,1,1,""]},"sage.numerical.backends.glpk_backend.GLPKBackend":{get_row_stat:[2,1,1,""],is_variable_continuous:[2,1,1,""],get_row_dual:[2,1,1,""],add_col:[2,1,1,""],copy:[2,1,1,""],eval_tab_row:[2,1,1,""],set_objective:[2,1,1,""],add_variables:[2,1,1,""],set_variable_type:[2,1,1,""],row:[2,1,1,""],set_sense:[2,1,1,""],variable_lower_bound:[2,1,1,""],col_bounds:[2,1,1,""],row_bounds:[2,1,1,""],add_variable:[2,1,1,""],solver_parameter:[2,1,1,""],objective_coefficient:[2,1,1,""],variable_upper_bound:[2,1,1,""],get_objective_value:[2,1,1,""],print_ranges:[2,1,1,""],ncols:[2,1,1,""],eval_tab_col:[2,1,1,""],col_name:[2,1,1,""],remove_constraint:[2,1,1,""],is_maximization:[2,1,1,""],add_linear_constraint:[2,1,1,""],set_verbosity:[2,1,1,""],write_mps:[2,1,1,""],nrows:[2,1,1,""],problem_name:[2,1,1,""],get_col_stat:[2,1,1,""],write_lp:[2,1,1,""],is_variable_integer:[2,1,1,""],add_linear_constraints:[2,1,1,""],get_variable_value:[2,1,1,""],solve:[2,1,1,""],row_name:[2,1,1,""],get_col_dual:[2,1,1,""],remove_constraints:[2,1,1,""],is_variable_binary:[2,1,1,""]},"sage.numerical.interactive_simplex_method.LPAbstractDictionary":{coordinate_ring:[11,1,1,""],is_optimal:[11,1,1,""],basic_solution:[11,1,1,""],possible_dual_simplex_method_steps:[11,1,1,""],is_feasible:[11,1,1,""],possible_leaving:[11,1,1,""],base_ring:[11,1,1,""],enter:[11,1,1,""],leave:[11,1,1,""],possible_simplex_method_steps:[11,1,1,""],ratios:[11,1,1,""],dual_ratios:[11,1,1,""],is_dual_feasible:[11,1,1,""],possible_entering:[11,1,1,""]},"sage.numerical.optimize":{find_local_maximum:[10,2,1,""],minimize_constrained:[10,2,1,""],binpacking:[10,2,1,""],minimize:[10,2,1,""],find_fit:[10,2,1,""],linear_program:[10,2,1,""],find_root:[10,2,1,""],find_local_minimum:[10,2,1,""]},"sage.numerical.backends.ppl_backend.PPLBackend":{base_ring:[4,1,1,""],row_bounds:[4,1,1,""],add_col:[4,1,1,""],init_mip:[4,1,1,""],add_variables:[4,1,1,""],set_variable_type:[4,1,1,""],is_variable_continuous:[4,1,1,""],set_sense:[4,1,1,""],variable_lower_bound:[4,1,1,""],col_bounds:[4,1,1,""],add_variable:[4,1,1,""],objective_coefficient:[4,1,1,""],row:[4,1,1,""],variable_upper_bound:[4,1,1,""],get_objective_value:[4,1,1,""],ncols:[4,1,1,""],col_name:[4,1,1,""],set_objective:[4,1,1,""],nrows:[4,1,1,""],add_linear_constraint:[4,1,1,""],set_verbosity:[4,1,1,""],is_maximization:[4,1,1,""],problem_name:[4,1,1,""],is_variable_integer:[4,1,1,""],zero:[4,1,1,""],add_linear_constraints:[4,1,1,""],get_variable_value:[4,1,1,""],solve:[4,1,1,""],row_name:[4,1,1,""],is_variable_binary:[4,1,1,""]},"sage.numerical.interactive_simplex_method":{LPProblem:[11,4,1,""],LPProblemStandardForm:[11,4,1,""],random_dictionary:[11,2,1,""],LPAbstractDictionary:[11,3,1,""],LPRevisedDictionary:[11,3,1,""],InteractiveLPProblem:[11,3,1,""],InteractiveLPProblemStandardForm:[11,3,1,""],variable:[11,2,1,""],LPDictionary:[11,3,1,""]},"sage.numerical.mip.MixedIntegerLinearProgram":{polyhedron:[6,1,1,""],base_ring:[6,1,1,""],show:[6,1,1,""],linear_function:[6,1,1,""],set_objective:[6,1,1,""],linear_functions_parent:[6,1,1,""],is_integer:[6,1,1,""],get_values:[6,1,1,""],get_max:[6,1,1,""],new_variable:[6,1,1,""],sum:[6,1,1,""],is_binary:[6,1,1,""],set_integer:[6,1,1,""],write_lp:[6,1,1,""],set_min:[6,1,1,""],get_backend:[6,1,1,""],remove_constraint:[6,1,1,""],get_min:[6,1,1,""],is_real:[6,1,1,""],gen:[6,1,1,""],write_mps:[6,1,1,""],set_binary:[6,1,1,""],remove_constraints:[6,1,1,""],number_of_variables:[6,1,1,""],linear_constraints_parent:[6,1,1,""],set_max:[6,1,1,""],number_of_constraints:[6,1,1,""],set_real:[6,1,1,""],solve:[6,1,1,""],solver_parameter:[6,1,1,""],constraints:[6,1,1,""],set_problem_name:[6,1,1,""],add_constraint:[6,1,1,""]},"sage.numerical.linear_tensor_constraints.LinearTensorConstraint":{is_less_or_equal:[1,1,1,""],rhs:[1,1,1,""],lhs:[1,1,1,""],is_equation:[1,1,1,""]},"sage.numerical":{linear_tensor:[9,0,0,"-"],linear_functions:[13,0,0,"-"],linear_tensor_constraints:[1,0,0,"-"],knapsack:[12,0,0,"-"],mip:[6,0,0,"-"],linear_tensor_element:[7,0,0,"-"],optimize:[10,0,0,"-"],interactive_simplex_method:[11,0,0,"-"]},"sage.numerical.linear_tensor_element":{LinearTensor:[7,3,1,""]},"sage.numerical.knapsack.Superincreasing":{largest_less_than:[12,1,1,""],subset_sum:[12,1,1,""],is_superincreasing:[12,1,1,""]},"sage.numerical.backends.generic_backend.GenericBackend":{is_variable_integer:[3,1,1,""],is_variable_continuous:[3,1,1,""],row_bounds:[3,1,1,""],add_col:[3,1,1,""],set_objective:[3,1,1,""],zero:[3,1,1,""],set_variable_type:[3,1,1,""],base_ring:[3,1,1,""],set_sense:[3,1,1,""],variable_lower_bound:[3,1,1,""],col_bounds:[3,1,1,""],add_variable:[3,1,1,""],solver_parameter:[3,1,1,""],objective_coefficient:[3,1,1,""],row:[3,1,1,""],variable_upper_bound:[3,1,1,""],get_objective_value:[3,1,1,""],ncols:[3,1,1,""],col_name:[3,1,1,""],remove_constraint:[3,1,1,""],nrows:[3,1,1,""],add_linear_constraint:[3,1,1,""],set_verbosity:[3,1,1,""],write_mps:[3,1,1,""],is_maximization:[3,1,1,""],problem_name:[3,1,1,""],write_lp:[3,1,1,""],add_linear_constraint_vector:[3,1,1,""],add_variables:[3,1,1,""],add_linear_constraints:[3,1,1,""],get_variable_value:[3,1,1,""],solve:[3,1,1,""],row_name:[3,1,1,""],remove_constraints:[3,1,1,""],is_variable_binary:[3,1,1,""]},"sage.numerical.linear_tensor_constraints.LinearTensorConstraintsParent_class":{linear_functions:[1,1,1,""],linear_tensors:[1,1,1,""],Element:[1,4,1,""]},"sage.numerical.linear_functions.LinearFunctionsParent_class":{set_multiplication_symbol:[13,1,1,""],tensor:[13,1,1,""],gen:[13,1,1,""]},"sage.numerical.interactive_simplex_method.InteractiveLPProblem":{base_ring:[11,1,1,""],is_feasible:[11,1,1,""],standard_form:[11,1,1,""],dual:[11,1,1,""],n_constraints:[11,1,1,""],optimal_value:[11,1,1,""],constant_terms:[11,1,1,""],optimal_solution:[11,1,1,""],n_variables:[11,1,1,""],constraint_coefficients:[11,1,1,""],A:[11,1,1,""],decision_variables:[11,1,1,""],plot:[11,1,1,""],objective_coefficients:[11,1,1,""],c:[11,1,1,""],b:[11,1,1,""],m:[11,1,1,""],n:[11,1,1,""],plot_feasible_set:[11,1,1,""],is_bounded:[11,1,1,""],x:[11,1,1,""],Abcx:[11,1,1,""],feasible_set:[11,1,1,""]},"sage.numerical.mip":{MIPVariableParent:[6,3,1,""],MIPSolverException:[6,5,1,""],MIPVariable:[6,3,1,""],MixedIntegerLinearProgram:[6,3,1,""]},"sage.numerical.linear_tensor":{LinearTensorParent:[9,2,1,""],is_LinearTensor:[9,2,1,""],LinearTensorParent_class:[9,3,1,""]},"sage.numerical.interactive_simplex_method.LPDictionary":{objective_value:[11,1,1,""],constant_terms:[11,1,1,""],ELLUL:[11,1,1,""],basic_variables:[11,1,1,""],update:[11,1,1,""],objective_coefficients:[11,1,1,""],leaving_coefficients:[11,1,1,""],nonbasic_variables:[11,1,1,""],entering_coefficients:[11,1,1,""]},"sage.numerical.backends.cvxopt_backend.CVXOPTBackend":{is_variable_continuous:[8,1,1,""],row_bounds:[8,1,1,""],set_objective:[8,1,1,""],add_variables:[8,1,1,""],set_variable_type:[8,1,1,""],add_col:[8,1,1,""],set_sense:[8,1,1,""],variable_lower_bound:[8,1,1,""],col_bounds:[8,1,1,""],add_variable:[8,1,1,""],solver_parameter:[8,1,1,""],objective_coefficient:[8,1,1,""],row:[8,1,1,""],variable_upper_bound:[8,1,1,""],get_objective_value:[8,1,1,""],ncols:[8,1,1,""],col_name:[8,1,1,""],is_maximization:[8,1,1,""],add_linear_constraint:[8,1,1,""],set_verbosity:[8,1,1,""],nrows:[8,1,1,""],problem_name:[8,1,1,""],is_variable_integer:[8,1,1,""],add_linear_constraints:[8,1,1,""],get_variable_value:[8,1,1,""],solve:[8,1,1,""],row_name:[8,1,1,""],is_variable_binary:[8,1,1,""]},"sage.numerical.mip.MIPVariableParent":{Element:[6,4,1,""]},"sage.numerical.backends.glpk_graph_backend":{GLPKGraphBackend:[5,3,1,""]},"sage.numerical.backends.glpk_backend":{GLPKBackend:[2,3,1,""]},"sage.numerical.linear_functions":{LinearConstraint:[13,3,1,""],LinearConstraintsParent_class:[13,3,1,""],is_LinearFunction:[13,2,1,""],LinearConstraintsParent:[13,2,1,""],is_LinearConstraint:[13,2,1,""],LinearFunction:[13,3,1,""],LinearFunctionsParent:[13,2,1,""],LinearFunctionsParent_class:[13,3,1,""]},"sage.numerical.backends":{glpk_graph_backend:[5,0,0,"-"],generic_backend:[3,0,0,"-"],ppl_backend:[4,0,0,"-"],glpk_backend:[2,0,0,"-"],cvxopt_backend:[8,0,0,"-"]},"sage.numerical.interactive_simplex_method.LPRevisedDictionary":{A:[11,1,1,""],basic_indices:[11,1,1,""],B_inverse:[11,1,1,""],x_B:[11,1,1,""],constant_terms:[11,1,1,""],x_N:[11,1,1,""],leaving_coefficients:[11,1,1,""],nonbasic_indices:[11,1,1,""],E_inverse:[11,1,1,""],entering_coefficients:[11,1,1,""],objective_value:[11,1,1,""],B:[11,1,1,""],E:[11,1,1,""],dictionary:[11,1,1,""],update:[11,1,1,""],objective_coefficients:[11,1,1,""],A_N:[11,1,1,""],c_B:[11,1,1,""],basic_variables:[11,1,1,""],c_N:[11,1,1,""],y:[11,1,1,""],problem:[11,1,1,""],nonbasic_variables:[11,1,1,""]},"sage.numerical.backends.generic_backend":{default_mip_solver:[3,2,1,""],GenericBackend:[3,3,1,""],get_solver:[3,2,1,""]},"sage.numerical.linear_tensor_constraints":{LinearTensorConstraintsParent:[1,2,1,""],LinearTensorConstraintsParent_class:[1,3,1,""],is_LinearTensorConstraint:[1,2,1,""],LinearTensorConstraint:[1,3,1,""]},"sage.numerical.linear_tensor_element.LinearTensor":{coefficient:[7,1,1,""],dict:[7,1,1,""]},"sage.numerical.interactive_simplex_method.InteractiveLPProblemStandardForm":{coordinate_ring:[11,1,1,""],slack_variables:[11,1,1,""],auxiliary_problem:[11,1,1,""],inject_variables:[11,1,1,""],dictionary:[11,1,1,""],run_revised_simplex_method:[11,1,1,""],revised_dictionary:[11,1,1,""],final_dictionary:[11,1,1,""],run_simplex_method:[11,1,1,""],auxiliary_variable:[11,1,1,""],feasible_dictionary:[11,1,1,""],initial_dictionary:[11,1,1,""],final_revised_dictionary:[11,1,1,""]},"sage.numerical.knapsack":{Superincreasing:[12,3,1,""],knapsack:[12,2,1,""]},"sage.numerical.linear_functions.LinearConstraintsParent_class":{linear_functions_parent:[13,1,1,""]},"sage.numerical.mip.MIPVariable":{keys:[6,1,1,""],items:[6,1,1,""],set_min:[6,1,1,""],set_max:[6,1,1,""],values:[6,1,1,""]},"sage.numerical.backends.ppl_backend":{PPLBackend:[4,3,1,""]}},titleterms:{vector:[7,9],modul:1,indic:0,ppl:4,tabl:0,element:7,find:10,backend:[0,2,3,4,8,5],variabl:6,index:[6,5],cvxopt:8,optim:[10,0],barlei:11,graph:5,interact:11,definit:[6,12],access:5,mix:6,program:6,valu:[7,9],corn:11,"function":[1,11,5,6,7,9,10,13],linear:[1,13,6,7,9],parent:9,numer:[10,0],sequenc:12,gener:3,express:6,free:1,simplex:11,knapsack:12,increas:12,"super":12,"class":[5,11],glpk:[2,5],tensor:1,solver:[0,3],root:10,constraint:[1,13],integ:6,method:[10,6,5,11],exampl:[6,12],problem:12,matrix:[7,9]}})