scholarly journals On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel

Entropy ◽  
2021 ◽  
Vol 23 (11) ◽  
pp. 1518
Author(s):  
Yujie Gu ◽  
Ofer Shayevitz
Keyword(s):  
Linear Programming ◽  
Linear Codes ◽  
Single Letter ◽  
Capacity Region ◽  
Probability Of Error ◽  
Asymptotic Spectrum ◽  
Point To Point ◽  
The One ◽  
Outer Bound ◽  
Spectrum Of Graphs

We study the problem of communicating over a discrete memoryless two-way channel using non-adaptive schemes, under a zero probability of error criterion. We derive single-letter inner and outer bounds for the zero-error capacity region, based on random coding, linear programming, linear codes, and the asymptotic spectrum of graphs. Among others, we provide a single-letter outer bound based on a combination of Shannon’s vanishing-error capacity region and a two-way analogue of the linear programming bound for point-to-point channels, which, in contrast to the one-way case, is generally better than both. Moreover, we establish an outer bound for the zero-error capacity region of a two-way channel via the asymptotic spectrum of graphs, and show that this bound can be achieved in certain cases.

On indirect Methods of acquiring Knowledge - The Method of History. - The First Table of Mortality

1851 ◽  
Vol 1 (1) ◽  
pp. 40-46
Author(s):  
Edwin James Farren
Keyword(s):  
Real Line ◽  
English Language ◽  
The Other ◽  
Adult Student ◽  
Indirect Methods ◽  
The Real ◽  
Straight Line ◽  
Point To Point ◽  
The One

The term scholar, as current in the English language, has two extreme acceptations, tyro and proficient; or what the later Greeks fancifully termed the alpha and omega of acquirement. If we attempt to trace the steps by which even the adult student of any especial branch of professional or literary knowledge has fairly passed the boundary defined by the one meaning in passing on to that position denoted by the other, it will commonly be found, that in place of that lucid order, that straight line from point to point, which theory and resolve generally premise, the real order of acquirement has been desultory—the real line of progression, circuitous and uncertain.

scholarly journals Health care logistics: mapping and optimization of patients logistics

2021 ◽  
Vol 12 (8) ◽  
pp. 2161-2179
Author(s):  
Daiane Maria de Genaro Chiroli ◽  
Raíza Conde Coradazi ◽  
Fabio Jose Ceron Branco ◽  
Yslene Rocha Kachba ◽  
Franciely Velozo Aragão ◽  
...  
Keyword(s):  
Linear Programming ◽  
Computational Simulation ◽  
Transportation Of Patients ◽  
Patient Transport ◽  
Specific Approach ◽  
Health Region ◽  
The Third ◽  
City Hall ◽  
Pass Through ◽  
The One

Healthcare logistics play an important role in management, being attributed the activities of acquisition, distribution and movement of materials, professionals and patients. This work aims to develop a study, using the healthcare logistics in the movement of patients in the third health region of Paraná, proposing a linear programming problem that will pass through a computational simulation, considering the existing demands and constraints in the system, aiming to optimize the flow of patients from this region. The present study developed four mathematical models, based on demands and constraints followed by linear programming in order to find the best possible solution for the flow of patients from the third health region of the state of Paraná. The study developed reached its goal of optimization, generating an economy in the transportation of patients. Through the analysis of the results, it is concluded that the model that best suits the presented problem is the one of costs minimization, since the one of vehicles presented higher costs. Possibly the model that minimizes the vehicles would bring better results if the vehicles were not outsourced, but of the Ponta Grossa City Hall (PMPG). Was possible to verify the importance of the theme, especially when referring to the flow of patients in the health services due to the lack of studies with this specific approach. Even with the scarcity of data, it is possible to notice the potential for improvements on this patient transport system.

scholarly journals Opportunities for the application of linear program­ming in forest management planning

2013 ◽  
pp. 175-191
Author(s):  
Damjan Pantic ◽  
Bojan Tubic ◽  
Marko Marinkovic ◽  
Dragan Borota ◽  
Snezana Obradovic
Keyword(s):  
Linear Programming ◽  
Maximum Yield ◽  
Half Period ◽  
Management Planning ◽  
Forest Management Planning ◽  
Conflicting Interests ◽  
Poplar Plantations ◽  
The One ◽  
Forest Practice ◽  
The U.S

