733 Hits in 5.5 sec

Capacitated max -Batching with Interval Graph Compatibilities [chapter]

Tim Nonner
2010 Lecture Notes in Computer Science  
In this context, this problem can be interpreted as a capacitated batch scheduling problem, where the maximum weight of a job in a batch gives the time needed to process this batch [7, 4] , and hence the  ...  Watson Research Center. 1 the interval graph structure.  ...  Note that we can think of an interval as a job, and of a clique as a batch of jobs which satisfy the compatibility constraint implied by to coloring a graph.  ... 
doi:10.1007/978-3-642-13731-0_18 fatcat:q43drnhnpnckfpf2penh5addrm

Capacitated Max-Batching with interval graph compatibilities

Tim Nonner
2016 Theoretical Computer Science  
In this context, this problem can be interpreted as a capacitated batch scheduling problem, where the maximum weight of a job in a batch gives the time needed to process this batch [7, 4] , and hence the  ...  Watson Research Center. 1 the interval graph structure.  ...  Note that we can think of an interval as a job, and of a clique as a batch of jobs which satisfy the compatibility constraint implied by to coloring a graph.  ... 
doi:10.1016/j.tcs.2015.10.047 fatcat:6lswykq6wrcincxejooskcdhey

Approximation of a batch consolidation problem

Junho Chang, Soo Y. Chang, Sung-Pil Hong, Yun-Hong Min, Myoung-Ju Park
2010 Networks  
The idea is to decompose the demands of items so that a maximum matching in the graph on the vertices of the decomposed demands provides a well-consolidated batch set.  ...  We consider the batch consolidation problem of minimizing the number of batches of a finite set of items.  ...  However, GBCP is polynomially solvable on the interval graphs [8] .  ... 
doi:10.1002/net.20409 fatcat:gjapr72pwjbszop5yuejqpmkpy

Fast freeze-drying cycle design and optimization using a PAT based on the measurement of product temperature

Serena Bosca, Antonello A. Barresi, Davide Fissore
2013 European journal of pharmaceutics and biopharmaceutics  
After this time interval, the new estimates of K v and R p are used to calculate the new value of T fluid,max .  ...  the batch.  ... 
doi:10.1016/j.ejpb.2013.04.008 pmid:23631849 fatcat:gj3h3nutx5a4flswitthc6gmia

The changing dielectric properties of CHO cells can be used to determine early apoptotic events in a bioprocess

Katrin Braasch, Marija Nikolic-Jaric, Tim Cabel, Elham Salimi, Greg E. Bridges, Doug J. Thomson, Michael Butler
2013 Biotechnology and Bioengineering  
apoptosis assay agreed with those obtained by the bulk capacitance probe and the early stage apoptosis assay viability measurements correlated well with the DEP cytometer.  ...  As verified by comparison with the Nexin assay, one population was associated with viable (non-apoptotic) cells and the other with apoptotic cells.  ...  This observation is compatible with previously reported changes due to altered metabolism in the decline phase (Opel et al., 2010) .  ... 
doi:10.1002/bit.24976 pmid:23818314 fatcat:narn3reiyrdilf6rqmyswwz2sq

A Model-Based Framework to Optimize Pharmaceuticals Freeze Drying

Davide Fissore, Roberto Pisano, Antonello A. Barresi
2012 Drying Technology  
Then, the strengths and the weaknesses of the various methods are discussed, with particular emphasis on their robustness and their application in industrial-scale freeze-dryers.  ...  In particular, a batch of vials is filled with water (or with the solution containing the active pharmaceutical ingredient), weighed and loaded in the drying chamber.  ...  mL of solution.The process is carried out in a pilot-scale freeze-dryer (LyoBeta 25 by Telstar, Spain) with a chamber volume of 0.2 m 3 and equipped with capacitance (Baratron type 626A, by MKS Instruments  ... 
doi:10.1080/07373937.2012.662711 fatcat:5qdcjv2cunfi7iiccexc3hwmlm

SOLO: Search Online, Learn Offline for Combinatorial Optimization Problems [article]

Joel Oren, Chana Ross, Maksym Lefarov, Felix Richter, Ayal Taitler, Zohar Feldman, Christian Daniel, Dotan Di Castro
2021 arXiv   pre-print
We mitigate these drawbacks by employing our graph-convolutional policies as non-optimal heuristics in a compatible search algorithm, Monte Carlo Tree Search, to significantly improve overall performance  ...  We frame the solution process as an MDP, and take a Deep Q-Learning approach wherein states are represented as graphs, thereby allowing our trained policies to deal with arbitrary changes in a principled  ...  s (s) == 0 then // action with max.  ... 
arXiv:2104.01646v3 fatcat:mzprf47ajjg2bkxeesfwfor6ym

High performance indium oxide nanoribbon FETs: Mitigating devices signal variation from batch fabrication

Thuy Thi Thanh Pham, Phu Duy Tran, Benjamin Thierry
2019 Nanoscale Advances  
However, performance variations across multiple devices and between fabrication batches inevitably exist and present a significant...  ...  S1 , ESI †), which is compatible with liquid measurement in biochemical applications.  ...  batches.  ... 
doi:10.1039/c9na00592g fatcat:gecbhsmoafhlzcpns5iqtiyhui

Distributed Server Migration for Scalable Internet Service Deployment

