نتایج جستجو برای: separable programming

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

2012
V. Jeyakumar G. Li J. H. Wang

In this paper, we examine the duality gap between the robust counterpart of a primal uncertain convex optimization problem and the optimistic counterpart of its uncertain Lagrangian dual and identify the classes of uncertain problems which do not have a duality gap. The absence of a duality gap (or equivalently zero duality gap) means that the primal worst value equals the dual best value. We f...

Journal: :Optimization Methods and Software 2004
Christian Zillober Klaus Schittkowski K. Moritzen

We introduce a method for constrained nonlinear programming, that is widely used in mechanical engineering and that is known under the name SCP for sequential convex programming. The algorithm consists of solving a sequence of convex and separable subproblems, where an augmented Lagrangian merit function is used for guaranteeing convergence. Originally, SCP methods were developed in structural ...

Journal: :SIAM J. Comput. 2000
Martin E. Dyer Sandeep Sen

We describe a deterministic parallel algorithm for linear programming in fixed dimension d that takes poly(log log n) time in the common concurrent read concurrent write (CRCW) PRAM model and does optimal O(n) work. In the exclusive read exclusive write (EREW) model, the algorithm runs in O(logn · log logd−1 n) time. Our algorithm is based on multidimensional search and effective use of approxi...

2011
Dalila B.M.M. Fontes Roberto Frias

This paper describes the application of a dynamic programming approach to find minimum flow cost spanning trees on a network with general nonlinear arc costs. Thus, this problem is an extension of the Minimum Spanning Tree (MST) problem since we also consider flows that must be routed in order to satisfy user needs. In fact, the MST, usually, considers fixed arc costs and in our case the arc co...

Journal: :Proceedings of the American Mathematical Society 1980

2016
Malcolm Garbutt Joachim Schuler

Lack of clarity regarding the scope and integration of business process management and enterprise resource planning are recurring themes. This results in difficulties in understanding relationships between the two constructs. Business processes are constellations of activities fundamental to organizations and must be managed like all other organizational resources. Continual changes in organiza...

Journal: :Logica Universalis 2010
Jaroslav Peregrin

Is logic, feasibly, a product of natural selection? In this paper we treat this question as dependent upon the prior question of where logic is founded. After excluding other possibilities, we conclude that logic resides in our language, in the shape of inferential rules governing the logical vocabulary of the language. This means that knowledge of (the laws of) logic is inseparable from the po...

2011
Dov Dori

Function, structure, and behavior are the three major facets of any system. Structure and behavior are two inseparable system aspects, as no system can be faithfully modeled without considering both in tandem. Object-Process Methodology (OPM) is a systems paradigm and language that combines structure-behavior co-design requirements with cognitive considerations. Based on formal mathematical fou...

Journal: :IT & People 2013
Sharma Gajendra Baoku Li

Purpose – The purpose of this paper is to investigate how the individual and organizations best use Web 2.0 social networking technologies to improve its relationships with customers. Design/methodology/approach – The theoretical background used in the paper was the familiarity-liking theory and prospect theory to understand the extent of user satisfaction with the services. Online survey from ...

Journal: :INFORMS Journal on Computing 2015
Panos Parpas Berk Ustun Mort Webster Quang Kha Tran

Stochastic programming models are large-scale optimization problems that are used to facilitate decisionmaking under uncertainty. Optimization algorithms for such problems need to evaluate the expected future costs of current decisions, often referred to as the recourse function. In practice, this calculation is computationally difficult as it requires the evaluation of a multidimensional integ...

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

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