In situations where it is necessary to consider a variety of options when making decisions in forestry (and in general), with the choice influenced by hardly comparable criteria and a number of conflicting interests, a possible solution is to use multiple criteria methods. One of these methods, which can be applied in forestry, is mathematical programming (in particular, linear programming). Linear programming has a long tradition of being used in the U.S. and European forestry, whereas in the forestry of Serbia it still represents a theoretically and practically unknown tool. Therefore, in this paper we analyze the possibility of applying the methods of linear programming in developing a plan of regeneration cutting in the poplar plantations of FMU "Topolik" managed by PE "Vojvodinasume." Using the aimed function (linear programming) and the corresponding software package the maximum yield that can be achieved by cutting the plantation was obtained. The planned management period was from 2012 to 2021 and its volume was 155 852 m3. The preset condition that the yield in half-periods remains equal was fulfilled (half-period I 77,925 m3, half-period II 77,927 m3). The maximum yield obtained with this methodology was by 4,040 m3 lower than the theoretically possible yield that would be obtained if all stands were cut down at the end of the second half-period, i.e. higher by 8,430 m3 than the yield that would be obtained if cutting of the stands were performed at the start of the management period. The results obtained and foreign experience in this area clearly indicate that linear programming can successfully be used to solve this problem and even more complex problems (than the one presented in this paper) in our local forest practice (multidimensional planning with a series of constraints).

scholarly journals Application of the Game Theory with Perfect Information to an agricultural company

2013 ◽  
Vol 59 (No. 1) ◽  
pp. 1-7 ◽  
Author(s):  
S. Cabrera García ◽  
J.E. Imbert Tamayo ◽  
J. Carbonell-Olivares ◽  
Y. Pacheco Cabrera
Keyword(s):  
Game Theory ◽  
Linear Programming ◽  
Equilibrium Point ◽  
Perfect Information ◽  
Agricultural Economics ◽  
Nash Equilibrium Point ◽  
The Game Theory ◽  
The Hierarchical Structure ◽  
Linear Programming Problems ◽  
The One

This paper deals with the application of Game Theory with Perfect Information to an agricultural economics problem. The goal of this analysis is demonstrating the possibility of obtaining an equilibrium point, as proposed by Nash, in the case of an agricultural company that is considered together with its three sub-units in developing a game with perfect information. Production results in terms of several crops will be considered in this game, together with the necessary parameters to implement different linear programming problems. In the game with perfect information with the hierarchical structure established between the four considered players (a management center and three production units), a Nash equilibrium point is reached, since once the strategies of the rest of the players are known, if any of them would use a strategy different to the one proposed, their earnings would be less than the ones obtained by using the proposed strategies. When the four linear programming problems are solved, a particular case of equilibrium point is reached.

scholarly journals Using Linear Programming to Decode Binary Linear Codes

2005 ◽  
Vol 51 (3) ◽  
pp. 954-972 ◽  
Author(s):  
J. Feldman ◽  
M.J. Wainwright ◽  
D.R. Karger
Keyword(s):  
Linear Programming ◽  
Linear Codes ◽  
Binary Linear Codes

scholarly journals Rest-to-Rest Motion of an Experimental Flexible Structure Subject to Friction: Linear Programming Approach

2010 ◽  
Vol 132 (1) ◽  
Author(s):  
Rajaey Kased ◽  
Tarunraj Singh
Keyword(s):  
Linear Programming ◽  
Controller Design ◽  
Open Loop ◽  
Programming Approach ◽  
Pulse Control ◽  
Test Bed ◽  
Residual Vibration ◽  
Linear Programming Approach ◽  
Point To Point ◽  
Harmonic System

A linear programming approach designed to eliminate the residual vibration of the two-mass harmonic system subject to friction and undergoing a point-to-point maneuver is proposed and implemented on an experimental test bed. Techniques for design of positive pulse control profiles for nonrobust and robust open loop controller design are explored, where the positive pulses initiate motion and the friction force brings the system to rest. It is shown that consistent results can be obtained from experiments and the robustness against frequency uncertainty results in the reduction in residual vibration as well as steady-state error.

Sign in / Sign up

Export Citation Format

Share Document