نتایج جستجو برای: linear programming lp

تعداد نتایج: 781014  

2007
R. GABASOV

The synthesis problem for optimal control systems in the class of discrete controls is under consideration. The problem is investigated by reducing to a linear programming (LP) problem with consequent use of a dynamic version of the adaptive method of LP. Both perfect and imperfect information on behavior of control system cases are studied. Algorithms for the optimal controller, optimal estima...

2015
H. Saberi Najafi

In this paper, He’s homotopy perturbation method (HPM) is applied for solving linear programming (LP) problems. This paper shows that some recent findings about this topic cannot be applied for all cases. Furthermore, we provide the correct application of HPM for LP problems. The proposed method has a simple and graceful structure. Finally, a numerical example is displayed to illustrate the pro...

Journal: :Int. J. Systems Science 2006
T.-F. Liang

Construction projects are complex in nature, which requires systematic and rational approach for decision-making. Linear Programming (LP) is one such technique widely used for optimal decision-making in a rigid environment. In LP model, the objective function and the constraints cannot be represented precisely in linguistic form causing difficulty in representing a real world problem. Usually, ...

2011
Karthekeyan Chandrasekaran Santosh Vempala

The cutting plane method solves a linear relaxation of the problem obtained by dropping the integrality constraint. Given an integer programming problem, it proceeds as follows: If the optimum solution found is not integral, then a cut inequality separating the optimum from all integer solutions is added to the LP and the LP is solved again; this two-step procedure is repeated till an integral ...

Journal: :CoRR 2006
Pascal O. Vontobel Ralf Koetter

We consider linear-programming (LP) decoding of low-density parity-check (LDPC) codes. While it is clear that one can use any general-purpose LP solver to solve the LP that appears in the decoding problem, we argue in this paper that the LP at hand is equipped with a lot of structure that one should take advantage of. Towards this goal, we study the dual LP and show how coordinate-ascent method...

2014
Mathieu Claeys Jamal Daafouz Didier Henrion

This paper presents a linear programming approach for the optimal control of nonlinear switched systems where the control is the switching sequence. This is done by introducing modal occupation measures, which allow to relax the problem as a primal linear programming (LP) problem. Its dual linear program of HamiltonJacobi-Bellman inequalities is also characterized. The LPs are then solved numer...

2008
Jing Fu Peter Sjödin Gunnar Karlsson

There have been research initiatives in centralized control recently, which advocate that the control of an autonomous system (AS) should be performed in a centralized fashion. In this paper, we propose an approach to perform traffic engineering and routing in networks with centralized control, named LP-redirect. LP-redirect is based on an efficient formulation of linear programming (LP) that r...

   The conversion of rainfall to runoff in basins includes nonlinear relations between the complex interactions of various hydrological processes. In this study, without considering of predetermined structure, relationship between input and output system was derived individually from the nature of the data recorded. Also, the phase difference occurred between rainfall and runoff signals using c...

2009
MeiMei Xia HeFeng Jiang CuiPing Wei

The priority method of interval fuzzy preference relation is studied. A linear programming(LP) model based on multiplicative transitivity is constructed to derive interval weights from consistent or inconsistent interval fuzzy preference relation. By solving only one LP model, the proposed method can get the interval weights from an interval fuzzy preference relation, which can reduce the amoun...

2008

This paper presents a personal review of the use of Linear Programming (LP) techniques in Military Operational Analysis studies over the period 1967 – 2008. Applications described include Logistics Modelling, Reinforcement and Deployment modelling, Air Defence Balance of Investment (BoI) Analysis, and Cross-capability BoI Studies. In particular, it emphasises the use of LP to explore the soluti...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید

function paginate(evt) { url=/search_year_filter/ var term=document.getElementById("search_meta_data").dataset.term pg=parseInt(evt.target.text) var data={ "year":filter_year, "term":term, "pgn":pg } filtered_res=post_and_fetch(data,url) window.scrollTo(0,0); } function update_search_meta(search_meta) { meta_place=document.getElementById("search_meta_data") term=search_meta.term active_pgn=search_meta.pgn num_res=search_meta.num_res num_pages=search_meta.num_pages year=search_meta.year meta_place.dataset.term=term meta_place.dataset.page=active_pgn meta_place.dataset.num_res=num_res meta_place.dataset.num_pages=num_pages meta_place.dataset.year=year document.getElementById("num_result_place").innerHTML=num_res if (year !== "unfilter"){ document.getElementById("year_filter_label").style="display:inline;" document.getElementById("year_filter_place").innerHTML=year }else { document.getElementById("year_filter_label").style="display:none;" document.getElementById("year_filter_place").innerHTML="" } } function update_pagination() { search_meta_place=document.getElementById('search_meta_data') num_pages=search_meta_place.dataset.num_pages; active_pgn=parseInt(search_meta_place.dataset.page); document.getElementById("pgn-ul").innerHTML=""; pgn_html=""; for (i = 1; i <= num_pages; i++){ if (i===active_pgn){ actv="active" }else {actv=""} pgn_li="
  • " +i+ "
  • "; pgn_html+=pgn_li; } document.getElementById("pgn-ul").innerHTML=pgn_html var pgn_links = document.querySelectorAll('.mypgn'); pgn_links.forEach(function(pgn_link) { pgn_link.addEventListener('click', paginate) }) } function post_and_fetch(data,url) { showLoading() xhr = new XMLHttpRequest(); xhr.open('POST', url, true); xhr.setRequestHeader('Content-Type', 'application/json; charset=UTF-8'); xhr.onreadystatechange = function() { if (xhr.readyState === 4 && xhr.status === 200) { var resp = xhr.responseText; resp_json=JSON.parse(resp) resp_place = document.getElementById("search_result_div") resp_place.innerHTML = resp_json['results'] search_meta = resp_json['meta'] update_search_meta(search_meta) update_pagination() hideLoading() } }; xhr.send(JSON.stringify(data)); } function unfilter() { url=/search_year_filter/ var term=document.getElementById("search_meta_data").dataset.term var data={ "year":"unfilter", "term":term, "pgn":1 } filtered_res=post_and_fetch(data,url) } function deactivate_all_bars(){ var yrchart = document.querySelectorAll('.ct-bar'); yrchart.forEach(function(bar) { bar.dataset.active = false bar.style = "stroke:#71a3c5;" }) } year_chart.on("created", function() { var yrchart = document.querySelectorAll('.ct-bar'); yrchart.forEach(function(check) { check.addEventListener('click', checkIndex); }) }); function checkIndex(event) { var yrchart = document.querySelectorAll('.ct-bar'); var year_bar = event.target if (year_bar.dataset.active == "true") { unfilter_res = unfilter() year_bar.dataset.active = false year_bar.style = "stroke:#1d2b3699;" } else { deactivate_all_bars() year_bar.dataset.active = true year_bar.style = "stroke:#e56f6f;" filter_year = chart_data['labels'][Array.from(yrchart).indexOf(year_bar)] url=/search_year_filter/ var term=document.getElementById("search_meta_data").dataset.term var data={ "year":filter_year, "term":term, "pgn":1 } filtered_res=post_and_fetch(data,url) } } function showLoading() { document.getElementById("loading").style.display = "block"; setTimeout(hideLoading, 10000); // 10 seconds } function hideLoading() { document.getElementById("loading").style.display = "none"; } -->