Georgios Smaragdakis, Nikolaos Laoutaris, Konstantinos Oikonomou, Ioannis Stavrakakis, Azer Bestavros
2014 IEEE/ACM Transactions on Networking  
We show that even with limited information about the network topology and demand, within one or two hops, our distributed approach achieves performance, under various synthetic and real Internet topologies  ...  In Figure 15 we plot the resulting average costs along with 95 th percentile confidence intervals. One can see that dUFL(1) achieves 4 to 7 times lower cost compared to static-min and static-max.  ...  [45] very recently proposed approximation algorithms to select locations for sources in a capacitated graph such that a given set of demands can be satisfied simultaneously, with the goal of minimizing  ... 
doi:10.1109/tnet.2013.2270440 fatcat:psmx4jhyeje4vjb4kamwag3k3q

Short Quantum Circuits in Reinforcement Learning Policies for the Vehicle Routing Problem [article]

Fabio Sanches, Sean Weinberg, Takanori Ide, Kazumitsu Kamiya
2021 arXiv   pre-print
Agents that implement attention mechanisms have successfully been applied to certain cases of combinatorial routing problems by first encoding nodes on a graph and then sequentially decoding nodes until  ...  Our method modifies the networks used in [1] by replacing key and query vectors for every node with quantum states that are entangled before being measured.  ...  The graph along with initial demands defines an instance G = (graph, d 1 , d 2 , . . . , d n−1 ).  ... 
arXiv:2109.07498v1 fatcat:rxfzucczyjektd6m4p55usf67m

Learning to Solve Vehicle Routing Problems with Time Windows through Joint Attention [article]

Jonas K. Falkner, Lars Schmidt-Thieme
2020 arXiv   pre-print
Many real-world vehicle routing problems involve rich sets of constraints with respect to the capacities of the vehicles, time windows for customers etc.  ...  In comprehensive experiments on three variants of the vehicle routing problem with time windows we show that our model called JAMPR works well for different problem sizes and outperforms the existing state-of-the-art  ...  Together with the initial graph embedding ω graph and the embedding ω node 0 of the depot node, the context embedding then is defined as C = [ω graph ; ω fleet ; ω act ; ω node 0 ; ω last ]. (12) with  ... 
arXiv:2006.09100v1 fatcat:dpcmg3oravgt5lhuqhv57tpchi

Beyond Classification: Directly Training Spiking Neural Networks for Semantic Segmentation [article]

Youngeun Kim, Joshua Chough, Priyadarshini Panda
2021 arXiv   pre-print
In this paper, we explore the SNN applications beyond classification and present semantic segmentation networks configured with spiking neurons.  ...  Therefore, we directly train networks with surrogate gradient learning, resulting in lower latency and higher performance than ANN-SNN conversion.  ...  We visualize the architecture (not the computational graph) of FCN in Fig. 7 . The computational graph of Spiking-FCN can be represented with a similar structure as Spiking-DeepLab. D.  ... 
arXiv:2110.07742v1 fatcat:v56lilisgndq3ckvltdd3ykxqa

Development of an RNA-based kit for easy generation of TCR-engineered lymphocytes to control T-cell assay performance

Nicole Bidmon, Sonja Kind, Marij J.P. Welters, Deborah Joseph-Pietras, Karoline Laske, Dominik Maurer, Sine Reker Hadrup, Gerty Schreibelt, Richard Rae, Ugur Sahin, Cécile Gouttefangeas, Cedrik M. Britten (+1 others)
2018 JIM - Journal of Immunological Methods  
Furthermore, we coordinated on-site production of TERS with 4 participants.  ...  In this study, we have generated data showing that the proposed kit-based approach is compatible with most commonly used EP devices.  ...  We applied broad range of voltages, pulse times and pulse numbers (fixed square pulse form) with variable time intervals. Additionally, different EP buffers and cuvettes were used.  ... 
doi:10.1016/j.jim.2018.04.007 pmid:29684430 fatcat:2grdch2tc5av7cu3cwh54ff6ya

Soft, Implantable Bioelectronic Interfaces for Translational Research

2021 Zenodo  
The convergence of materials science, electronics, and biology, namely bioelectronic interfaces, leads novel and precise communication with biological tissue, particularly with the nervous system.  ...  Functionality of scaled e-dura is confirmed in nonhuman primates, where epidural neuromodulation of the spinal cord activates selective groups of muscles in the upper limbs with unmet precision.  ...  Left graph: NHP4, rostral placement (L4-L5), n = 8 electrodes, GSA = 1.4 mm 2 ; right graph: NHP5, caudal placement (L6-L7), n = 8 electrodes, GSA = 1.4 mm 2 ; horizontal lines: mean, whiskers: min-max  ... 
doi:10.5281/zenodo.4563946 fatcat:rr4gkw7xqbg5rbfaearqtijhk4

A circuit model for the inductive strip in homogeneous finline

Jeffrey B. Knorr, Michael L. Morua
1991 International Journal of Microwave and Millimeter-Wave Computer-Aided Engineering  
Therefore. a simplc circuit model, which is compatible with existing general purpose CAD software, is required.  ...  Furthermore, the model produces an error of less than 2.5 0 a-d is compatible with TOUCHSTONE, a PC-based microwave CAD program developed by EESOF.  ... 
doi:10.1002/mmce.4570010409 fatcat:nc2zb7dzcjgf7knkc7s3cxxebq
« Previous Showing results 1 — 15 out of 733 results